【问题标题】:Generate an initialization vector without a good source of randomness生成一个没有良好随机性来源的初始化向量
【发布时间】:2011-06-09 09:35:26
【问题描述】:

对于 Rockbox 的密码存储插件(用 C 编写),我需要生成初始化向量。

问题是我没有很好的随机性来源。 Rockbox 提供的 random() 不是加密 RNG。而且我几乎没有任何可以访问的随机源(没有鼠标移动,......在运行 Rockbox 的 iPod 上)。

密钥目前是通过 PBKDF2 从用户提供的密码和盐(这是一个常量前缀 + 来自 random() 的一些数据)中派生的。我认为伪随机数据对于 PBKDF2 的 10000 次迭代的盐来说应该足够了。

但是,我从哪里获取初始化向量?如果我获取一些半随机数据(时间 + 随机())和 SHA,比如 10000 次,可以吗?我应该使用从 random() 中获取的种子来使用 arc4random 吗?

如果我实际上从不使用相同的密钥两次(每次更改存储的数据时都会重新计算盐),我什至需要 IV 吗?处理此类情况的最佳方法是什么?

编辑: 只有一个用户(我,拥有 iPod),加密算法:AES-CBC 256 位。 该文件仅存储各种网站的站点/帐户/密码列表。它很少被修改(每当我在网站上创建一个新帐户时),当这种情况发生时会生成一个新的盐并生成一个新的 IV。

【问题讨论】:

  • 不要 SHA 10000 次,只 SHA 一次。迭代哈希函数不是预期的设计,可能会使输出“不那么随机”。
  • 你最好详细解释一下你在做什么。例如,哪个算法的 IV?不同的算法有不同的 IV 要求。
  • 抱歉,忘记提及这些细节了。
  • @Thomas:PBKDF2 的用户会不同意你的观点,它利用了许多哈希迭代。例如,web.nvd.nist.gov/view/vuln/detail?vulnId=CVE-2010-3741
  • @Nick Johnson:散列函数将 any 字节串映射为固定长度的字节串。这些只有有限的数量,比如 N(例如 N = 2^256)。除非散列函数在这个集合上是单射的,否则 N 个值会被映射到 小于 的 N 个值,从而使某些结果变得不可能,从而使结果更可预测。我不认为任何常用的散列函数都是单射的,所以这是一个真正的问题。

标签: c random cryptography initialization-vector


【解决方案1】:

一般而言,对于 CBC,IV 必须是随机且统一的。 “不重复”是不够的。更准确地说,CBC 的全部意义在于避免同一数据块被两次馈送到底层块密码的情况。因此,条件是如果你用相同的密钥加密两条消息,那么两个IV的差异必须是一致随机的。使用 128 位分组密码(例如 AES),两次获得相同分组的概率足够低,可以忽略不计——只要在 128 位值的整个空间上以均匀概率随机选择 IV . IV 选择中的任何结构(例如重复使用相同的 IV、使用计数器或低质量随机生成器)都会增加这种可能性,因为您正在加密本身具有大量结构的数据。

这有一个好的方面:如果您从不两次使用相同的密钥,那么您可以容忍固定的 IV。但这是一个强烈的“从不”。

“非重复 IV”对于 CBC 来说不是一个足够好的属性。但是,有一些加密模式可以使用非重复 IV。特别是,看看EAX 和GCM。这里的技巧是这些模式在使用加密密钥的自定义 PRNG 中使用提供的 IV;这会将不重复的 IV(例如计数器或低质量的“随机值”)转换为从密码学的角度来看看起来足够随机的东西。不要尝试构建自己的 PRNG!这些事情是微妙的,没有确定的方法来测试结果的质量。

【讨论】:

    【解决方案2】:

    IV 不需要是随机的,它只需要对于给定的密钥和数据对是唯一的(假设我们讨论的是 CBC 的 IV)。

    因此 random() 应该可以用于此目的。

    【讨论】:

      【解决方案3】:

      好消息!初始化向量不需要是随机的,它只需要对每个加密都不同。所以你可以使用用户名作为盐。如果您同时使用用户名和时间,那么攻击者将无法检测到密码重用。

      【讨论】:

      • 总而言之,为了使用用户选择的密码对数据进行安全的 AES-CBC 加密,无论 salt 还是 IV 都必须是加密随机的,来自某些 PRNG 的任何随机数据就足够了;对吗?
      • 只要数据总是不同的就足够了。并且您需要将盐或 IV 保存到输出。但是你不需要盐和静脉注射。他们真的是一回事。
      猜你喜欢
      • 2011-12-23
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2017-09-07
      相关资源
      最近更新 更多