Extended Hidden Number Problem and Its Cryptanalytic Applications

Unofficial LeetArxiv implementation of the paper 'Extended Hidden Number Problem and Its Cryptanalytic Applications' in Sage

Paper Summary

The paper Extended Hidden Number Problem and Its Cryptanalytic Applications demonstrates lattice construction techniques for cases where we know parts of the secret key. The authors introduce the extended hidden number problem (EHNP) as a ‘HNP with Two Holes’.

This is part of the LeetArxiv series on Practical Integer Lattices for Computer programmers.

Getting Started

1. We provide Sage code to load the dataset in GuessingBits_Improved_Lattice_Attacks_on_ECDSA_with_Nonce_Leakage.ipynb.

This code works best alongside this written guide.