A Progress Report on Lattice Based Public-Key Cryptosystems -- Theoretical Security versus Practical Cryptanalysis --

Kouichi SAKURAI  

IEICE TRANSACTIONS on Information and Systems   Vol.E83-D   No.3   pp.570-579
Publication Date: 2000/03/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
public-key cryptosystems,  Lattice reduction problems,  LLL-algorithm,  Cryptanalysis,  

Full Text: PDF(277.6KB)>>
Buy this Article

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.