V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
iqoo
V2EX  ›  程序员

使用 AES 生成伪随机数如何?

  •  
  •   iqoo · 2024-08-24 14:24:47 +08:00 · 3133 次点击
    这是一个创建于 376 天前的主题,其中的信息可能已经有所发展或是发生改变。

    需求:通过数十字节的种子生成长度 N 字节的随机数,并且随机性需足够高。运行时库有现成的 AES 算法。

    为了偷懒写算法,直接将 N 个 0 的数据通过 AES 加密如何?密钥使用种子前半部分,IV 使用种子后半部分。

    第 1 条附言  ·  2024-08-24 19:36:23 +08:00
    补充:能拿到种子的用户,可以完整还原出内容;拿不到种子的用户,即便得到 N 前 99% 内容,也无法在可接受的成本里破解出之后的数据。

    (随机内容 N 的体积可能有几 MB )
    19 条回复    2024-08-27 22:24:29 +08:00
    tuwulin365
        1
    tuwulin365  
       2024-08-24 14:28:01 +08:00
    不怎么样。有不少伪随机数生成算法,比如:梅森旋转( Mersenne Twister/MT )算法。
    R4rvZ6agNVWr56V0
        2
    R4rvZ6agNVWr56V0  
       2024-08-24 14:30:07 +08:00
    可行。不过需要确保种子的随机性和安全性
    1423
        3
    1423  
       2024-08-24 14:35:23 +08:00
    libook
        4
    libook  
       2024-08-24 14:54:30 +08:00 via Android   ❤️ 1
    系统都有随机数生成器,对 Linux 来说就是/dev/random 和/dev/urandom
    tool2dx
        5
    tool2dx  
       2024-08-24 16:01:12 +08:00 via Android
    我个人觉得可行,aes 硬件加速,速度飞快。
    https://www.jandrewrogers.com/2019/02/12/fast-perfect-hashing/
    7h3d4wn
        6
    7h3d4wn  
       2024-08-24 16:04:08 +08:00
    具有密码学安全性的随机数是要满足足够随机以及不可预知性
    为此在 Linux/windows 下有成熟的调用方式
    它们都用了模拟量来做种子
    不要自己造纯数字量的随机数算法
    churchmice
        7
    churchmice  
       2024-08-24 16:39:30 +08:00 via Android
    AES 这种一般是用作随机数生成的后处理算法,可以了解一下
    源头还是随机数
    libook
        8
    libook  
       2024-08-24 16:49:30 +08:00 via Android
    感觉 op 需要的不是伪随机数,而是可以生成看起来摸不清规律的字符串,但同时又可以还原成原文;所以需要的可能是一种编码或一种加密。

    如果你可以满足于别人在不知道算法的情况下无法还原,那么就可以用一些编码方案,比如凯撒密码和 base64 (可以叠加多种算法);如果希望在公开算法的情况下依然确保自己能还原原文就用加密方案,如 aes 和 chacha20 。
    henix
        9
    henix  
       2024-08-24 16:53:10 +08:00   ❤️ 1
    AES 的 CTR 模式,通过加密一个不断增长的计数器来得到一个密钥流( key stream ),我认为这就相当于一个伪随机数生成器 https://zh.wikipedia.org/wiki/%E5%88%86%E7%BB%84%E5%AF%86%E7%A0%81%E5%B7%A5%E4%BD%9C%E6%A8%A1%E5%BC%8F#%E8%AE%A1%E6%95%B0%E5%99%A8%E6%A8%A1%E5%BC%8F%EF%BC%88CTR%EF%BC%89
    mxT52CRuqR6o5
        10
    mxT52CRuqR6o5  
       2024-08-24 16:54:52 +08:00 via Android
    主要是看你生成随机数的目的
    mengzhuo
        11
    mengzhuo  
       2024-08-24 17:56:28 +08:00
    Go 就是用 3 round AES 来做 hash 的
    dode
        12
    dode  
       2024-08-24 19:14:05 +08:00
    话说对称加密,在使用密钥加密的时候,有写模式需要一个初始向量,这个向量设置影响安全性吗
    aliipay
        13
    aliipay  
       2024-08-24 23:30:08 +08:00
    @mengzhuo 哪个 hash 函数?
    zzzremake
        15
    zzzremake  
       2024-08-25 11:51:54 +08:00
    AES (分组密码)本身确实是可以当伪随机排列用,他的安全性是根据密钥长度来保证的,日常使用应该没啥问题,注意一下密钥的生成方式就行,一般来说要特定算法生成而非简单的 random...?
    不过公开一部分明文仍要保证安全性...这就不懂了,理论上应该没啥问题,不过需要严谨的安全性证明.
    CodeCodeStudy
        16
    CodeCodeStudy  
       2024-08-26 10:50:59 +08:00
    @dode #12 需要初始向量 iv ,是因为某些模式是分组加密,每一组需要前一组的加密结果,那么第一组没有前一组,所以才需要初始向量
    linglingling
        17
    linglingling  
       2024-08-26 11:18:00 +08:00
    不什么样,高射炮打蚊子,虽然也行,不合算。
    mengzhuo
        18
    mengzhuo  
       2024-08-26 12:57:31 +08:00
    rekulas
        19
    rekulas  
       2024-08-27 22:24:29 +08:00
    可以用 只是没啥必要, go 本身带了随机数库为啥用 aes 来转一遍,这个强度只取决于你的种子,用了 aes 也不能提高强度反而变慢了

    说个题外话,说 aes 的速度快其实是说在对称加密算法上快,跟随机数生成器比起来其实很慢,可以慢几百甚至上千倍
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4206 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 10:12 · PVG 18:12 · LAX 03:12 · JFK 06:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.