Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/147417
Title: Lattice-based key-sharing schemes : a survey
Authors: Ravi, Prasanna
Howe, James
Chattopadhyay, Anupam
Bhasin, Shivam
Keywords: Engineering::Computer science and engineering
Issue Date: 2021
Source: Ravi, P., Howe, J., Chattopadhyay, A. & Bhasin, S. (2021). Lattice-based key-sharing schemes : a survey. ACM Computing Surveys, 54(1), 1-39. https://dx.doi.org/10.1145/3422178
Journal: ACM Computing Surveys
Abstract: Public-key cryptography is an indispensable component used in almost all of our present-day digital infrastructure. However, most if not all of it is predominantly built upon hardness guarantees of number theoretic problems that can be broken by large-scale quantum computers in the future. Sensing the imminent threat from continued advances in quantum computing, NIST has recently initiated a global-level standardization process for quantum resistant public-key cryptographic primitives such as public-key encryption, digital signatures, and key encapsulation mechanisms. While the process received proposals from various categories of post-quantum cryptography, lattice-based cryptography features most prominently among all the submissions. Lattice-based cryptography offers a very attractive alternative to traditional public-key cryptography mainly due to the variety of lattice-based schemes offering varying flavors of security and efficiency guarantees. In this article, we survey the evolution of lattice-based key-sharing schemes (public-key encryption and key encapsulation schemes) and cover various aspects ranging from theoretical security guarantees, general algorithmic frameworks, practical implementation aspects, and physical attack security, with special focus on lattice-based key-sharing schemes competing in the NIST’s standardization process.
URI: https://hdl.handle.net/10356/147417
ISSN: 0360-0300
DOI: 10.1145/3422178
Rights: © 2020 Association for Computing Machinery (ACM). All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:TL Journal Articles

Page view(s)

76
Updated on Sep 19, 2021

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.