指南 · 加密

什么是 PBKDF2 密钥派生?为什么口令要慢慢变成密钥

密钥派生是把密码或口令变成加密密钥的那一步。PBKDF2 的做法是,对这句话和一个随机的盐值反复运行哈希函数(Sealed 的保险库口令运行 1,000,000 轮),所以生成密钥要花上明显的一小会儿。你每次解锁只等一次;猜测的人每猜一次都要等这么久。它能拖慢猜测,但救不了一开始就很容易被猜到的口令。

上次检查

本页内容

密钥派生解决的问题

密码算法需要一把密钥:一长串随机的位。人记不住这个,却能记住一句话。密钥派生就是这座桥。它接收这句话,生成大小合适的密钥,同一句话每次得到同一把密钥。NIST 关于这个主题的建议把它称为从密码或口令派生“主密钥”。

这座桥有个薄弱点。如果生成密钥是瞬间完成的,拿到你上了锁的文件副本的猜测者,每秒就能试上百万句话。所以好的派生,是故意做得很慢的。

PBKDF2 如何工作,用平实的步骤说

  1. **取这句话和一个盐值。**盐值是你设置这句话时生成的一个随机值,公开存放在上了锁的数据旁边。
  2. **把它们一起哈希。**哈希函数,比如 OWASP 表格中的那种,把它们混合成一个简短的、固定大小的输出。
  3. **把结果再哈希一次,再一次。**每重复一次就是一轮。所有轮数之后的最终输出,就是密钥。
  4. **使用密钥。**它要么打开数据,要么失败,而这个失败,就是猜测者得到的唯一答案。

要检验一次猜测,猜测者也必须做完所有的轮数。没有捷径。

轮数给你买到了什么

普通的哈希很快。OWASP 速查表说,仅用 SHA-256 这类快速哈希并不合适,因为它们让攻击者能快速作出大量猜测。轮数把这个成本成倍放大。

可以把它想成一笔过路费。如果一次猜测要花零点几秒,你在解锁时付一次,永远不会察觉。想试一长串名单的猜测者,名单上的每一项都得付。OWASP 对这个函数当前建议的数字在它的表格里,并建议把每次哈希控制在一秒以内。

盐值是做什么的

没有盐值,两个人用同一句话会得到同一把密钥,猜测者只需计算一次大表,就能在所有人身上重复使用。随机的盐值让每把密钥独一无二。猜测者对每个文件都得从头开始。盐值是公开存放的:它的全部作用就是各不相同。

它无法弥补的

轮数拉长的是每次猜测的时间,并不会把一份短的名单变长。如果你的口令是宠物的名字,它就位于每份猜测名单的前列,无论每次尝试有多慢,它都会在很早的一次尝试中被命中。

所以,密钥派生和好的口令是成对的。从一份长长的词表里随机挑选的词,让猜测者无从下手。选择强口令指南讲的是这另一半。对于简短的数字密码,防御靠的是另一种办法:两次尝试之间的等待,见猜出一个密码要多久。

你会在哪里遇到它

  • 用密码打开的加密备份和压缩包。
  • **密码管理器,**它从你的主密码派生出保险库的密钥。
  • 电脑上的磁盘加密。
  • **允许你用一句话锁住数据的 App,**比如保险库口令,或你发给别人的有密码的文件。

如果某款产品说它用你的密码加密,就问两件事:用的是哪种派生函数,多少轮。能回答的产品,是认真想过猜测问题的。

Sealed 能帮上忙的地方,以及帮不上的地方

能帮上忙的是,当你设置保险库口令时:保险库密钥用 AES-GCM 封存,所用密钥由口令经 PBKDF2-HMAC-SHA256 迭代 1,000,000 轮得到。 由保险库口令得到的密钥使用一个随机的 16 字节盐值,存放在已封存的保险库密钥旁边。 保险库口令页面展示了设置过程。

能帮上忙的是,同样的慢速步骤也用于你恢复密钥的封存副本和你发送的分享。封存副本是一段 175 个字母和数字的文本,用 AES-256-GCM 锁定,所用密钥由你的短语经 PBKDF2-HMAC-SHA256 迭代 1,000,000 轮得到。 共享用由其口令经 PBKDF2-HMAC-SHA256 迭代 600,000 次得到的密钥锁定,然后用与保险库相同的方式加密。

帮不上的是,它不会从你日常的密码派生保险库的密钥。你的保险库密钥是随机生成的 256 位密钥,并非由你的密码派生而来。 你的密码是应用前的一道门,它不是密钥的一部分。

帮不上的是,它无法让弱口令变强。这就是它要求你用强口令的原因:Sealed 要求口令的强度评级为强,并建议几个互不相关的单词。

问与答

PBKDF2 就是加密吗?

不是。PBKDF2 只是生成密钥。然后由密码算法用这个密钥给数据上锁。在 Sealed 的保险库口令里,这两个步骤出现在同一行里:保险库密钥用 AES-GCM 封存,所用密钥由口令经 PBKDF2-HMAC-SHA256 迭代 1,000,000 轮得到。

为什么不干脆多用些轮数?

你每多加一轮,每次解锁时你也要多等一轮,而旧手机等得最久。设计者会选一个对你来说感觉很快、对猜测者来说很慢的数字。在 Sealed 里:Sealed 的口令轮数设定为在较新的 iPhone 上耗时约半秒。

更新的函数比 PBKDF2 更好吗?

scrypt 和 Argon2 这类函数还会占用大量内存,让在显卡上猜测的成本更高。较老的这个函数被广泛内置,只要轮数足够,仍然是可靠的选择。保险库密钥用 AES-GCM 封存,所用密钥由口令经 PBKDF2-HMAC-SHA256 迭代 1,000,000 轮得到。

来源

本页关于 Sealed 的说法已于 对照 App 核实。

上次检查:

获取 Sealed

Sealed 可免费下载,Sealed Pro 是可选的 App 内购买项目。