<abstract xmlns="http://www.w3.org/1999/xhtml"><p> It is known that the development of quantum computers will break the cryptographic schemes that are in use today. Since Shor’s algorithm is able to solve the factoring and discrete logarithm problems, all cryptographic systems based on these two problems will get broken in the presence of large-scale quantum computers. Lattice-based schemes, however, are considered secure against attacks with these new machines. In this paper we present an overview of lattice-based cryptosystems, showing the most recent and the most promising candidates for encryption and signatures based on lattice problems. We explain the advantages and disadvantages of the cryptographic schemes. We also adjoin details about zero knowledge identification. With this work we try to give insight to one of the most promising candidates of future cryptography, for the time when potential quantum computers exist. We also point out drawbacks of these systems, which discloses directions for future work in lattice-based cryptography.</p></abstract>

It is known that the development of quantum computers will break the cryptographic schemes that are in use today. Since Shor’s algorithm is able to solve the factoring and discrete logarithm problems, all cryptographic systems based on these two problems will get broken in the presence of large-scale quantum computers. Lattice-based schemes, however, are considered secure against attacks with these new machines. In this paper we present an overview of lattice-based cryptosystems, showing the most recent and the most promising candidates for encryption and signatures based on lattice problems. We explain the advantages and disadvantages of the cryptographic schemes. We also adjoin details about zero knowledge identification. With this work we try to give insight to one of the most promising candidates of future cryptography, for the time when potential quantum computers exist. We also point out drawbacks of these systems, which discloses directions for future work in lattice-based cryptography.

A Selection of Recent Lattice-Based Signature and Encryption Schemes

elbansarkhani@cdc.informatik.tu-darmstadt.de

Cryptography and Computeralgebra Group, TU Darmstadt, Department of Computer Science, Hochschulstraße 10, D–64289 Darmstadt, GERMANY

Tatra Mountains Mathematical Publications

{"article-title":"A Selection of Recent Lattice-Based Signature and Encryption Schemes"}

It is known that the development of quantum computers will break the cryptographic schemes that are in use today. Since Shor’s algorithm is able to solve the...

A Selection of Recent Lattice-Based Signature and Encryption Schemes

Published Online: Feb 01, 2013

Page range: 81 - 102

DOI: https://doi.org/10.2478/v10127-012-0040-x

Keywords
lattice-based cryptography, signatures, encryption

This content is open access.

A Selection of Recent Lattice-Based Signature and Encryption Schemes

Published Online: Feb 01, 2013

Page range: 81 - 102

DOI: https://doi.org/10.2478/v10127-012-0040-x

Keywordslattice-based cryptography, signatures, encryption

This content is open access.

Keywords
lattice-based cryptography, signatures, encryption