计算机科学家创造了密码学挑战的新记录
来自法国和美国的计算机科学家团队将RSA-250密码学挑战视为迄今为止最大的整数形式，创造了新的记录。
一个由计算机科学家组成的国际团队为整数分解创造了新记录，整数分解是当今使用的几乎所有公钥密码安全性的最重要的计算问题之一。
公钥加密用于许多应用程序，包括加密敏感和机密数据以及数字签名。在公共密钥密码术中，保护数据的密钥成对出现，一个是公共的，另一个是私有的。加密或数字签名的安全性取决于以下假设：无法根据公钥计算私钥。
纳迪亚·亨宁格（Nadia Heninger），加利福尼亚大学圣地亚哥分校的计算机科学教授，也是研究团队的成员。
用于加密和数字签名的最常用的公共密钥密码算法之一是RSA密码系统，它于1977年发明。它以发明家Rivest，Shamir和Adleman的名字命名。它的安全性是基于这样的事实，即认为难以分解特定形式的大整数。
为鼓励对整数分解进行研究，1991年创建了“ RSA分解挑战”。这些挑战包括大小不同的挑战整数，以整数位数表示。
来自法国和美国的计算机科学家团队将RSA-250密码学挑战视为迄今为止最大的整数形式，创造了新的记录。该整数是两个质数的乘积，每个质数都有125个十进制数字。总共花费了2700年的时间来运行强大的计算机内核来进行计算，而在几个月的时间内，该计算已在全球数以万计的计算机上完成。
此记录计算所破坏的密钥比现代密码学应用程序通常在实践中使用的密钥要小：它具有829个二进制位，而当前的实践表明RSA密钥的长度应至少为2048个二进制位。研究人员使用这些类型的计算来选择关键强度建议，这些建议在可预见的将来将保持安全。
加利福尼亚大学圣地亚哥分校计算机科学教授，研究团队成员纳迪亚·亨宁格（Nadia Heninger）表示：“定期获取计算记录对于更新密码安全参数和密钥大小建议是必要的。”
同一团队于2019年12月创下了之前的整数分解记录，当时他们分解了795位整数RSA-240挑战。
研究人员使用INRIA Nancy团队开发的免费软件CADO-NFS进行了此计算。他们使用了许多计算机集群，包括法国，德国和圣地亚哥的UC的研究小组，大学和国家研究集群。
该小组由法国Inria Nancy的Aurore Guillevic，Paul Zimmermann和EmmanuelThomé组成；法国CNRS Nancy的Pierrick Gaudry；加利福尼亚大学圣地亚哥分校的Nadia Heninger；和法国里摩日大学的Fabrice Boudot。
郑重声明：文章仅代表原作者观点，不代表本站立场；如有侵权、违规，可直接反馈本站，我们将会作修改或删除处理。
相关阅读
猜你喜欢
-
奥巴马·尼尼加拉 - 阿根廷的侵入性扁虫 - 入侵法国和欧洲
2022-03-31 -
当WWI头盔与现代军事设计进行比较时，结果“令人震惊”
2022-03-28 -
最佳射箭羽毛设计背后的物理原理
2022-03-18 -
量子级的军事级通信比目前的设备小1,000倍
2022-03-14 -
由卫星雷达映射法国地震故障
2022-03-13 -
“小行星”卫生实际上可以是太阳系中最小的矮星
2022-03-11 -
法国禁止这种常见的食品添加剂FDA说是安全的 - 谁是对的？
2022-03-03 -
候选药物SR9009增加运动耐力
2021-09-13 -
液化空气集团与西门子合作进行氢气生产
2021-09-01 -
Plastic Energy与ExxonMobil合作在法国开展先进的回收项目
2021-08-27 -
道达尔，Plastic Energy与法国的化学回收厂合作
2021-08-18 -
Carbios开始在法国建设用于PET回收的演示工厂
2021-08-07 -
奇华顿收购法国生物技术公司Alderys
2021-08-04 -
威立雅提出收购苏伊士29％的股份
2021-08-02 -
液化空气壳牌在法国的生物天然气汽车站启动基于卡的访问服务
2021-08-01
2022-03-31
保健养生
