密码学入门(8):密钥和随机数
文章目录
密钥
密钥(key)是一个比特序列,但它所具有的价值超乎我们的想象。密钥和明文是等价的,如果密钥落入 Eve 手里,Eve 可以用密钥将密文转换为明文。
各种不同的密钥
- 在对称密码中,加密和解密使用同一个共享密钥。
- 在公钥密码中,公钥用于加密,私钥用于解密,它们共同称为密钥对。
- 在消息认证码中,发送者和接受者通过共享密钥来进行认证。
- 在数字签名中,私钥用于生成签名,公钥用于验证签名。
其中,对称密码和公钥密码的密钥都是用于确保机密性的密钥;消息认证码和数字签名所使用的密钥都是用于认证的密钥。
一直被重复使用的密钥称为主密钥(master key),每次通信都更换的密钥称为会话密钥(session key)。由于会话密钥只在本次通信中使用,窃听者即使获取了本次通信的会话密钥,也只能破译本次通信的内容。
密钥的管理
- 生成密钥
- 用随机数生成密钥
- 用口令(password)生成密钥
- 配送密钥
- 事先共享密钥
- 使用密钥分配中心
- 使用公钥密码
- Diffie-Hellman 密钥交换
- 更新密钥:在通信的过程中,定期改变密钥
- 例如,用当前密钥的散列值作为下一个密钥,这样如果窃听者获取了当前密钥,也只能破译本次及之后的通信内容,而无法破译该密钥之前的通信内容。这种防止破译过去的通信内容的机制,称为后向安全(backward security)。
- 保存密钥
- 人类无法记住具有实用长度的密钥。
- 但我们可以用 1 1 1个密钥加密 100 100 100万个密钥(这个密钥被称为加密密钥的密钥,Key Encrypting Key,KEK;被加密的密钥被称为加密内容的密钥,Contents Encrypting Key,CEK),保管 1 1 1个密钥比保管 100 100 100万个密钥要简单,但这 1 1 1个密钥的价值相当于前面 100 100 100万个密钥价值的总和,类似于 CA 机构。
- 作废密钥:密钥的作废和生成是同等重要的,因为密钥和明文是等价的。
Diffie-Hellman 密钥交换
Diffie-Hellman 密钥交换(Diffie-Hellman key exchange,缩写为 D-H)是 1976 年由 Whitfield Diffie 和 Martin Hellman 共同发明的一种算法。使用这种算法,通信双方仅通过交换一些可以公开的信息就能够生成出共享的密钥。虽然这种方法的名字叫“密钥交换”,但实际上双方并没有真正交换密钥,而是通过计算生成出了一个相同的共享密钥。因此这种方法也称为 Diffie-Hellman 密钥协商(Diffie-Hellman key agreement)。
Diffie-Hellman 密钥交换的步骤:
- Alice 向 Bob 发送两个质数 P P P 和 G G G, P P P 必须是一个非常大的质数,而 G G G 是一个和 P P P 相关的数,称为生成元(generator)。 P P P 和 G G G 不需要保密。
- Alice 选择一个 1 ∼ P − 2 1 \sim P - 2 1∼P−2 的随机整数 A A A 并且将 G A m o d P G^{A} \bmod P GAmodP 发送给 Bob 。
- Bob 选择一个 1 ∼ P − 2 1 \sim P - 2