[Python/Sage] Extended Hidden Number Problem

Coding the 2007 paper 'Extended Hidden Number Problem and Its Cryptanalytic Applications' in Python

Murage Kibicho

Feb 27, 2026

∙ Paid

We code the 2007 paper that introduced the Extended Hidden Number and its LLL solution.As usual, the code is available on GitHub.

Abstract for the 2007 paper ‘Extended Hidden Number Problem and Its Cryptanalytic Applications’ (Hlaváč & Rosa, 2007)

1.0 Paper Introduc…

Continue reading this post for free, courtesy of Murage Kibicho.

Or purchase a paid subscription.

#nojs-banner { position: fixed; bottom: 0; left: 0; padding: 16px 16px 16px 32px; width: 100%; box-sizing: border-box; background: red; color: white; font-family: -apple-system, "Segoe UI", Roboto, Helvetica, Arial, sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol"; font-size: 13px; line-height: 13px; } #nojs-banner a { color: inherit; text-decoration: underline; } This site requires JavaScript to run correctly. Please turn on JavaScript or unblock scripts