Silvio Micali coauthored the construction of pseudorandom function families with Oded Goldreich and Shafi Goldwasser. Their 1986 paper extends pseudorandomness from a generated binary string to a function that can be evaluated repeatedly at chosen inputs.[ref]
How to Construct Random Functions by Oded Goldreich, Shafi Goldwasser and Silvio Micali. function-ensemble construction and security experiment
A short key specifies an efficiently evaluated function even though its full truth table can be exponentially large. The comparison experiment is a single randomly chosen function, so repeated queries must receive consistent answers. That consistency distinguishes function security from supplying fresh independent random bits on every call.
Silvio Micali, portrait published with his University of Waterloo distinguished lecture
. Articles by others on the same topic
Silvio Micali is an Italian-American computer scientist and a prominent figure in the fields of cryptography and computer security. He is known for his significant contributions to various areas of theoretical computer science, including secure protocols, zero-knowledge proofs, and digital signatures. Micali co-founded Algorand, a blockchain technology company, where he serves as the chief scientist. Algorand aims to create a scalable and secure decentralized platform.