KDDI 研究所和九州大学正在举办一场 60 维错误学习（LWE），这是一场密码分析比赛（由德国达姆施塔德理工学院赞助）中无人能破解的，来自世界各地的密码研究人员都参加了比赛预计参加。）宣布该问题在世界上首次破译。
在金融领域，密码学用于网络上的交易安全。在称为公钥密码术的方法中，使用在数学上彼此关联的两种类型的密钥（公钥和私钥）交换信息。然而，被称为“基于格子的密码学”的公钥密码学具有很高的难度，因为担心它会被量子计算机的实现解密。
LWE 问题是求解具有故意添加误差的多个联立线性方程组的问题。这相当于破解格码。为了实现安全密码学，需要增加 LWE 问题的维数（未知变量的数量）或增加错误以使其难以破译。但是，如果维数太高，计算时间会增加，如果误差太大，则无法进行正确的密码处理的概率会增加。为此，许多研究机构正在对高速解决方案进行研究，以获得确保安全的最佳尺寸和误差大小。
这一次，课题组成功地对解码算法进行了加速和并行化，并通过商用云中的20台虚拟PC，使用超级计算机用蛮力法进行了60多年的16维计算。大约55天就破译了。他还说他破译了XNUMX维及以下的问题。
这一成果将是确定使用基于格的密码学作为下一代公钥密码学时的安全维度和错误大小的重要信息。未来，我们将进一步研究解密算法的加速，实现下一代公钥密码学的高速安全。
