A Survey of Lattice Attack on Digital Signature Algorithm
Proceedings of 3rd International Conference on Internet of Things and Connected Technologies (ICIoTCT), 2018 held at Malaviya National Institute of Technology, Jaipur (India) on March 26-27, 2018
5 Pages Posted: 8 May 2018
Date Written: May 1, 2018
Abstract
Lattice-based cryptography is the use of conjectured hard problems on point lattices in 𝑹𝒏 as the foundation for secure cryptographic systems. The Digital Signature Algorithm (DSA) computes a modular exponentiation with a per-message ephemeral secret. This involves a sequence of modulo square and multiply operations which, if known, leaks few bits of per-message ephemeral secret key which can be used in lattice based attack to obtain the DSA private key. This work surveys most of the major developments in lattice based attack on DSA with their pros and cons.
Suggested Citation: Suggested Citation