北海道教育大学、九州大学、产业技术综合研究所、东芝株式会社共同研究,开发了基于即使使用量子计算机也难以破译的新原理的公钥密码体制。使用基于非线性不定方程的最小解问题的配置,预计即使使用量子计算机也难以计算,预计它与已经考虑的基于格的密码学一样安全和计算效率在这个领域有影响力......

 目前,由于各大IT公司和政府的大规模投资,量子计算机的发展正在快速推进。在研制量子计算机时,当前公钥密码学所基于的质因数分解和离散对数问题在短时间内得到解决,密码被破解,因此量子计算机很难破解。近年来,量子公钥密码学的发展十分活跃。然而,反量子公钥密码术存在公钥大小较大的缺点,至今未投入实际应用。

 这次开发的是一种为求解非线性方程组问题寻求安全基础的新方法,比传统的反量子公钥密码学作为基础求解线性方程组的问题更难计算。的安全性。方法。结果,可以应用于线性方程的强大解决方案不再能够直接应用,并且可以预期安全性的提高。此外,一直是一个问题的公钥大小可以在与改进的基于格的密码术(约 2KB)相同的级别上得到保护。

 东芝表示,在接受国际会议等安全性评价的同时,将继续完善,以提出该公钥密码学的国际标准化为目标。如果通过未来的改进,可以用像当前公钥密码术一样短的公钥来实现安全性,那么就有可能为实际应用铺平道路,实现一个能够承受量子计算机出现的长期安全网络。

九州大学

创造开启未来、推动社会变革的“综合知识”的大学

九州大学是一所拥有12个学部和19个研究生院的综合性大学。我们被指定为“指定国立大学法人”,可以开展世界最高水平的优秀教育和研究活动,成为国际据点。通过结合我们迄今为止培养的人文社会科学、自然科学和设计的“知识”的“综合知识” […]

北海道协育大学

培养引领21世纪社会的广泛专业人才

北海道协育大学以教育为中心,将人类与地区的跨学科研究与通过艺术和体育的创造性人类发展相结合,发展成为一所独特的大学。在广阔的北海道大地上拥有五个各具特色的校区,拥有丰富的学习环境。在札幌学校、旭川学校、钏路学校 […]

大学学报在线编辑部

这是大学学报的在线编辑部。
文章由对大学和教育具有高水平知识和兴趣的编辑人员撰写。