
Silvio Micali is an MIT computer scientist and cryptographer who co-invented zero-knowledge proofs and founded Algorand, a blockchain, in 2017. He has been on MIT's faculty since 1983. In March 2013 he and his longtime collaborator Shafi Goldwasser were named winners of the Turing Award, often described as the "Nobel Prize in computing."
Algorand was built on Micali's own earlier research, and the Algorand paper's reference list shows how far back that goes. Eight of the 33 works on that list are papers he wrote or co-wrote. Its core agreement step adapts a protocol he and a co-author first presented in 1988, 28 years before the first Algorand paper.
|
Year
|
His earlier paper
|
What the Algorand paper does with it
|
|
1988
|
Digital signatures, with Goldwasser and Rivest
|
Holds its signatures to that security bar
|
|
1988
|
Byzantine agreement, with Feldman
|
Adapts it for its agreement steps
|
|
1999
|
Verifiable random functions, with Rabin and Vadhan
|
Builds its checkable random credentials on it
|
|
2002
|
Micropayments, with Rivest
|
Says it inspired how block proposers are picked
|
|
2015
|
Democoin, with Gorbunov
|
Names it as the first paper's base
|
|
2016-2017, one undated
|
His first Algorand paper and two agreement notes
|
Revises the first and cites a note for a proof
|
Who Founded Algorand?
Silvio Micali founded Algorand in 2017, a year after he posted the first Algorand paper to arXiv under his name alone. Jing Chen joined as co-author on the May 2017 revision, and the paper says the name comes from "algorithmic randomness", which picks the verifiers who build each block.
The verifiers must agree on one block even when some lie or drop out. Computer scientists call this Byzantine agreement, the textbook version of consensus in blockchain, and the Algorand paper traces the problem to a 1980 paper.
Micali had a long head start on it. The paper calls the yes-or-no core of its agreement protocol an adaptation "of the binary BA protocol of Feldman and Micali", work first presented in 1988.
It adds that their protocol "was the first to work in an expected constant number of steps", so the average number of steps stays fixed however many players take part. Algorand first runs a looser round called graded consensus, in which each verifier settles on a candidate block and grades how sure it is. That round reuses the last two steps of another Feldman and Micali protocol.
The random pick builds on verifiable random functions, an idea from his 1999 paper with Rabin and Vadhan. Algorand uses that kind of number to choose in secret who proposes and checks each block. It also weights the pick by how much money each user holds, which the paper calls "a proof-of-stake flavor".
Micali's design isn't the only one built to keep agreeing when some participants lie or drop out. Hedera announced in 2018 a computer-checked proof that the hashgraph consensus of Hashgraph inventor Leemon Baird tolerates Byzantine faults.
Is Silvio Micali Still With Algorand?
Neither Silvio Micali's MIT CSAIL profile nor the Algorand Foundation's March 2026 post says he has left Algorand. Neither names a role for him there in 2026, and an unstated title isn't a departure. The profile, last updated in January 2025, says that at Algorand he "oversees all research".
Algorand's structure changed after that. In a March 2026 post, the Algorand Foundation pointed to protocol and ecosystem operations "uniting under Algorand Foundation" and said five staff had joined it from Algorand Technologies. Chris Peikert, previously head of cryptography at Algorand Technologies, became the Foundation's chief scientific officer.
The post calls Peikert a leader in post-quantum cryptography, the work of keeping keys safe from future quantum computers. Bitcoin developers took up the same worry with the first quantum-resistant address type.
Our reading is that he remains the founder and the author of its first paper, while day-to-day protocol work had moved under the Foundation by March 2026. If you follow Algorand for its technology, the people to read for protocol news are the Foundation's engineers, with Micali's design underneath their work.
Who Invented Zero-Knowledge Proofs?
Shafi Goldwasser and Silvio Micali invented zero-knowledge proofs with Charles Rackoff. MIT dates their paper to 1985, and the SIAM Journal on Computing printed it in 1989 under the title "The Knowledge Complexity of Interactive Proof Systems".
A zero-knowledge proof lets you convince someone that a statement is true without showing them anything else, such as the secret that makes it true.
The prover and the checker trade messages. The checker adds random coin tosses, so a cheat gets caught with high probability. An honest prover gives nothing away. You don't have to take the prover's word for anything, and you still don't learn the secret. Picture proving you know a safe's combination by opening it while the other person never sees the dial.
The paper shared the 1993 Gödel Prize with a paper by László Babai and Shlomo Moran. The prize page says the two "introduced the concept of interactive proof systems". MIT's 2013 announcement went further and said zero-knowledge proofs "provided the essential language" for talking about the security of cryptographic protocols.
Later work by Micali with Oded Goldreich and Avi Wigderson, alongside work by Goldwasser and others, showed that any computation shared among several parties can be run securely. For crypto readers, zero knowledge is the part of his work that matters most outside Algorand, because it lets you prove something is valid while the data behind it stays private.
Silvio Micali's Career: From MIT to Algorand
Micali earned a Laurea in mathematics from the University of Rome and a PhD in computer science from the University of California at Berkeley. He began working with Goldwasser there as a graduate student in 1980. Manuel Blum, a later Turing Award winner, advised them both.
Their first big result came from a game. While working out how to play poker securely over the phone, the two built a way to encrypt single bits of data, and they published the result as "Probabilistic Encryption" in 1982.
The paper showed that a secure scheme has to be randomized, so one message can encrypt to many different outputs. If you know encryption mainly through symmetric key encryption, where both sides hold one shared key, that randomness is the twist. Encrypt the same message twice under their scheme and you'll almost always get two different results.
Micali joined the MIT faculty in 1983. The EECS department lists his title as "Ford Professor of Engineering (Post-Tenure)", and he served as the department's associate head from January 2015. He and Ron Rivest also founded the Cryptography and Information Security Group at CSAIL, MIT's computer science lab.
He also took his ideas to market twice before Algorand. Peppercoin, a micropayments company he launched with Rivest in 2002, was bought by Chockstone in 2007. ActivIdentity bought CoreStreet, his real-time credentials company, in 2009. By January 2015, MIT's CSAIL counted more than 50 patents in his name for uses from encryption to electronic cash.
The awards followed the papers. Besides the 1993 Gödel Prize, Micali received the RSA Prize in Cryptography in 2004. He was elected to the American Academy of Arts and Sciences in 2003, and in 2007 to both the National Academy of Sciences and the National Academy of Engineering.
In March 2013, MIT announced that he and Goldwasser had won the ACM's Turing Award "for their pioneering work in the fields of cryptography and complexity theory". The award came with a $250,000 prize.
Micali recalled that as graduate students they "took some serious risks and faced a few rejections". It's a modest line, since the same announcement called the security definitions in their 1982 paper the "gold standard".
Then came Algorand in 2017, which put his agreement and randomness research to work in a blockchain. Phemex runs futures markets on Bitcoin and other large coins. Futures use leverage, and a leveraged position is closed automatically if losses push its margin below a set minimum. That forced close is called liquidation in crypto trading.
Frequently Asked Questions
What is a verifiable random function?
It turns an input into a random-looking number plus a proof that the number is right. Anyone can check the proof, but no one can pick the number in advance. Micali introduced the idea with Rabin and Vadhan in 1999, and Algorand uses it to pick its verifiers.
What did Silvio Micali win the Turing Award for?
He and Shafi Goldwasser won it for pioneering work in cryptography and complexity theory, according to MIT's March 2013 announcement. Their work gave the field formal definitions of security and introduced zero-knowledge proofs, and the award carried a $250,000 prize.
What companies did Silvio Micali found?
He co-founded Peppercoin, a micropayments firm, with Ron Rivest in 2002. He also started CoreStreet, which worked on real-time credentials until its 2009 sale. His third company is Algorand, which he founded in 2017.
Disclaimer: This article is for informational purposes only and is not financial advice. Cryptocurrency trading involves substantial risk. Always do your own research before making investment decisions.
