[Python]Guessing Bits: Improved Lattice Attacks on(EC)DSA with Nonce Leakage

This is part of our Practical Lattice Attacks on Quantum-Safe Cryptography series. As usual, here’s the Google Colab notebook and here’s the GitHub.

Abstract for the 2022 paper ‘Guessing Bits: Improved Lattice Attacks on(EC)DSA with Nonce Leakage’ (Sun et al., 2021)

Part 1: We c…