Post-Quantum Lattice-Based Cryptography Implementations

计算机科学 基于格的密码学 密码学 量子计算机 密码原语 后量子密码学 量子密码学 理论计算机科学 密钥交换 加密 强密码学 金融密码学 公钥密码术 计算机安全 量子信息 密码协议 量子 物理 量子力学
作者
Hamid Nejatollahi,Nikil Dutt,Sandip Ray,Francesco Regazzoni,Indranil Banerjee,Rosario Cammarota
出处
期刊:ACM Computing Surveys [Association for Computing Machinery]
卷期号:51 (6): 1-41 被引量:166
标识
DOI:10.1145/3292548
摘要

The advent of quantum computing threatens to break many classical cryptographic schemes, leading to innovations in public key cryptography that focus on post-quantum cryptography primitives and protocols resistant to quantum computing threats. Lattice-based cryptography is a promising post-quantum cryptography family, both in terms of foundational properties as well as in its application to both traditional and emerging security problems such as encryption, digital signature, key exchange, and homomorphic encryption. While such techniques provide guarantees, in theory, their realization on contemporary computing platforms requires careful design choices and tradeoffs to manage both the diversity of computing platforms (e.g., high-performance to resource constrained), as well as the agility for deployment in the face of emerging and changing standards. In this work, we survey trends in lattice-based cryptographic schemes, some recent fundamental proposals for the use of lattices in computer security, challenges for their implementation in software and hardware, and emerging needs for their adoption. The survey means to be informative about the math to allow the reader to focus on the mechanics of the computation ultimately needed for mapping schemes on existing hardware or synthesizing part or all of a scheme on special-purpose har dware.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
66666完成签到,获得积分10
刚刚
思源应助瑞思摆采纳,获得10
1秒前
背书强发布了新的文献求助10
1秒前
NexusExplorer应助合适小刺猬采纳,获得10
2秒前
leezcc发布了新的文献求助20
2秒前
Miu完成签到,获得积分10
3秒前
3秒前
3秒前
lok发布了新的文献求助10
4秒前
卫子萌发布了新的文献求助10
4秒前
完美世界应助念辛采纳,获得10
4秒前
晓南窗发布了新的文献求助10
4秒前
5秒前
5秒前
6秒前
wwwwww完成签到,获得积分10
7秒前
Whisper关注了科研通微信公众号
8秒前
8秒前
张雯雯完成签到,获得积分10
9秒前
qweer发布了新的文献求助10
9秒前
jia发布了新的文献求助10
11秒前
外向梦安完成签到,获得积分10
11秒前
困敦发布了新的文献求助10
11秒前
11秒前
Singularity应助南栀采纳,获得10
12秒前
莫大发布了新的文献求助10
12秒前
李li完成签到,获得积分20
12秒前
sober发布了新的文献求助10
13秒前
13秒前
卫子萌完成签到,获得积分10
13秒前
568923完成签到,获得积分10
13秒前
13秒前
yy完成签到,获得积分10
14秒前
myit完成签到,获得积分10
14秒前
15秒前
mg完成签到,获得积分10
15秒前
晓南窗完成签到,获得积分10
15秒前
16秒前
搜集达人应助王翎力采纳,获得10
16秒前
机灵的啤酒完成签到 ,获得积分10
17秒前
高分求助中
The late Devonian Standard Conodont Zonation 2000
Nickel superalloy market size, share, growth, trends, and forecast 2023-2030 2000
The Lali Section: An Excellent Reference Section for Upper - Devonian in South China 1500
Smart but Scattered: The Revolutionary Executive Skills Approach to Helping Kids Reach Their Potential (第二版) 1000
Very-high-order BVD Schemes Using β-variable THINC Method 830
Mantiden: Faszinierende Lauerjäger Faszinierende Lauerjäger 800
PraxisRatgeber: Mantiden: Faszinierende Lauerjäger 800
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3248024
求助须知:如何正确求助?哪些是违规求助? 2891212
关于积分的说明 8266791
捐赠科研通 2559415
什么是DOI,文献DOI怎么找? 1388257
科研通“疑难数据库(出版商)”最低求助积分说明 650711
邀请新用户注册赠送积分活动 627641