English

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

Information Theory 2010-12-09 v1 Cryptography and Security math.IT

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.

Cite

@article{arxiv.1012.1776,
  title  = {Examples of the Generalized Quantum Permanent Compromise Attack to the Blum-Micali Construction},
  author = {Elloá B. Guedes and Francisco Marcos de Assis and Bernardo Lula},
  journal= {arXiv preprint arXiv:1012.1776},
  year   = {2010}
}

Comments

8 pages, 1 figure, 2 attacks

R2 v1 2026-06-21T16:55:26.705Z