北海道教育大学、九州大学、产业技术综合研究所、东芝株式会社共同研究,开发了基于即使使用量子计算机也难以破译的新原理的公钥密码体制。使用基于非线性不定方程的最小解问题的配置,预计即使使用量子计算机也难以计算,预计它与已经考虑的基于格的密码学一样安全和计算效率在这个领域有影响力......
目前,由于各大IT公司和政府的大规模投资,量子计算机的发展正在快速推进。在研制量子计算机时,当前公钥密码学所基于的质因数分解和离散对数问题在短时间内得到解决,密码被破解,因此量子计算机很难破解。近年来,量子公钥密码学的发展十分活跃。然而,反量子公钥密码术存在公钥大小较大的缺点,至今未投入实际应用。
这次开发的是一种为求解非线性方程组问题寻求安全基础的新方法,比传统的反量子公钥密码学作为基础求解线性方程组的问题更难计算。的安全性。方法。结果,可以应用于线性方程的强大解决方案不再能够直接应用,并且可以预期安全性的提高。此外,一直是一个问题的公钥大小可以在与改进的基于格的密码术(约 2KB)相同的级别上得到保护。
东芝表示,在接受国际会议等安全性评价的同时,将继续完善,以提出该公钥密码学的国际标准化为目标。如果通过未来的改进,可以用像当前公钥密码术一样短的公钥来实现安全性,那么就有可能为实际应用铺平道路,实现一个能够承受量子计算机出现的长期安全网络。