ECDSA科普：大雄和静香的情人节

大雄和静香

题图：哆啦Ａ梦动画片。图片来自于网络。

这是刘教链《比特币原理》番外篇。本节讲的是椭圆曲线数字签名算法ECDSA (Elliptic Curve Digital Signature Algorithm)。

一、大雄给静香邮寄比特币

2月14号，情人节。

大雄有哆啦Ａ梦送的10个比特币。他想把这10个比特币送给静香。

比特币只能通过信件邮寄。

大雄准备了一个信封，写上静香家地址，把10个比特币装到信封里，贴上邮票，然后把信投递到邮筒里。

小镇的邮筒是完全开放式的，并没有一个中心邮局给它上锁和管理。

胖虎对大雄的10个比特币垂涎三尺，他寻机从邮筒下手，把比特币换到一个写着自己家地址的信封里。

哆啦Ａ梦是邮递员。而且，是一个住在小镇中的本来就很聪明的邮递员。

它能在这种情况下确保比特币的寄达绝对安全可靠吗？

哆啦Ａ梦在学校的教室外苦苦思索这个问题。

教室里，数学老师在给小学生们上数学课。

哆啦Ａ梦忽然灵感出现，设计了一种特别的邮票。

二、哆啦Ａ梦的邮票

哆啦Ａ梦发现了小镇学校的一个惊天秘密。

这个秘密就是，数学老师只教加法、减法和乘法。

所有人也都只会做加法、减法和乘法。

哆啦Ａ梦设计了一种特别的邮票。这种邮票需要寄信人写几个数字。而多拉A梦在送信的时候会先检查邮票，验算数字，如果不正确，它就退回这封邮件。

邮票是这么设计的：

首先，全国的小镇都有自己唯一的数字编号，大雄他们这个小镇编号是9。这个数字整个小镇都公开知道。

然后，每个人都选一个自己喜欢的秘密数字。每人各不相同，而且大家都互相猜不到对方的秘密数字。大雄选的秘密数字是3。

另外，小镇的每户人家都有一个门牌号作为地址。门牌号是用秘密数字乘以幸运数字计算出来的。大雄家门牌号是大雄的秘密数字3乘以幸运数字9等于27。静香家门牌号是45。

当大雄准备寄信给静香的时候，先随机另选一个秘密的幸运数字，别人绝对猜不到，比如大雄选了10。

然后大雄计算两个数字：

（1）用幸运数字10乘以小镇编号9得到前一个数字90。
（2）用前一个数字90乘以大雄的秘密数字3得到270，然后再加上静香家的门牌号45，得到后一个数字315。

最后，大雄把90和315前后两个数字写到邮票上，就可以了。

三、哆啦Ａ梦的验算

当哆啦Ａ梦送信的时候，就可以用算数来验算这个邮票是不是大雄贴的，而且寄送对象就是静香。

它同样算两个数字：

（1）用邮票上的后一个数字315乘以小镇编号9，得到第一个结果2835。
（2）用邮票上的前一个数字90乘以大雄家门牌号27得到2430，再用静香家门牌号45乘以小镇编号9得到405，最后把两个数字加起来，也就是2430加上405，得到第二个结果2835。

Bingo！两个结果一样。验证通过！恭喜大雄，邮件将被准确送达静香家。

亲爱的读者，您看到哆啦A梦这个邮票算法的精妙之处了吗？

哆啦A梦验算所使用的全部都只是公开信息，小镇编号9，大雄家门牌号27，静香家门牌号45，邮票上的两个数字90和315。

而大雄计算时所选的两个秘密数字完全不需要公开，这样就保证了，除了大雄，没有人可以伪造邮票。

四、胖虎的作弊

有了这个邮票的设计，胖虎就没有办法把邮件发往自己家的地址了。因为他不知道大雄的秘密数字，也就没有办法在邮票上写下正确的结果。

如果胖虎强行用自己的秘密数字来计算，会怎样呢？

胖虎自己的秘密数字是4，他家门牌号是36。

前一个数字，他直接抄袭了大雄的结果90。
然后他用前一个数字90乘以他自己的秘密数字4得到360，然后再加上自己家的门牌号36，得到后一个数字396。

他把这两个数字写到邮票上。

那么他的邮票能够通过哆啦A梦的验算吗？

哆啦A梦拿到邮件，先计算邮票的后一个数字396乘以小镇编号9，得到3564。

然后哆啦A梦用邮票的前一个数字90乘以大雄家门牌号27得到2430，再用静香家门牌号45乘以小镇编号9得到405，最后把两个数字加起来，也就是2430加上405，得到2835。

3564不等于2835。两个结果不相等！邮票无效！

Perfect! 哆啦A梦高兴地笑了起来。

等等！聪明的读者，你可能已经发现了一个致命漏洞：如果胖虎把寄件人也改成自己会怎么样呢？

那么哆啦A梦验算的时候，就会计算邮票的前一个数字90乘以胖虎家门牌号36，加上胖虎家门牌号36乘以小镇数字9，结果是同样的3564！

虽说胖虎把邮件发送给胖虎自己这件事看起来有点奇怪，可是既然数字验算通过，哆啦A梦也不得不遵照送达。

怎么办？于是哆啦A梦想到了一个办法：记账。

五、哆啦A梦的账本

哆啦A梦找了一个小本本。

每次它成功送达信件的时候，就把这次投递的比特币标上一个批次，然后把这个批次和投递记录记在小本本上。比如，第1829次投递，来自第278次投递的比特币，已送达给大雄。

这样一来，致命漏洞就堵住了。因为只要一查小本本，就知道这10个比特币上次是送到大雄家的。那么这一次寄送这10个比特币，寄件人只能是大雄，而不可能是胖虎。

胖虎也不能抹去或伪造这10个比特币的批次，因为没有批次或者批次伪造的比特币，哆啦A梦一查小本本就会发现根本不是胖虎的，并拒绝递送。

六、为什么秘密数字别人猜不到

第一个问题：大雄所选的秘密数字3和秘密的幸运数字10会不会很容易被胖虎“暴力穷举”尝试出来呢？

如果数字是这么小的话，的确有被“猜到“的可能性。

解决方法也特别简单，就是选择特别特别特别巨大的数字，巨大到超出想象。从0到2的256次方中间随机选择一个整数，另外一个人用100万年的时间能够“猜到”的可能性比你看完这句话地球马上毁灭的可能性还要低。

七、为什么我们都不会做除法

第二个问题：为什么我们都不会做除法呢？

为了向亲爱的读者朋友说明这个问题，笔者特别准备了这道“小学奥数题”：

下图中，苹果、香蕉、菠萝是三个正整数，请问它们分别是什么数字？

求正整数解

试试看？体验一下“除法”的难度。^_

是的，如你所料，这货就是一个如假包换的椭圆曲线方程。也就是说，它可以变换成这种形式的方程：

ECC

加法是这么算的（红色就是椭圆曲线的样子——换了一条容易作图的）：

ECC加法

乘法是连加：k乘以P就等于k个P相加。

至于除法嘛。假设k乘以P等于T，告诉你P和T，请计算k。虽然你明知道k就等于T除以P，但就是算不出来。

八、椭圆曲线数字签名（邮票）算法

比特币用了一条在中本聪之前鲜有人用的椭圆曲线secp256k1生成“邮票”：

secp256k1 equation

它在实数域长这个样子：

secp256k1

但是，其实它是定义在所谓的模素数上的，一下子就毁容成大概这个鬼样子了：

模素数

而大家常用的则是由美国国家标准和技术研究院NIST和美国国家安全局NSA联袂推荐的、1994年12月纳入标准的secp256r1。

2007年11月15日，美国知名IT杂志《连线》发表了对于NSA标准的质疑文章。

WIRED杂志报道

2013年6月，前美国中央情报局（CIA）职员、美国国家安全局（NSA）外包技术员爱德华·约瑟夫·斯诺登（Edward Joseph Snowden, 1983-）出逃。

斯诺登

（全文完）
欢迎垂询刘教链比特币原理课程和区块链线下培训，扫码加rose老师备注“培训”，谢谢：

QR_rose.jpeg