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

验证一个签名

为什么重要 你的手机安装的每一次软件更新、挂锁背后的每一张证书,以及每一次通行密钥登录,都依赖于同一项检查:“这真的是由正确的密钥签名的吗?”亲手做一次这项检查,就能把签名从魔法变成你能讲清楚的东西。

签名就像一个用只有主人才有的戒指盖下的火漆印章。任何知道戒指图案长什么样的人都能检查这个印章,但没有其他人能盖出它来。而且如果信在盖章之后被改动了,印章就不再匹配了。

数字签名:由一条消息和一把私钥生成的一个数字。任何拥有对应公钥的人都能检查它确实是主人生成的,并且消息从那以后没有被改动过。

第 1 步:用哈希给消息生成指纹

哈希:一种把任何数据变成一个固定长度短指纹的函数。同样的输入总是得到同样的指纹,一个微小的变化会得到完全不同的指纹,而且你没法把它倒过来运行。SHA-256 是一种常见的哈希函数。

import hashlib
print(hashlib.sha256(b"Lunch at 1pm").hexdigest()[:16])
print(hashlib.sha256(b"Lunch at 2pm").hexdigest()[:16])
# two completely different fingerprints

对指纹而不是整条消息签名,能让一切保持小而快。为了对它做数学运算,用 int.from_bytes(digest, "big") 把这 32 个字节变成一个大整数,然后用 % n 取它除以 n 之后的余数,让它适合这把密钥。

第 2 步:用公钥解开签名

在第 81 课的玩具 RSA 里,主人通过用私有的 d 计算 pow(fingerprint, d, n) 来签名。要检查它,你用公开的 e 计算 pow(signature, e, n)。如果结果等于你自己算出的指纹,签名就是真的。

在 Python 里,一把密钥是一个元组里的一对数字,比如 public_key = (n, e)。n, e = public_key 这一行会拆开它:把第一个数字放进 n,把第二个放进 e。

signer:   signature = pow(fingerprint, d, n)      # needs the private key
checker:  pow(signature, e, n) == fingerprint ?   # needs only the public key

如果有人改动了消息,它的指纹就会改变,不再匹配。如果他们改动了签名,解开它会得到一个不同的数字。而如果有人用他们自己的私钥签名,却假装是 Ana(这个练习里的发送者),你用 Ana 的公钥进行的检查就会失败。这三种情况都会被同一次比较抓住。

重要:这是使用很小的密钥、没有填充的玩具 RSA,只用于学习。真正的签名使用经过审查的库,以及像 Ed25519 或带 PSS 填充的 RSA 这样的方案。永远不要用自制的密码学来保护真实的数据。

一个常见的误解:“签名会隐藏消息”。它不会;消息是以明文传送的。签名证明的是谁生成了它,以及它没有被改动。隐藏它是加密的工作。

用其他语言实现

真正的代码用一个库来验证。每次调用都会返回 true 或 false(或者引发一个错误),而不是手工比较数字。

# Python, with the cryptography package (Ed25519)
from cryptography.exceptions import InvalidSignature
try:
    public_key.verify(signature, message)   # raises if it does not match
    ok = True
except InvalidSignature:
    ok = False
// JavaScript (browser Web Crypto, ECDSA)
const ok = await crypto.subtle.verify(
  { name: "ECDSA", hash: "SHA-256" }, publicKey, signature, messageBytes);
// Go (crypto/ed25519)
ok := ed25519.Verify(publicKey, message, signature)
// PHP (libsodium, built in)
$ok = sodium_crypto_sign_verify_detached($signature, $message, $publicKey);
// C# (.NET)
bool ok = ecdsa.VerifyData(message, signature, HashAlgorithmName.SHA256);

回顾

  • 签名证明了谁生成了一条消息,以及它没有被改动过。它不会隐藏消息。
  • 先对消息做哈希,然后把签名和那个指纹进行比较。
  • 检查只需要公钥;签名需要私钥。
  • 玩具 RSA 是为了理解;真正的代码使用经过审查的库。
轮到你了

Ana 用玩具 RSA 给她的消息签名。她的公钥是 PUBLIC_KEY = (n, e),而 INBOX 里装着 (message, signature) 对,其中一些被篡改过。编写三个函数:

  1. message_number(message, n):返回这条消息(UTF-8 字节)的 SHA-256 摘要,用 int.from_bytes(digest, "big") 变成一个数字,再对 n 取模。
  2. verify(message, signature, public_key):拆开 n, e,只有当 pow(signature, e, n) 等于 message_number(message, n) 时才返回 True,否则返回 False。
  3. genuine_messages(inbox, public_key):按收件箱的顺序,返回签名通过验证的消息文本组成的列表。
最后几行会打印真实的消息。测试会使用新的消息和密钥,所以答案没法写死。

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

这个练习即将开放

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