这些算法可以扩展到数百个数字,以帮助保护银行业务细节,但如果可以解决离散对数问题,可以打破这些算法。即使使用最先进的超级计算机,这些也是数十亿年来难以解决的极其困难的数学问题。所使用的数字必须足够大以阻止犯罪分子,同时足够小以便实际在线使用。
萨里大学,瑞士洛桑联邦理工学院(EPFL),德国帕绍大学和荷兰Centrum Wiskunde&Informatica(CWI)的五位研究人员已经建立了他们以前破纪录的技术来解决称为有限域的对象中的问题,该对象具有230750个元素。这个30750位的数字超过了Robert Granger,Thorsten Kleinjung和JensZumbrägel在2014年设定的9234位的纪录。
经过一系列理论上的突破,2014年,Granger,Kleinjung和Zumbrägel三人基于这个问题打破了行业标准的128位安全系统,并设计了一种更快的算法,直到现在才进行测试。然而,一些密码学家已经提出继续使用这些“小特征”问题变体用于足够大的数字,例如16000比特的那些。30750位的中断,在各种计算机集群上运行了三年 - 相当于2900年在具有单核的台式计算机上 - 表明这样的提议是非常不明智的。
萨里大学安全系统讲师罗伯特·格兰杰博士说:“这对我们的团队来说是一个了不起的成就,证明这个曾经不可或缺的密码世界应该成为历史的一部分。但是,也有建设性的应用这些快速算法,即使在密码学中,所以这是一个双赢的局面。
“而且,发生在30750是美国国家运输协会的座位容量,这是强大的海鸥 - 布莱顿和霍夫阿尔比恩足球俱乐部的所在地。所以,如果有一个满堂红,每个球迷扔硬币,猜测离散对数就会很难正确地猜测每一枚硬币投掷。“
帕绍大学数学和密码学教授JensZumbrägel补充说:“这样的大规模计算有助于我们了解危险所在,并可以产生可应用于其他情景的见解,因此它们是评估的基础。今天使用的密码学的安全性。“