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

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

本节讲述迪菲与黑尔曼解决密钥交换难题的探索过程。作者先用"双重挂锁"的比喻说明:爱丽丝和鲍勃各自用自己的钥匙对信息加密再传回,双方依次解开自己的锁即可读取,似乎无需事先交换钥匙。

本节讲述迪菲与黑尔曼解决密钥交换难题的探索过程。作者先用"双重挂锁"的比喻说明:爱丽丝和鲍勃各自用自己的钥匙对信息加密再传回,双方依次解开自己的锁即可读取,似乎无需事先交换钥匙。但真实的加密系统遵循"后上,先下"的顺序原则,爱丽丝先解密会破坏鲍勃的加密,导致解出乱码;挂锁则不讲究顺序,所以比喻无法直接套用。

为了绕开这一障碍,两人转而研究数学中的单向函数——即难以由结果反推原值的运算。他们发现模算术(时钟算术)中存在大量单向函数:同一函数在普通算术下容易逆推,在模运算下却毫无规律可循。经过两年研究,黑尔曼于1976年提出方案:双方先公开约定模数与底数,再各自利用单向函数分别计算并交换部分结果,即可在不碰面的情况下协商出同一把密钥;即使窃听者伊芙听到全部公开信息,也无法算出这把钥匙。

‹ 上一章目录下一章 ›

全部 60 章