码书:编码与解码的战争 · 第四十二节
《码书:编码与解码的战争》第四十二节
从窃听者伊芙的角度看黑尔曼的钥匙交换法:爱丽丝和鲍勃各自选秘密数字,用单向函数算出结果互相发送。
从窃听者伊芙的角度看黑尔曼的钥匙交换法:爱丽丝和鲍勃各自选秘密数字,用单向函数算出结果互相发送。伊芙虽能听到传输的两个数字,但因函数单向,无法逆推出秘密数字,也就得不到钥匙。文中用调色桶混色作比,混过的颜色无法倒推出原料,伊芙同样无从下手。黑尔曼深夜得出这一构想,次日与迪菲、墨克分享,三人于1976年公开演示该方案,密码界震动。但该方案要求双方同时在线交换数据,妨碍了电子邮件的异步使用。
接着讲述迪菲的突破。他在1975年沮丧之际灵光一现,想出非对称钥匙加密系统:加密钥匙与解密钥匙不同,加密钥匙公开、解密钥匙私有。爱丽丝公开自己的加密钥匙,任何人可用它加密信息发给她,但只有她的私人钥匙能解开。这既免去事先协商钥匙的等待,也彻底解决了钥匙发送问题。