Examples of the Generalized Quantum Permanent Compromise Attack to the Blum-Micali Construction

TL;DR

This paper demonstrates how quantum attacks can compromise the entire Blum-Micali cryptographic construction, extending previous attacks to include related generators like Blum-Blum-Shub and Kaliski.

Contribution

It introduces generalized quantum attack examples that threaten the security of the entire Blum-Micali framework, including several well-known generators.

Findings

Quantum attacks can compromise Blum-Micali construction

Previous attacks extend to Blum-Blum-Shub and Kaliski generators

Highlights the need for quantum-resistant cryptographic designs

Abstract

This paper presents examples of the quantum permanent compromise attack to the Blum-Micali construction. Such attacks illustrate how a previous attack to the Blum-Micali generator can be extended to the whole Blum-Micali construction, including the Blum-Blum-Shub and Kaliski generators.