LATTICE BASED TOOLS IN CRYPTANALYSIS FOR PUBLIC KEY CRYPTOGRAPHY
R. Santosh Kumar, C. Narasimham and S. Pallam Setty
1Department of Information Technology ,MVGR College of Engg., Vizianagaram,India.
2Department of Information Technology,VR Siddhartha Engineering College,Vijayawada-7, India.
3Dept. of Computer Science & Systems Engineering, Andhra University,Vishakapatnam, India
Abstract
Lattice reduction is a powerful concept for solving diverse problems involving point lattices. Lattice reduction has been successfully utilizing in Number Theory, Linear algebra and Cryptology. Not only the existence of lattice based cryptosystems of hard in nature, but also has vulnerabilities by lattice reduction techniques. In this survey paper, we are focusing on point lattices and then describing an introduction to the theoretical and practical aspects of lattice reduction. Finally, we describe the applications of lattice reduction in Number theory, Linear algebra.
Keywords
Lattices, Lattice Reduction, RSA, Coppersmith, Subset Sum, Simultaneous Diophantine, Merkle-Hellman.
Open source URL : http://airccse.org/journal/nsa/0312nsa12.pdf
No comments:
Post a Comment