ACM通信
ACM新闻
研究人员发现所有密码学背后的“主要问题”
在缺乏证据的情况下，密码学家只是希望那些经受住攻击的函数真的是安全的。
图片来源:Samantha Mash/Quanta Magazine
1868年，数学家查尔斯·道奇森(更广为人知的名字是刘易斯·卡罗尔)宣称，一种名为Vigenère密码的加密方案是“不可破解的”。他没有证据，但他有令人信服的理由来支持他的观点，因为数学家们已经尝试了三个多世纪，但都没有成功破解这个密码。
只有一个小问题:事实上，五年前，一位名叫弗里德里希·卡西斯基(Friedrich Kasiski)的德国步兵军官在一本当时没有引起多少注意的书中就打破了这个规则。
自从人们开始发送秘密信息以来，密码学家就一直在玩这种猫捉老鼠的游戏，创造和破译密码。“几千年来，人们一直在试图弄清楚，‘我们能打破这个循环吗?“说拉斐尔传球他是康奈尔理工大学和康奈尔大学的密码学家。
50年前，密码学家朝着这个方向迈出了一大步。他们表明，如果你能获得一种成分:“单向函数”，即容易执行但很难逆转的东西，那么就有可能创造出可证明是安全的密码。从那时起，研究人员设计了一系列候选的单向函数，从基于乘法的简单运算到更复杂的几何或对数程序。
从广达电脑杂志
查看全文
没有发现记录