求剧情
码书:编码与解码的战争 · 第四十三节

《码书:编码与解码的战争》第四十三节

对称密码法中加密与解密用同一把钥匙,因此必须秘密传送钥匙,这就是钥匙发送问题。

对称密码法中加密与解密用同一把钥匙,因此必须秘密传送钥匙,这就是钥匙发送问题。非对称密码法把加密与解密分开:加密钥匙公开,解密钥匙私有,如同挂锁人人可锁、只有持钥匙者能开。

迪菲与黑尔曼等人提出非对称密码构想,并找到钥匙交换系统,却没能找到实现它的单向函数。麻省理工的瑞维斯特、薛米尔与艾多曼三人合作,瑞维斯特于1977年逾越节后半夜获得突破,三人共同发明了RSA系统。

RSA的做法是:爱丽丝选两个大质数p和q,乘积N作为公开的加密钥匙;p和q本身则作为私人的解密钥匙。鲍勃用N加密信息,爱丽丝用p、q解开。由于大数分解极难,别人知道N也无法反推出p和q,伊芙截获信息后只能靠因数分解来破解,这在N足够大时几乎不可行。

‹ 上一章目录下一章 ›

全部 60 章