Silvio Micali on Blockchain, Algorand, One-Way Functions and Zero-Knowledge Proofs

High-Level Overview

Lex Fridman talks with Silvio Micali, an MIT computer scientist, Turing Award winner and one of the leading minds in cryptography, who founded Algorand in 2017 to build a decentralized, secure and scalable blockchain. Lex opens his planned series on cryptocurrency by saying he has no financial interest and will play devil's advocate. Micali explains blockchains and money from first principles, challenges the idea that you can have only two of scalability, security and decentralization, and describes how Algorand's cryptographic lottery chooses who adds each new block. The conversation then broadens to Bitcoin and Ethereum, NFTs, leadership, privacy, and some of the most beautiful ideas in computer science: one-way functions, pseudorandomness, interactive and zero-knowledge proofs, and mechanism design.

The tone is warm, curious and often philosophical. Micali speaks with an Italian storyteller's flair, reaching for analogies from slot machines to Michelangelo to the French Revolution. The conversation moves from technical explanation to philosophy of money and power, and finally to food, Dante, emotion, mortality and the meaning of life.

The Discussion Explores:

• Blockchains as a shared, immutable ledger and a new kind of common knowledge
• Money as a social construct and why scarcity matters
• The blockchain trilemma of scalability, security and decentralization
• How Algorand's cryptographic lottery selects block validators
• What Bitcoin and Ethereum got right and wrong, plus NFTs
• Decentralized power, adaptable governance and leaders who step aside
• One-way functions, pseudorandomness and quantum computing
• Interactive and zero-knowledge proofs and mechanism design

Deep Dive into Main Ideas

A Blockchain Is Shared, Immutable Common Knowledge

Micali describes a blockchain as a distributed ledger in which everyone can write an entry, everyone can read, and everyone is guaranteed to see the same copy: "whatever you see on page 7, anyone else sees on page 7." No one can erase entries, tear out pages or change anything. What excites him is that this creates common knowledge, which he calls "really a first for humanity." Ordinary communication can be fast, but you never know for certain that everyone received the same thing.

That's why decentralization is essential: if one person or a few people control the ledger, you have to trust what they tell you. His example is an auction, or selling tokenized parcels of a building, where everyone sees every bid and knows a fair price was reached, rather than trusting a central party to announce the winner. A cryptocurrency is simply currency recorded on such a ledger. Because everyone sees the same balances, a merchant knows for certain the money is there, which Micali calls "the most powerful money system there is."

Money as a Social Construct

For Micali, "Money is a social construct." Even barter depends on belief: if you pay a builder with sheep, he must believe others will accept those sheep, and someone has to feed them in the meantime. Gold has some industrial value, but its trading value reflects shared belief, just as government currencies rely on trust that they won't be inflated recklessly. Scarcity, however, is important. If dates were money and you could grow them at will, no one should accept a bouquet of dates as payment. A fixed supply makes it easier to accept and understand what you're receiving.

The Trilemma and Who Adds the Next Page

Micali disputes the claim that a blockchain can have only two of scalability, security and decentralization. Scalability means writing, sharing and validating many transactions quickly; he says the world needs at least a thousand transactions per second, noting credit card networks range from about 1,600 to peaks of tens of thousands. Basic ledger security is cryptographically easy, using tools about 50 years old. The real challenge, he says, is almost political: "who the hell chooses or publishes the next page of a ledger." Whoever controls that would have "more power than any absolute monarchy in history."

He critiques the existing answers. Proof of work gives the right to add a page to whoever first solves a hard puzzle, but keeping one solution every 10 minutes makes the puzzle so hard that only expensive, power-hungry, heat-producing specialized hardware can compete, and he says two or three mining pools end up controlling Bitcoin, making it de facto centralized. Delegated proof of stake trusts a group such as 21 validators, which is better than one ruler, but comparing it to the French Revolution, he notes power was spread across millions of citizens, not 21 nobles.

Algorand's Cryptographic Lottery

Algorand's approach treats each of roughly 10 billion tokens as having an equal chance to help build the ledger. Each token holder runs a private, cryptographic lottery on their own computer, like pulling a slot machine lever once. About 1,000 winners come forward with their winning tickets and their votes on the next block. The lottery takes about a microsecond regardless of how many tokens you own, which keeps it fast and cheap. Because selection is random, if a large majority of tokens are honest, it's extremely improbable that a majority of the 1,000 selected are dishonest.

Security comes from timing: even an extremely powerful attacker able to corrupt anyone doesn't know whom to corrupt until winners reveal themselves, and by then their votes have already propagated across the network. No one, he says, can put that message back in the bottle, just as no government could unpublish what WikiLeaks released. Every system assumes an honest majority of someone, Micali points out. The difference is that other systems rely on the majority of a small group, while Algorand relies on the majority of the whole economy, whose token holders would have to conspire to sink an economy they mostly own. Lex calls it one of the most technically exciting ideas in the space.

Bitcoin, Ethereum and NFTs

Micali credits Bitcoin for recognizing the need for a cryptocurrency at the right time and for making transactions very hard to reverse. It's a great store of value, he says, but money wants to be transacted, and Bitcoin handles too few transactions. Rather than patching it, he chose to start from scratch. Ethereum's great insight was that payments are only the first step and the next level is smart contracts, letting strangers transact securely without a trusted intermediary. He says roughly 6% of world GDP goes to financial friction, largely to third parties. But Ethereum's smart contracts are, in his view, slow and expensive.

He likes NFTs because they give creators unique, tradable representations of their work and new ways to be paid. Lex imagines markets in the creations of people like YouTubers, possibly in an increasingly digital economy. Micali doesn't expect one winner-take-all chain; he expects several blockchains, each great at something, with interoperability so assets can move to wherever they're best served. On Bitcoin maximalism, he argues human wants keep growing, quoting an Italian saying he translates as appetite grows while eating, and says it would be sad to live in a world where we mostly store value under the mattress rather than transact.

Decentralized Power and Adaptable Governance

Micali argues power has historically been centralized partly because communication was hard, and technology now offers an alternative. Distributed systems, he says, are more stable and resilient, just as living beings are distributed across billions of cells and bacteria. He cites Machiavelli's observation that centralized empires are hard to conquer but easy to hold once taken, while distributed ones are more lasting.

He believes "life is about a intelligent adaptation." He's wary of projects that proudly declare their code fixed forever, comparing it to setting an ocean liner's course from Lisbon to New York and ignoring icebergs. Algorand was designed to evolve through on-chain votes, which he describes as requiring about 90% of the stake to agree before upgrading. On leadership, he says leaders who interpret shared emotions are vital at the start, but "the true tested leadership is to disappear." His model is George Washington stepping down after two terms, and he warns that if a leader doesn't disappear, "the system is going to die with you." On Satoshi Nakamoto, he jokes that it isn't him and says the real answer is that Satoshi is Bitcoin, the work itself, much as Michelangelo lives in his art.

On privacy, Micali, who has devoted much of his life to privacy, says it's possible on a blockchain, but he won't rush it. People first need to understand what they already use; pseudonymous public keys offer "vanilla privacy" for now. He also says blockchain can complement, not replace, the legal system, noting that courts underpin commerce, and expects cryptocurrency to become the main form of money this century, barring catastrophe.

One-Way Functions and Pseudorandomness

Asked for the most beautiful idea in cryptography, Micali names the one-way function: easy to compute from X to f(X), but very hard to reverse, like breaking a glass or frying an egg. He calls it "one of the most elegant and momentous notions" and the foundation of all cryptography, because it can be made easy for the good guys and hard for the bad guys. Through mathematical reductions, it becomes pseudorandom generators and digital signatures.

Pseudorandom generators don't create randomness from nothing, he says; they are "expanders of secret randomness." From about 300 truly random bits kept secret, you can generate trillions of bits so that, even knowing the recipe, no one can predict the next bit better than 50-50 without enormous effort. So whether the universe is deterministic or probabilistic may not matter in practice. He applies similar reasoning to free will: it's important that we believe in it, and if something is indistinguishable within the lifetime of the universe, it's hard to say it matters.

On quantum computing, he's agnostic about whether it will deliver, but says if it does, the definition of "easy" and "hard" shifts to include quantum computers, so some current one-way functions may fall while quantum one-way functions may exist. He adds that a life in which everything became easy would be much less interesting.

Interactive and Zero-Knowledge Proofs

Micali says interactive proofs formalize something we knew intuitively: truth is conveyed more efficiently through interaction, which is why we have classrooms instead of just books. A theorem is turned into a quick game that the prover wins every time if it's true but at most half the time if it's false. Winning repeatedly, like flipping a hundred heads, convinces the verifier with high probability, without checking every line of a very long proof. This expanded what is provable.

Zero-knowledge proofs went further, separating verification from knowledge: you can verify that a statement is true without learning why. After finding the first few examples, he and colleagues proved that every theorem can be proven in a zero-knowledge way. For thousands of years, he notes, knowledge and verification seemed to go hand in hand.

Mechanism Design and Incentives

Mechanism design means designing games so that self-interested players, maximizing their own utility, produce the social outcome you want. Micali says classic solution concepts like dominant strategies cover only narrow classes of games, so he explored broader approaches: design a game so that as long as no player does anything clearly "stupid," any combination of reasonable moves produces a good outcome. He learned that incentives are very hard to design, which is why Algorand's consensus uses essentially no incentives. If being honest earns 100 dollars and cheating earns at most 100 dollars and one cent, nobody bothers. And when producing a block costs only a microsecond of computation, participants don't need to be paid for it, unlike Bitcoin miners doing tremendous work.

Food, Dante, Limitations and Meaning

For his last meal, Micali would choose his mother's eggplant Parmigiana, a traditional dish that takes a whole morning of labor and love. He contrasts Italian cooking's striving for simplicity with few ingredients against the combinatorial sophistication of French cuisine. His book recommendation is Dante's Divine Comedy, which he says essentially created Italian by using a local Florentine dialect to express very sophisticated ideas. The lesson he draws: "limitations are our strength." He relates it to moving to the U.S. and losing his expressiveness in English, and to Hernán Cortés sinking his own ships. Lex, who moved from Russia at 13, relates deeply.

His advice to young people is to be true to your own emotions, which he believes drive creativity, and to express them rather than suppress them. He sees death as the ultimate motivator to live a meaningful life. He hopes his legacy includes his two children and, through his work on security and privacy, giving people the freedom to interact and take more risks. Asked the meaning of life, he answers that there are three: "to seek two to seek and three to seek," and that the journey matters more than the destination. Lex closes with Thoreau: "wealth is the ability to fully experience life."

Conclusion

Silvio Micali brings rare clarity to crypto by starting from first principles: a blockchain's value is shared, unalterable common knowledge, and the hard problem is fairly deciding who writes the next page without handing anyone monarch-like power. His case for Algorand, random, cheap and nearly instant selection of validators secured by the honesty of the whole economy, sits within a broader philosophy that values adaptation, distributed power and leaders who step aside. The second half is a tour of ideas he loves, from one-way functions to zero-knowledge proofs, and ends with warm reflections on emotion, limitation and the endless search for meaning. It's a rich listen for anyone curious about how cryptography underpins the future of money and freedom.

This is a summary of "#168 – Silvio Micali: Cryptocurrency, Blockchain, Algorand, Bitcoin, and Ethereum" from Lex Fridman Podcast, giving you the GIST so you can decide if you want the REST. Listen to the full episode.