详细内容或原文请订阅后点击阅览
两位数学家如何解决密码学之谜
Diffie-Hellman 密钥交换可保护从短信到政府机密的所有内容
来源:科学美国人1942年10月30日，英国皇家海军的一群驱逐舰战舰在尼罗河三角洲附近追捕了一艘纳粹潜艇。军舰在水下爆炸，猛烈撞击潜艇，直到它浮到水面，开始充满水并下沉。当德国船员争先恐后地逃跑时，三名英国英雄——安东尼·法森中尉、水手科林·格雷泽和 16 岁的食堂助理汤米·布朗——做了一些违背直觉的事情。他们从船上跳到正在下沉的船上，然后爬了进去。
他们的目标是潜艇最有价值的货物：不是武器，不是囚犯，而是书籍。这些页面包含用于调整纳粹“恩尼格玛机器”的代码，该机器允许德国军队进行秘密通信。在被洪水淹没的指挥官宿舍深处，人们在水溶性墨水溶解到海里之前抓住了这些书卷。只有少年活着逃了出来。不到两个月后，英国数学家艾伦·图灵的密码破译团队使用这些密码破译了纳粹信息，这一努力估计将战争缩短了两年，拯救了数百万人的生命。
密码学是秘密通信的数学，它的风险与数学一样高。潜艇的故事和其他几十个类似的故事凸显了困扰密码学数千年的第 22 条军规：要用代码说话，你必须首先就代码达成一致。如果我想给你寄一封信，但不信任我的邮递员，我可以用密码加密我的消息。窥探者无法阅读它，但你也无法阅读。如果我发送后续说明解释密码，邮递员也可以拦截它 - 我们就回到了开始的地方。这种密码学陷阱被称为密钥分发问题，似乎意味着要建立私人通信通道，我们实际上首先需要隐私。
关于支持科学新闻
公共基数：我们公开公布一个素数p和一个基数b。