Security Comparisons and Performance Analyses of Post-quantum Signature Algorithms

计算机科学 后量子密码学 量子计算机 理论计算机科学 量子密码学 量子算法 密码 计算机工程 算法 量子信息 公钥密码术 计算机安全 量子 加密 量子力学 物理
作者
Manohar Raavi,Simeon Wuthier,Pranav Chandramouli,Yaroslav Balytskyi,Xiaobo Zhou,Sang‐Yoon Chang
出处
期刊:Lecture Notes in Computer Science 卷期号:: 424-447 被引量:14
标识
DOI:10.1007/978-3-030-78375-4_17
摘要

Quantum computing challenges the computational hardness assumptions anchoring the security of public-key ciphers, such as the prime factorization and the discrete logarithm problem. To prepare for the quantum era and withstand the attacks equipped with quantum computing, the security and cryptography communities are designing new quantum-resistant public-key ciphers. National Institute of Standards and Technology (NIST) is collecting and standardizing the post-quantum ciphers, similarly to its past involvements in establishing DES and AES as symmetric cipher standards. The NIST finalist algorithms for public-key signatures are Dilithium, Falcon, and Rainbow. Finding common ground to compare these algorithms can be difficult because of their design, the underlying computational hardness assumptions (lattice based vs. multivariate based), and the different metrics used for security strength analyses in the previous research (qubits vs. quantum gates). We overcome such challenges and compare the security and the performances of the finalist post-quantum ciphers of Dilithium, Falcon, and Rainbow. For security comparison analyses, we advance the prior literature by using the depth-width cost for quantum circuits (DW cost) to measure the security strengths and by analyzing the security in Universal Quantum Gate Model and with Quantum Annealing. For performance analyses, we compare the algorithms’ computational loads in the execution time as well as the communication costs and implementation overheads when integrated with Transport Layer Security (TLS) and Transmission Control Protocol (TCP)/Internet Protocol (IP). Our work presents a security comparison and performance analysis as well as the trade-off analysis to inform the post-quantum cipher design and standardization to protect computing and networking in the post-quantum era.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Akim应助煎饼采纳,获得10
刚刚
TruongThe完成签到,获得积分10
刚刚
水果发布了新的文献求助30
刚刚
1秒前
领导范儿应助黄瓜儿采纳,获得10
1秒前
小二郎应助冬去春来采纳,获得10
1秒前
1秒前
yar应助科研通管家采纳,获得10
2秒前
田様应助科研通管家采纳,获得10
2秒前
Lee发布了新的文献求助10
2秒前
思源应助科研通管家采纳,获得10
2秒前
张雷应助qin采纳,获得20
2秒前
Ava应助科研通管家采纳,获得10
2秒前
Hello应助景三采纳,获得10
3秒前
打打应助科研通管家采纳,获得10
3秒前
赘婿应助科研通管家采纳,获得10
3秒前
3秒前
小蘑菇应助科研通管家采纳,获得10
3秒前
田様应助科研通管家采纳,获得10
3秒前
脑洞疼应助可耐的青雪采纳,获得10
3秒前
脑洞疼应助科研通管家采纳,获得10
3秒前
3秒前
3秒前
Lucas应助科研通管家采纳,获得10
3秒前
3秒前
4秒前
4秒前
小蘑菇应助DZWyyyy采纳,获得10
4秒前
丘比特应助runner采纳,获得10
4秒前
英俊的铭应助SUN采纳,获得10
5秒前
wjx发布了新的文献求助10
5秒前
纯真的伟诚应助CJ采纳,获得10
6秒前
hug完成签到,获得积分0
6秒前
6秒前
我是老大应助开心擎采纳,获得10
6秒前
猪猪hero应助樱悼柳雪采纳,获得10
6秒前
Owen应助蘑菇丰收采纳,获得10
7秒前
拂晓给拂晓的求助进行了留言
7秒前
BYQ发布了新的文献求助10
8秒前
8秒前
高分求助中
Picture Books with Same-sex Parented Families: Unintentional Censorship 700
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Nucleophilic substitution in azasydnone-modified dinitroanisoles 500
不知道标题是什么 500
Indomethacinのヒトにおける経皮吸収 400
Phylogenetic study of the order Polydesmida (Myriapoda: Diplopoda) 370
Effective Learning and Mental Wellbeing 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3975165
求助须知:如何正确求助?哪些是违规求助? 3519595
关于积分的说明 11198781
捐赠科研通 3255912
什么是DOI,文献DOI怎么找? 1798001
邀请新用户注册赠送积分活动 877343
科研通“疑难数据库(出版商)”最低求助积分说明 806298