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

See all articles by Anjali kumari

Anjali kumari

Motilal Nehru National Institute of Technology (MNNIT) - Department of Computer Science

Bholanath Roy

Motilal Nehru National Institute of Technology (MNNIT)

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

kumari, Anjali and Roy, Bholanath, A Survey of Lattice Attack on Digital Signature Algorithm (May 1, 2018). 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, Available at SSRN: https://ssrn.com/abstract=3171541 or http://dx.doi.org/10.2139/ssrn.3171541

Anjali Kumari (Contact Author)

Motilal Nehru National Institute of Technology (MNNIT) - Department of Computer Science ( email )

Bhopal, Madhya Pradesh 452010
India

Bholanath Roy

Motilal Nehru National Institute of Technology (MNNIT)

Link Road Number 3
Near Kali Mata Mandir
Bhopal, IN Madhya Pradesh 452010
India

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
150
Abstract Views
573
Rank
352,966
PlumX Metrics