对称加密与公钥
为什么重要 你将遇到的几乎每一个隐私承诺,从地址栏里的挂锁到“端到端加密”的聊天,都是由两个想法构建起来的。一旦你能用直白的话讲清楚它们,你就能自己去判断这些承诺,而不是只能选择相信。
想象在教室里传一张纸条。中间的任何人都能读到它。加密是一种把纸条打乱的方法,让只有对的人才能把它还原。这个模块里的一切都归结为一个问题:谁持有能把它还原的那把钥匙?
加密:用一个叫作密钥的秘密,把可读的数据(明文)变成被打乱的数据(密文)。解密则把它变回来。
想法 1:对称加密,一把共享的钥匙
想象一个挂着锁的箱子,你和一位朋友各持有同一把钥匙的一份副本。你锁上箱子、寄出去,你的朋友用他们的那份副本打开它。同一把钥匙既能上锁也能开锁。这就是对称加密。
对称加密:用同一把秘密密钥进行加密和解密的加密方式。它非常快,所以几乎所有真实的数据都靠它来传送。如今的标准是 AES。
下面是一个用 Python 写的玩具版本。字符串前面的 b"..." 让它成为字节:把文本表示成一排从 0 到 255 的小数字,每个字符一个。这段代码用 XOR 把消息的每个字节和密钥的一个字节组合起来,XOR 在 Python 里写作 ^:凡是密钥为 1 的地方,它都会把消息的位翻转过来,所以用同一把密钥做两次就会把它们翻回去。zip 让两排数字并排前进,而 .hex() 把字节打印成十六进制数字。用同一把密钥再做一次同样的步骤,消息就回来了。
message = b"hi bob"
key = b"k3y!9Z" # shared secret, same length
scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex()) # 035a59435638
unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled) # b'hi bob'一旦把问题说出来,症结就很明显了:你和你的朋友必须事先就共享这把钥匙。你怎样才能把它交给他们,而不被人在路上复制一份?对于互联网上的两个陌生人,比如你和一家你从没去过的商店,过去没有安全的办法做到这一点。这就是想法 2 要解决的问题。
想法 2:公钥,一对钥匙
现在想象一个带投信口的邮箱。任何人都能把信投进去,但只有主人有打开背面的钥匙。投信口就是公钥:你可以把它交给全世界。打开背面的钥匙就是私钥:它永远不会离开主人。
公钥密码学:一种每个人都有一对相互关联的密钥的系统。一把钥匙锁上的东西,只有另一把能打开。你公开其中一把(公钥),守好另一把(私钥)。也叫非对称密码学。
一个微型版本使用了 RSA 的经典教科书数字,RSA 是最早的公钥系统之一。公钥是 (n, e) = (3233, 17);私有的数字是 d = 2753。这些数字小得远远不够安全,只用于学习。
n, e = 3233, 17 # public: anyone may know these
d = 2753 # private: only the owner
secret = 65 # a message, written as a number
locked = pow(secret, e, n) # anyone can do this
print(locked) # 2790
print(pow(locked, d, n)) # 65, only the owner can do thispow(a, b, n) 的意思是“a 的 b 次方,然后只保留除以 n 之后的余数”。用 e 往前算对每个人都很容易。往回算则需要 d,而要从 n 和 e 算出 d,就需要组成 n 的那两个秘密质数。对于几百位长的真实密钥,没有人知道切实可行的办法。
同一对钥匙,反过来用:签名
公钥系统还带来第二份礼物。如果主人用私钥处理一条消息,任何人都可以用公钥来检查它。只有主人才能生成它,所以它就像一个火漆印章。这就是数字签名,你将在第 84 课亲手验证一个。
真实的系统如何把它们结合起来
You shopa.example
| 1. public key magic: agree a fresh |
| shared secret, no one in between |
| can work it out |
|-------------------------------------------|
| 2. symmetric encryption with that |
| secret for every byte after |
|==========================================>|公钥运算很慢,所以它们只被短暂地使用,用来商定一个共享的秘密以及核验身份。然后由快速的对称加密来传送真正的数据。HTTPS、通讯应用和加密备份都遵循这个模式。
一个常见的误解:“公钥是一个薄弱点,因为它是公开的”。它本来就是设计成公开的。知道它,别人就能为你把东西锁起来,或者检查你的签名,但永远不能开锁或伪造签名。危险在于私钥泄露,或者有人骗你使用他们的公钥,而不是真正的那一把。第二个问题会在第 82 和 83 课再次出现。
用其他语言实现
JavaScript 内置了真正的、安全的加密,叫作 Web Crypto API。对于真实的数据,永远不要自己写加密;用这些。
// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
{ name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790回顾
- 对称加密:一把共享的钥匙既能上锁也能开锁。很快,但钥匙必须先被安全地共享。
- 公钥:一把任何人都能用的公钥,以及一把只有主人持有的私钥。
- 反过来用,私钥能生成任何人都可以用公钥检查的签名。
- 真实的系统用公钥来商定一个秘密,然后用对称加密来处理数据。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。