密码学保卫战领域应用

一把人人能锁、只有你能开的锁

两千年前的皇帝挪字母当密码,两千年后的我们把“锁”满大街散发——数学上最硬的锁,锁着你的每一笔付款。

9岁以上7分钟密码学 · 数学 · 安全
图片加载中…

你在网上买了本书,输入密码、点下付款——这串数字穿过无数台路由器和光缆,凭什么没人半路抄走?你每天打的那个“小黄锁”图标背后,是一场持续两千年、越打越精彩的密码保卫战。

你知道吗

两千年前的凯撒大帝行军传令,用的办法朴素得可爱:把字母表整体往后挪三位,A 写成 D、B 写成 E……敌人截到信,只当是一串鬼画符。二战时德国的恩尼格码密码机用转轮每天换密码,号称天文数字种排法,最终仍被盟军数学家攻破,战争因此大大缩短。

送钥匙的千古难题

凯撒密码好破——统计一下密文里哪个字母出现得最多,八成就是 e 变来的,这招叫频率分析。后来密码越来越复杂,但有个死结始终没解开:对称加密,加密和解密用同一把钥匙。你的钥匙必须先送给朋友,可送钥匙的路上万一被抄,一切白搭——锁再结实,钥匙递不出去也等于虚设。

1970 年代,数学家想出一个神来之笔:公钥密码。把“锁”公开挂出去,谁想给你寄密信,就用你的锁咔哒锁上;开锁的“钥匙”只有你私藏。锁和钥匙长得不一样、算不出彼此——它靠的是一道数学天堑:把两个几百位的大质数相乘,一眨眼就算完;反过来把乘积拆回质数,全世界最快的计算机也要算上漫长得绝望的年月。你网购付款时,浏览器正是先拿到网站的“公开锁”,再商量出一把临时钥匙加密通话——这就是 HTTPS。

  • 凯撒密码:字母表整体挪位的换字游戏
  • 频率分析:数字母出现次数,专破换字密码
  • 对称加密:一把钥匙又锁又开,难在送钥匙
  • 公钥与私钥:锁公开、钥匙私藏
  • HTTPS:网站用公开锁换临时钥匙的握手

量子来了,密码会失业吗?

未来的量子计算机一旦长成,把两个大质数的乘积拆回原样,可能变成“秒算”,今天的公钥密码会被连根拔起。科学家已在备战:中国发射的“墨子号”卫星,用单个光子的量子态分发了密钥——量子有个怪脾气:谁偷看,它就变样,窃听者注定暴露。从挪字母到盯量子,这场保卫战,人类从没输过整场。

动手试试

动手玩一玩:和家人约定“字母后移三位”,把一句中文拼音写成密文(如 ni hao 挪成 ql kdr),互相破译。再进一步:拿一段英文短文数一数每个字母出现的次数,找出冠军——它大概率就是 e。你刚刚使出了破译凯撒密码的祖传手艺。

符号一旦露出规律的破绽,破译就成了儿童游戏。——柯南·道尔《跳舞的小人》(大意)