验证一个签名
为什么重要 你的手机安装的每一次软件更新、挂锁背后的每一张证书,以及每一次通行密钥登录,都依赖于同一项检查:“这真的是由正确的密钥签名的吗?”亲手做一次这项检查,就能把签名从魔法变成你能讲清楚的东西。
签名就像一个用只有主人才有的戒指盖下的火漆印章。任何知道戒指图案长什么样的人都能检查这个印章,但没有其他人能盖出它来。而且如果信在盖章之后被改动了,印章就不再匹配了。
数字签名:由一条消息和一把私钥生成的一个数字。任何拥有对应公钥的人都能检查它确实是主人生成的,并且消息从那以后没有被改动过。
第 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) 对,其中一些被篡改过。编写三个函数:
message_number(message, n):返回这条消息(UTF-8 字节)的 SHA-256 摘要,用int.from_bytes(digest, "big")变成一个数字,再对n取模。verify(message, signature, public_key):拆开n, e,只有当pow(signature, e, n)等于message_number(message, n)时才返回True,否则返回False。genuine_messages(inbox, public_key):按收件箱的顺序,返回签名通过验证的消息文本组成的列表。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。