International Telecommunications Symposium (ITS)

Quantum Permanent Compromise Attack to Blum-Micali Pseudorandom Generator

Elloá B. Guedes, Francisco de Assis, Bernardo Jr.

Published Jan 1, 2010• 3 citations

Publisher

DOI: 10.14209/sbrt.2010.26

Related papers

Distributed Quantum Key Recovery Attack on Pseudorandom Functions

Kun Zhang, Tao Shang, Yuanjing Zhang +1 more

Lecture notes in computer scienceJan 1, 20260 citations

Quantum Attacks on the Sum of Even-Mansour Pseudorandom Function

Kazuo Shinagawa, Tetsu Iwata

IEICE Technical Report; IEICE Tech. Rep.Jul 13, 20200 citations

Scalable, Quantum-Accessible, and Adaptive Pseudorandom Quantum State and Pseudorandom Function-Like Quantum State Generators

Rishabh Batra, Zhili Chen, Rahul Jain +1 more

arXiv:2507.22535Lecture notes in computer scienceJan 1, 20260 citations

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

Elloá B. Guedes, Francisco de Assis, Bernardo Lula

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.

arXiv:1012.1776Dec 8, 20101 citation

Quantum Pseudorandom Scramblers

Chuhan Lu, Minglong Qin, Fang Song +2 more

Lecture notes in computer scienceNov 27, 202411 citations

Cryptography from Pseudorandom Quantum States

Prabhanjan Ananth, Luowen Qian, Henry Yuen

arXiv:2112.10020Lecture notes in computer scienceJan 1, 202282 citations