On Advances of Lattice-Based Cryptographic Schemes and Their Implementations
Lattice-based cryptography is centered around the hardness of problems on lattices. A lattice is a grid of points that stretches to infinity. With the development of quantum computers, existing cryptographic schemes are at risk because the underlying mathematical problems can, in theory, be easily s...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Cryptography |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2410-387X/6/4/56 |
| _version_ | 1827641251534471168 |
|---|---|
| author | Harshana Bandara Yasitha Herath Thushara Weerasundara Janaka Alawatugoda |
| author_facet | Harshana Bandara Yasitha Herath Thushara Weerasundara Janaka Alawatugoda |
| author_sort | Harshana Bandara |
| collection | DOAJ |
| description | Lattice-based cryptography is centered around the hardness of problems on lattices. A lattice is a grid of points that stretches to infinity. With the development of quantum computers, existing cryptographic schemes are at risk because the underlying mathematical problems can, in theory, be easily solved by quantum computers. Since lattice-based mathematical problems are hard to be solved even by quantum computers, lattice-based cryptography is a promising foundation for future cryptographic schemes. In this paper, we focus on lattice-based public-key encryption schemes. This survey presents the current status of the lattice-based public-key encryption schemes and discusses the existing implementations. Our main focus is the learning with errors problem (LWE problem) and its implementations. In this paper, the plain lattice implementations and variants with special algebraic structures such as ring-based variants are discussed. Additionally, we describe a class of lattice-based functions called lattice trapdoors and their applications. |
| first_indexed | 2024-03-09T17:10:58Z |
| format | Article |
| id | doaj.art-fb1c414752824657aad99ccd44282005 |
| institution | Directory Open Access Journal |
| issn | 2410-387X |
| language | English |
| last_indexed | 2024-03-09T17:10:58Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Cryptography |
| spelling | doaj.art-fb1c414752824657aad99ccd442820052023-11-24T14:09:02ZengMDPI AGCryptography2410-387X2022-11-01645610.3390/cryptography6040056On Advances of Lattice-Based Cryptographic Schemes and Their ImplementationsHarshana Bandara0Yasitha Herath1Thushara Weerasundara2Janaka Alawatugoda3Department of Computer Engineering, University of Peradeniya, Peradeniya 20400, Sri LankaDepartment of Computer Engineering, University of Peradeniya, Peradeniya 20400, Sri LankaDepartment of Computer Engineering, University of Peradeniya, Peradeniya 20400, Sri LankaResearch & Innovation Division, Faculty of Resilience, Rabdan Academy, Abu Dhabi P.O. Box 114646, United Arab EmiratesLattice-based cryptography is centered around the hardness of problems on lattices. A lattice is a grid of points that stretches to infinity. With the development of quantum computers, existing cryptographic schemes are at risk because the underlying mathematical problems can, in theory, be easily solved by quantum computers. Since lattice-based mathematical problems are hard to be solved even by quantum computers, lattice-based cryptography is a promising foundation for future cryptographic schemes. In this paper, we focus on lattice-based public-key encryption schemes. This survey presents the current status of the lattice-based public-key encryption schemes and discusses the existing implementations. Our main focus is the learning with errors problem (LWE problem) and its implementations. In this paper, the plain lattice implementations and variants with special algebraic structures such as ring-based variants are discussed. Additionally, we describe a class of lattice-based functions called lattice trapdoors and their applications.https://www.mdpi.com/2410-387X/6/4/56post-quantum cryptographylattice-based cryptographyLWE problemring-LWElattice trapdoorsimplementation |
| spellingShingle | Harshana Bandara Yasitha Herath Thushara Weerasundara Janaka Alawatugoda On Advances of Lattice-Based Cryptographic Schemes and Their Implementations Cryptography post-quantum cryptography lattice-based cryptography LWE problem ring-LWE lattice trapdoors implementation |
| title | On Advances of Lattice-Based Cryptographic Schemes and Their Implementations |
| title_full | On Advances of Lattice-Based Cryptographic Schemes and Their Implementations |
| title_fullStr | On Advances of Lattice-Based Cryptographic Schemes and Their Implementations |
| title_full_unstemmed | On Advances of Lattice-Based Cryptographic Schemes and Their Implementations |
| title_short | On Advances of Lattice-Based Cryptographic Schemes and Their Implementations |
| title_sort | on advances of lattice based cryptographic schemes and their implementations |
| topic | post-quantum cryptography lattice-based cryptography LWE problem ring-LWE lattice trapdoors implementation |
| url | https://www.mdpi.com/2410-387X/6/4/56 |
| work_keys_str_mv | AT harshanabandara onadvancesoflatticebasedcryptographicschemesandtheirimplementations AT yasithaherath onadvancesoflatticebasedcryptographicschemesandtheirimplementations AT thusharaweerasundara onadvancesoflatticebasedcryptographicschemesandtheirimplementations AT janakaalawatugoda onadvancesoflatticebasedcryptographicschemesandtheirimplementations |