课程大纲 第 81 课,共 156 课 · 你能讲清楚的加密
你能讲清楚的加密

对称加密与公钥

为什么重要 你将遇到的几乎每一个隐私承诺,从地址栏里的挂锁到“端到端加密”的聊天,都是由两个想法构建起来的。一旦你能用直白的话讲清楚它们,你就能自己去判断这些承诺,而不是只能选择相信。

想象在教室里传一张纸条。中间的任何人都能读到它。加密是一种把纸条打乱的方法,让只有对的人才能把它还原。这个模块里的一切都归结为一个问题:谁持有能把它还原的那把钥匙?

加密:用一个叫作密钥的秘密,把可读的数据(明文)变成被打乱的数据(密文)。解密则把它变回来。

想法 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 this

pow(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

回顾

  • 对称加密:一把共享的钥匙既能上锁也能开锁。很快,但钥匙必须先被安全地共享。
  • 公钥:一把任何人都能用的公钥,以及一把只有主人持有的私钥。
  • 反过来用,私钥能生成任何人都可以用公钥检查的签名。
  • 真实的系统用公钥来商定一个秘密,然后用对称加密来处理数据。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。