-
题名后量子密码算法的软件实现研究
被引量：2
- 1
-
-
作者
周天
郑昉昱
林璟锵
魏荣
唐文煦
-
机构
中国科学技术大学网络空间安全学院
中国科学院大学密码学院
北京中科研究院
-
出处
《密码学报（中英文）》
CSCD
北大核心
2024年第2期308-343,共36页
-
基金
国家重点研发计划(2020YFB1005803)
国家自然科学基金(61902392)。
-
文摘
基于公钥密码算法的各类安全技术已经成为了目前网络空间安全的重要基石,在构建信任体系、保护传输安全、身份鉴别等方面发挥着举足轻重的作用.然而,利用Shor算法,量子计算机可以在多项式时间内破解RSA、ECC等当前主流公钥密码体制所依赖的数学困难问题.随着量子计算技术的发展,这一安全威胁日益迫近,所以学术界和工业界都致力于研制抵御量子计算机攻击的公钥密码体制.NIST后量子密码标准化项目是目前最具代表性的项目之一,它于2017年征集了数量众多、种类多样的后量子密码方案,目前已产生阶段性结果.除了算法安全性分析之外,各后量子密码算法的软件实现性能也是该项目评价其优劣的重要指标之一.本文围绕六类主要的后量子密码算法,以密码算法软件实现的视角,详细分析了每一类的代表方案及其主要计算负载、优化算法以及软件实现特点;并基于x86和ARM平台,全面梳理和总结了各文献中提出的、特定类型算法的加速技术和通用优化方法.
-
关键词
公钥密码
后量子密码
软件实现
格密码算法
-
Keywords
public-key cryptography
post-quantum cryptography
software cryptographic implementation
lattice-based cryptography
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
