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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
桐桐应助野狗拉丽采纳,获得10
刚刚
青呀青呀乔完成签到,获得积分10
1秒前
情殇发布了新的文献求助10
1秒前
1秒前
1秒前
mzf发布了新的文献求助30
2秒前
fankie完成签到,获得积分10
2秒前
无机盐发布了新的文献求助10
2秒前
我要向阳而生完成签到 ,获得积分10
3秒前
快乐科研发布了新的文献求助10
3秒前
3秒前
3秒前
小二郎应助白茶采纳,获得10
3秒前
独特凡松完成签到,获得积分10
3秒前
4秒前
谷歌发布了新的文献求助10
4秒前
谦让的青亦完成签到,获得积分10
4秒前
老10发布了新的文献求助20
5秒前
在水一方应助shinn采纳,获得10
6秒前
7秒前
7秒前
九城发布了新的文献求助10
7秒前
8秒前
古尔雅完成签到,获得积分10
8秒前
泡泡完成签到,获得积分10
8秒前
8秒前
1234完成签到,获得积分10
9秒前
9秒前
9秒前
o30发布了新的文献求助10
9秒前
一支菜馅儿馄饨完成签到,获得积分20
10秒前
深情安青应助mzf采纳,获得10
10秒前
无机盐完成签到,获得积分10
10秒前
10秒前
满意白卉完成签到 ,获得积分10
11秒前
11秒前
12秒前
orixero应助光电很亮采纳,获得10
12秒前
12秒前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
Cognitive Neuroscience: The Biology of the Mind 1000
Technical Brochure TB 814: LPIT applications in HV gas insulated switchgear 1000
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Picture Books with Same-sex Parented Families: Unintentional Censorship 500
不知道标题是什么 500
A Preliminary Study on Correlation Between Independent Components of Facial Thermal Images and Subjective Assessment of Chronic Stress 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3969458
求助须知:如何正确求助?哪些是违规求助? 3514286
关于积分的说明 11173363
捐赠科研通 3249652
什么是DOI,文献DOI怎么找? 1794948
邀请新用户注册赠送积分活动 875501
科研通“疑难数据库(出版商)”最低求助积分说明 804836