即使面对量子计算机的攻击也无法被破解的密码技术已由韩国国内研究团队开发成功。
国家数理科学研究所密码技术研究团队27日表示,已开发出即使遭到量子计算机攻击也安全的基于“多变量二次式问题”的公开密钥密码算法。
数理科学研究所解释,该算法的设计原理是,若无法求出多变量二次式联立方程组的解,就绝对无法伪造用户的电子签名值。此外还补充,与现有公开密钥密码算法(RSA、ECDSA等)不同,该算法不以质因数分解及离散对数方程为基础,因此不受可实时求解质因数分解及离散对数问题的量子计算技术“肖尔算法”的影响。
此次开发的技术即使在低性能中央处理器(CPU)上也能实现快速加密,因此可应用于搭载低性能CPU的轻量物联网(IoT)设备。据数理科学研究所介绍,将该技术应用于8比特(bit)级别的CPU设备后,公开密钥密码速度比国际标准快了30倍以上。
数理科学研究所介绍称:“在目前公开密钥密码几乎依赖国外密码的情况下,通过此次研究确保了提供认证、完整性、防抵赖功能的优秀国产公开密钥密码原创技术,意义重大。”并表示:“研究团队开发的密码算法预计今后可用于自动驾驶汽车、无人飞行器、可穿戴智能设备、智能制造等多种环境下的设备认证。”/闵丙权记者 newsroom@sedaily.com






