东京大学与KDDI综合研究所（埼玉县富士见野市）在比拼量子计算机也难以攻破的“抗量子计算密码（PQC）”破解技术的国际竞赛中创下世界纪录，成功破解了此前无人能解的超长密码。该成果将推动更高安全等级的PQC设计及理论体系构建。
在互联网通信中，为保护个人信息等数据，信息会加密传输。但现行的加密技术会被预计在2030年代全面普及的量子计算机轻易破解，因此PQC的开发与应用已成为当务之急。美国已明确计划于2035年底前完成向PQC过渡的方针。
日本负责网络安全政策的“国家网络安全统筹室”于2025年11月发表了计划在2035年前政府机构等向PQC过渡的方针，并将制定过渡路线图。随着加密方式的选择及过渡措施逐步落实，需采用多种PQC方式以维持安全性。
研究团队在PQC密码破解竞赛“Challenges for code-based problems（基于编码问题的挑战赛）”中，针对“符号密码”这一加密方式展开攻关。通过运用图像处理半导体（GPU）的执行并行计算，并开发配套破解算法，首次成功破解了采用3个数字的符号密码此前无法破解的加密长度。
使用量子计算机可轻松破译目前的密码（位于埼玉县和光市理化学研究所的量子计算机）
符号密码通过在由“0”和“1”构成的信号中随机混入大量数字噪声，使量子计算机难以破译。但为提升符号密码安全性需延长信号长度，导致密钥生成耗时过长等问题。
目前已启动采用除“0”、“1”之外再加上“2”的符号密码的开发。通过使用三种类型的数字可增加噪声，提升破解难度。据称相比使用两个数字，即使数据量缩减至十分之一仍能保持高安全性。此前该技术几乎未被实际破解，其安全性细节及评估等尚不明确。
此次，东京大学与KDDI综合研究所成功破译使用三个数字的符号密码，为符号密码的开发提供了新方向，并明确了可保障安全性的数据规模阈值。
该成果若得以应用，将有望开发出紧凑且安全等级高的PQC，使物联网（IoT）传感器、IC卡等受限于数据容量的设备也能引入PQC技术。东京大学高木刚教授表示：“希望基于本次成果制定的符号密码设计指南可以推动日本自主研发PQC技术。”
原文：《日本经济新闻》、2026/2/3
翻译：JST客观日本编辑部
