Name
Abstract | ||
|---|---|---|
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.
|
Year | DOI | Venue |
|---|---|---|
2019 | 10.1145/3292548 | ACM Comput. Surv. |
Keywords | Field | DocType |
Post-quantum cryptography, Ring-LWE, ideal lattices, lattice based cryptography, public-key encryption | Homomorphic encryption,Post-quantum cryptography,Key exchange,Computer security,Cryptography,Computer science,Theoretical computer science,Encryption,Digital signature,Lattice-based cryptography,Public-key cryptography | Journal |
Volume | Issue | ISSN |
51 | 6 | 0360-0300 |
Citations | PageRank | References |
13 | 0.71 | 66 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hamid Nejatollahi | 1 | 22 | 5.02 |
| Nikil Dutt | 2 | 4960 | 421.49 |
| Sandip Ray | 3 | 15 | 4.14 |
| Francesco Regazzoni | 4 | 603 | 62.00 |
| Indranil Banerjee | 5 | 14 | 1.06 |
| Rosario Cammarota | 6 | 111 | 12.05 |