Lattice-based key-sharing schemes : a survey
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 t...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/147417 |
| _version_ | 1811693086614487040 |
|---|---|
| author | Ravi, Prasanna Howe, James Chattopadhyay, Anupam Bhasin, Shivam |
| author2 | Temasek Laboratories @ NTU |
| author_facet | Temasek Laboratories @ NTU Ravi, Prasanna Howe, James Chattopadhyay, Anupam Bhasin, Shivam |
| author_sort | Ravi, Prasanna |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T06:46:05Z |
| format | Journal Article |
| id | ntu-10356/147417 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:46:05Z |
| publishDate | 2021 |
| record_format | dspace |
| spelling | ntu-10356/1474172021-04-07T06:00:09Z Lattice-based key-sharing schemes : a survey Ravi, Prasanna Howe, James Chattopadhyay, Anupam Bhasin, Shivam Temasek Laboratories @ NTU Engineering::Computer science and engineering Hardware Security Post-Quantum Cryptography 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. 2021-04-07T06:00:06Z 2021-04-07T06:00:06Z 2021 Journal Article 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 0360-0300 https://hdl.handle.net/10356/147417 10.1145/3422178 1 54 1 39 en ACM Computing Surveys © 2020 Association for Computing Machinery (ACM). All rights reserved. |
| spellingShingle | Engineering::Computer science and engineering Hardware Security Post-Quantum Cryptography Ravi, Prasanna Howe, James Chattopadhyay, Anupam Bhasin, Shivam Lattice-based key-sharing schemes : a survey |
| title | Lattice-based key-sharing schemes : a survey |
| title_full | Lattice-based key-sharing schemes : a survey |
| title_fullStr | Lattice-based key-sharing schemes : a survey |
| title_full_unstemmed | Lattice-based key-sharing schemes : a survey |
| title_short | Lattice-based key-sharing schemes : a survey |
| title_sort | lattice based key sharing schemes a survey |
| topic | Engineering::Computer science and engineering Hardware Security Post-Quantum Cryptography |
| url | https://hdl.handle.net/10356/147417 |
| work_keys_str_mv | AT raviprasanna latticebasedkeysharingschemesasurvey AT howejames latticebasedkeysharingschemesasurvey AT chattopadhyayanupam latticebasedkeysharingschemesasurvey AT bhasinshivam latticebasedkeysharingschemesasurvey |