2020-04-27 | 민병권 기자

量子计算机也无法破解的加密技术国产化成功

本页标题和正文均由AI机器翻译,未经人工审校。准确内容请以韩文原文为准。

去年10月,有消息称谷歌正在开发一款量子计算机,可在3分钟内完成现有超级计算机需1万年才能解出的运算,随后加密货币比特币价格暴跌。原因是市场担忧,即便是应用了区块链技术的数字密码,在量子计算机面前是否也会形同废物。随着计算技术的演进给数字安全拉响警报,韩国研究团队开发出即使面对量子计算机攻击也无法被破解的加密技术。

国家数理科学研究所密码技术研究团队27日宣布,已开发出基于“多变量二次式问题”的公开密钥加密算法,可抵御利用量子计算机的攻击。数理研解释称,该算法的设计原理是:若无法求得多变量二次式联立方程的解,就绝对无法伪造用户的电子签名值。此外,与现有公开密钥加密算法(RSA、ECDSA等)不同,该算法并不以质因数分解及离散对数方程为基础,因此不受可实时求解质因数分解与离散对数问题的量子计算技术“肖尔算法”的影响。

此次开发的技术即使在低性能中央处理器(CPU)上也能实现快速加密,因此可应用于搭载低性能CPU的轻量物联网(IoT)设备。数理研方面表示,将该技术应用于8比特级别的CPU设备后,公开密钥加密速度比国际标准快30倍以上。

数理研介绍称:“在公开密钥加密几乎全部依赖国外加密技术的情况下,通过此次研究掌握了提供认证、完整性、防抵赖功能的优秀韩国自主公开密钥加密原创技术,意义重大。”并表示:“研究团队开发的加密算法预计今后可用于自动驾驶汽车、无人飞行器、可穿戴智能设备、智能制造等多种环境下的设备认证。”数理研预计,得益于此次开发的技术,还将可以设计出取代目前应用于区块链技术的国际标准电子签名ESDSA的“抗量子区块链”。

这类可抵御量子计算机攻击的加密技术被称为“抗量子密码”,全球已展开开发竞争。所谓“基于格的电子签名算法(BUSS-BI)”“基于多变量二次式的电子签名算法(Rainbow)”等即是在此背景下于海外开发出来的。数理研开发的加密技术速度快于这些先行的抗量子密码。数理研密码技术研究团队负责人沈京雅表示:“将推动此次研究开发的加密算法在韩国国内标准化,降低对国外加密技术的依赖度,并进一步为迎接量子计算机时代实现韩国自主密码的全球化,持续开展后续研究。”

此次研究成果发表在国际学术期刊《IEEE物联网期刊(IEEE Internet of Thing Journal)》4月刊上。/闵丙权记者 newsroom@sedaily.com

阅读韩文原文