We review public-key cryptosystems from lattice problems, which are inspired by Ajtai's remarkable result, and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Kouichi SAKURAI, "A Progress Report on Lattice Based Public-Key Cryptosystems -- Theoretical Security versus Practical Cryptanalysis --" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 3, pp. 570-579, March 2000, doi: .
Abstract: We review public-key cryptosystems from lattice problems, which are inspired by Ajtai's remarkable result, and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_3_570/_p
Copy
@ARTICLE{e83-d_3_570,
author={Kouichi SAKURAI, },
journal={IEICE TRANSACTIONS on Information},
title={A Progress Report on Lattice Based Public-Key Cryptosystems -- Theoretical Security versus Practical Cryptanalysis --},
year={2000},
volume={E83-D},
number={3},
pages={570-579},
abstract={We review public-key cryptosystems from lattice problems, which are inspired by Ajtai's remarkable result, and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.},
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - A Progress Report on Lattice Based Public-Key Cryptosystems -- Theoretical Security versus Practical Cryptanalysis --
T2 - IEICE TRANSACTIONS on Information
SP - 570
EP - 579
AU - Kouichi SAKURAI
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2000
AB - We review public-key cryptosystems from lattice problems, which are inspired by Ajtai's remarkable result, and consider their security from the point of view of both theory and practice. We also survey recent results on the power of the lattice reduction algorithm in cryptanalysis.
ER -