<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Eli Ben-Sasson on Medium]]></title>
        <description><![CDATA[Stories by Eli Ben-Sasson on Medium]]></description>
        <link>https://medium.com/@eli_1210?source=rss-aabe64dc785------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*l3by9dcbHTkpVm9CR370xg.jpeg</url>
            <title>Stories by Eli Ben-Sasson on Medium</title>
            <link>https://medium.com/@eli_1210?source=rss-aabe64dc785------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sat, 21 Nov 2026 22:51:51 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@eli_1210/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[Extreme Integrity in Decentralized World]]></title>
            <link>https://medium.com/@eli_1210/extreme-integrity-in-decentralized-world-a56da4c730ea?source=rss-aabe64dc785------2</link>
            <guid isPermaLink="false">https://medium.com/p/a56da4c730ea</guid>
            <dc:creator><![CDATA[Eli Ben-Sasson]]></dc:creator>
            <pubDate>Tue, 01 Mar 2022 14:21:20 GMT</pubDate>
            <atom:updated>2022-03-01T14:21:20.911Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*UTkr-cPrB3f4-ZeMChce0w.png" /><figcaption>Illustrative image: A team building game. Just as integrity is important in everyday activities like this one, it’s vital to the future of decentralized technology, says Eli Ben-Sasson</figcaption></figure><h4><strong>A Blockchain Vision That Would Impress Narnia’s Creator, by </strong>Eli Ben-Sasson</h4><ul><li><em>CS Lewis said integrity is ‘doing the right thing, even when no one is watching.’</em></li><li><em>Cutting-edge cryptography will empower blockchain to manage everyone’s data in accordance with this ideal</em>.</li></ul><p>I’m busy solving a problem that doesn’t need solving. That’s what people often say, upon realizing that I left the university to work in blockchain.</p><p>Surely a sensible academic should know better than to get swept away in this craze! I’ll say up front that I was lured out of the university by a conviction that blockchain will grow significantly , and a belief that I can enable it to operate with computational integrity at large scale armed with just math research. What is more, this is no abstract prediction: I’m a co-founder of <a href="https://starkware.co/">StarkWare</a>, where colleagues and I have built a range of advanced blockchain technologies from this math.</p><p>The reason for this career change was that I want to see blockchain deliver something that will make a world of difference to the human condition. I want it to replace the centralized institutions that intermediate all our financial transactions with a new system that is more transparent, fair and democratized, while operating with the same level of <em>integrity</em> promised by mainstream financial corporations (or even an increased level of integrity). .</p><p>The great C. S. Lewis, who wrote at length about integrity and other lofty values for adults<em> — </em>and via his children’s characters in The Chronicles of Narnia<em> — </em>captured the power of the word integrity. He defined it as <em>“doing the right thing, even when no one is watching.”</em> This is precisely what I would hope of anyone handling my funds or any calculations related to them: That everything lives up to the standards of what I call computational integrity.</p><p>Computer scientists have been aiming at this since long before blockchain, albeit using different language. In a <a href="https://dl.acm.org/doi/10.1145/103418.103428"><strong>seminal 1991 article</strong></a>, four theoretical computer scientists<em> — </em>László Babai, Lance Fortnow, Leonid Levin and Mario Szegedy<em> — </em>foresaw a situation in which “a single reliable PC can monitor the operation of a herd of supercomputers working with possibly extremely powerful but unreliable software and untested hardware.” To rephrase the challenge with Lewis’ phrasing, I want to ensure that when it comes to the myriad computations that facilitate our financial transactions, the “right thing” is always done.</p><p>But some very serious figures have advanced an argument, important to consider, that blockchain is change for the sake of change<em> — </em>that it delivers no great benefit; that the current system is just fine, and “If it ain’t broke don’t fix it.” This argument, and the current system it favors, are worth considering here.</p><ol><li><strong>Reputable trusted parties play repeated games</strong></li></ol><p>Over the past century, we have grown accustomed to trusted institutions like banks handling and authorizing our financial interactions. Today there is a wide range of such institutions, including Visa, SWIFT and many exchanges.</p><p>The upside is that these institutions take on the hard work and the headache of all the computation and record keeping. The major downside is that we are all expected to place total trust in them, without any oversight of our own. Why should we settle for this in an era when technology heralds a far more transparent solution, namely blockchain?</p><p>The Nobel Prize-winning economist Paul Krugman gives an interesting answer. He says that there is already a “technology” that allows the general public to be confident that trusted institutions are acting with integrity.</p><p>He is using the word “technology” creatively, to talk about reputation. “One way to think about that is reputation is a technology,” he said. “We solve a lot of problems in the economy by turning what could be one-shot games in which people literally take the money and run, and turning them into repeated games in which people have an incentive to behave well in this period so you trust them for the next period, and so on into the future.”</p><p>In his view, banks and other trusted institutions serve us well. Proponents of a shift to cryptocurrency are saying: “Let’s throw away the social technology of repeated games and reputation, and try and build a system that is going to operate purely on the basis of an algorithm that assures us we have what we need.”</p><p>This is an important argument, but to my mind it is one that does not stand up to scrutiny. Blockchain heralds too much promise to be dismissed. And it is simply not true that the situation today serves us well. If banks are the epitome of a trusted institution (and some may dispute that claim), let’s remember that at least around 1.7 billion adults around the world are still unbanked<em> — </em>with no access to a bank or to a financial institution. They are slowly discovering cryptocurrency. In Africa, 1.4 million people hold cryptocurrencies, and the figure is constantly growing. Additionally, up until a few decades ago, nearly all financial transactions among people and small businesses were done with no intermediation of banks. The modern transition to electronic money has channeled nearly all transactions through a small group of too-large-to-fail institutions, allowing them to reap huge and undeserved profits. So as I see it, the existing system of trusted institutions leaves room for significant improvement via blockchain.</p><p><strong>2. Embrace blockchain as is</strong></p><p>Blockchain opens up a whole new world of financial transactions. It’s one that relies on the idea of “distributed ledgers,” instead of trusted institutions. These ledgers achieve computational integrity by virtue of the fact that they are widely shared and scrutinized. In other words, the transactions aren’t verified by a banker or other “trusted” party, but rather by strength in numbers.</p><p>This is a remarkable advance. So why can’t I be satisfied with this and embrace blockchain as it is, without wanting to change the way it works?</p><p>The answer is that a large hurdle stands in the way of blockchain — it needs to scale up. Blockchains can typically only handle 10 to 15 transactions per second, which means they are simply too puny to become ubiquitous.</p><p>Most people aren’t aware of the blockchain scaling crisis, but it actually affects everyone. After all, why aren’t we seeing the development of crypto apps for everyday use, and having tech delivered to us that lets normal people take full advantage of the power of blockchain? When blockchain is straining under the weight of current demand, which makes it slow and sends transaction fees sky-high, the situation hasn’t been conducive to innovation we’ll all benefit from. When scaling creates breathing space on the blockchain, we’ll see a building boom of crypto apps.</p><p>Let’s look at the nuts and bolts of the system to understand what is preventing blockchains from scaling.</p><p>Blockchains are actually establishing integrity the same way that you do with your waiter in a restaurant. He or she presents a check with the food you ordered, taking up the role of “prover.” You verify the calculation — making you the “verifier,” and you verify the integrity of the computation by naively replaying the very same computation done by the prover. Henceforth you are establishing integrity by “naive replay.”</p><p>Blockchains work similarly. Each transaction submitted to the blockchain is treated like a restaurant check and every node of the blockchain must inspect these transactions by naively replaying their computation. The upside of this is that no “trusted parties” are needed: If anyone is cheating, every single node sees.</p><p>The downside is that lots of nodes are doing a lot of computation. What is more, this computation-heavy model is also limiting the scale of blockchain, with its low transactions-per-second ceiling. This could be rectified if it was decided that all machines on the blockchain need to be supercomputers with many cores and huge disk space. But this would quickly make blockchains similar to the old system they sought to disrupt, replacing banks with a small set of supercomputers and the companies running them. To prevent that, a key principle hailed by truly decentralized blockchains is inclusive accountability, which says that you or I must be able to use our meager laptops to verify the integrity of the whole blockchain.</p><p>So the great strength of blockchain, the fact that the record-keeping is utterly reliable thanks to the inclusive nature of verifying its integrity, comes at the cost of throughput. In a similar vein, a democracy where every decision is taken by a referendum achieves a very inclusive process, but one that is taxing in terms of time, energy, and throughput.</p><p>That’s why there is discontent in the blockchain community, and huge interest in scaling solutions. In the lively discourse that is underway on how best to do this, my team and I are known as huge proponents of scaling — but huge opponents of any compromises to security, speed, or other benefits currently associated with blockchain. The StarkWare ethos is to scale while retaining full computational integrity.</p><p>The question of how, exactly, to scale blockchain, will seem like an irrelevant technicality to many today. But like other big infrastructure choices in society, like how we organize a democracy or structure tax and welfare systems, is likely to have a significant impact on us all.</p><p><strong>3. You’re overcomplicating — just trust a chip</strong></p><p>Isn’t a solution staring us in the face? Blockchains free us from the need to trust human-run entities like banks. In this spirit, if we want to scale them, perhaps we can do so without human involvement, and put our trust in hardware.</p><p>Chips called trusted execution environments (TEEs) offer such a solution. If you want to write many transactions to the blockchain, feed all their inputs to a TEE, which spits out a signed key that is written to the chain and implies the TEE has processed all of them correctly. As such, the nodes of the chain don’t need to verify long computations, but rather short signed keys, which attest to the integrity of many transactions. Less data is added to the chain, less computation is needed to verify integrity, and by virtue of this, blockchain can be scaled without needing to replace the laptops that verify it with supercomputers.</p><p>This solution sounds perfect, but it’s not. Let’s assume — and this isn’t always true — that the chips are designed and made to the very highest standards, and the security is as high as we can possibly hope. Still, each and every chip relies on a secret key that is physically ensconced inside. Extracting that key is extremely hard and expensive, but if there are huge gains for doing so, there will always be people who will try. To emphasize, once a TEE chip is sent out into the wild it is no longer under the control of the manufacturer, and may fall into malicious hands, along with the secret key on which its security is premised. That means that even if an attack isn’t viable now, it may well become viable in a year or two, and then the system will be compromised.</p><p>In 2010, it was a former US military security specialist, Christopher Tarnovsky, who identified a weakness in Infineon’s “un-hackable” SLE66 CL PE chip. He used an electron microscope, acid and other tools. While these are not household items, they are certainly within the reach of anyone who wishes to compromise a financial system.</p><p>As technology advances, so does technology for malicious use, and it is safe to assume that it will get easier and cheaper to break these chips. The higher the value of transactions that hinge on their use, and the lower the cost of breaking them, incentives will rise.</p><p><strong>4. Trust math</strong></p><p>The ideal situation for blockchain is that its nodes should be able to vouch for <em>everything </em>that is being added to the chain — but do so by exerting <em>minimal</em> computational effort. If this combination is reached, it means they will have the capacity to add more items to the chain, and blockchain can be massively scaled up.</p><p>The research branch I’m focused on provides a way for math alone to generate a “proof” to attest to the integrity of many transactions. Instead of sending those transactions to be checked by all nodes of the network, a single prover will process them and submit a succinct proof of the integrity of its computation to the blockchain.</p><p>Talking about proofs sounds abstract, so let’s be more specific. They are protocols designed to convince anyone who observes them that the claims in question are correct, much like the public and transparent protocol carried out in a court of law is designed to convince us that justice has been done. The proof system that I co-invented, STARK, requires the prover to submit a proof that is an annotated log of the computation performed, to attest to the integrity of many thousands of transactions.</p><p>For the verifier to check that the computation is valid, there is no need to repeat the computation conducted by the prover, nor read the submitted log. Rather, the verifier conducts random sampling of entries from that log<em> — </em>a few kilobytes<em> — </em>and the number patterns in those samples provide all the information that is needed to ascertain computational integrity. If the computation is valid, and only if it is valid, the verifier will deem the proof legitimate and agree to accept the transactions to the blockchain.</p><p>There is no hardware that can be hacked, just published, peer-reviewed and publicly-scrutinized math and its implementation in publicly-available software code. This software alone verifies the proof, and computational integrity holds even if the proofs are produced by malintented parties using faulty hardware.</p><p>I long dreamed of using the “truth” of math underlying these marvelous proof systems to allow people to feel more confident about the systems that run modern life including, but not limited to, financial systems. STARK proof systems make truth as untamperable as the laws of nature. Like gravity forces objects to the ground, STARK proofs force computational “impurities” into the open.</p><p>The theoretical predecessors of STARK systems have been studied vigorously since the 1980s, but initial constructions were too inefficient to use in practice. A full decade of my research career was devoted to overcoming this barrier, first theoretically, then practically. And I was unsure exactly how I would apply my research in the “real world.” It wasn’t research designed for blockchains, but in 2013 I attended a Bitcoin conference in San Jose and it started to dawn on me that it is a perfect fit for their challenges. Today, math-based blockchain scaling is being advancing rapidly thanks to the effort of many excellent teams (Zcash, Aztec, The Matter, Hermez and Miden are notable examples), and I have the exhilarating experience of working with a brilliant team at StarkWare that is not only bringing our research to life, but expanding and innovating on it, in ingenious ways I couldn’t have imagined.</p><p>One such recent innovation is <a href="https://starknet.io/">StarkNet</a>, an open network that allows scaling up capacity for all software developers who build on Ethereum. Anyone can use it today to deploy any “smart contract,” the term used for computer programs that run over blockchains. And any user can send transactions to those smart contracts. StarkNet is but one of several solutions using math and cryptographic proofs to validate the integrity of blockchains, forming a class of scaling solutions called Validity Proofs.</p><p><strong>5. The Optimistic Approach</strong></p><p>There is another interesting approach to scaling blockchains, based on Fraud Proofs rather than on Validity Proofs. Like the STARK approach, the Fraud Proof approach frees the nodes of the blockchain from having to carry out “naive replay” for each and every transaction, by creating batches of transactions that are optimistically assumed to be correct. All raw inputs needed to verify the transactions are uploaded, or “rolled up” to the blockchain, leading to what we call Optimistic Rollups.</p><p>In systems based on Fraud Proofs, Optimistic Rollup nodes monitor the processed transactions and can mount a challenge if there seems to be a problem with a proposed update to the blockchain.</p><p>If this happens, and the challenge is correct, inaccurate computations are invalidated and the clock is wound back to the last moment when all those nodes agree that all computations are valid (the offending party pays a fine, and the detecting party is paid a reward).</p><p>Optimism leads to efficiency. As transactions are assumed valid, little computational effort is expended on each, meaning Fraud Proofs are a seemingly good fit for a scalability-constrained environment.</p><p>But optimism can have disastrous consequences, if it leads to an immutable ledger bearing a false statement, whether as a result of a mistake or malice.</p><p>If an incorrect state is either genuinely overlooked, or missed because an attacker manages to silence users who are attempting to report fraud (by mounting what are called denial-of-service attacks), it can end up being written to the blockchain with no redress. This means a known false statement (e.g., “Eli Ben-Sasson is now the owner of all the cryptocurrency in the world”), can be accepted as true. Optimistic Rollups allot a timeframe — the Dispute Time Delay (DTD) — to dispute a state before it is considered finalized on the blockchain, and the longer the DTD, the safer the system should be.</p><p>Of course, one can recommend a very long DTD, but every hour of the DTD is an hour in which a transaction’s finality — its recording as an immutable record on the blockchain — is delayed. Currently, Optimistic Rollup systems that are undergoing testing have suggested using a DTD of one week. Users have to wait this long, for example, to withdraw assets such as funds or NFTs. Alternative liquidity can be offered to them by “liquidity providers,” though this is like borrowing from a payday lender — costs are high.</p><p>I place my confidence in the STARK Validity Proof approach outlined above over Fraud Proofs, because it delivers blockchain scaling without the DTD, and <em>verifies</em> every transaction instead of relying on optimistic assumptions. This approach is also in line with the core principle of blockchains, which says: “Verify, don’t trust.”</p><p>It’s clear the blockchain is going to shape our future, but it’s also clear that for its full global potential to be achieved, blockchain needs to scale. Figuring out how to do this with computational integrity and without compromising the core principles of blockchains is one of the big contemporary challenges.</p><p>As our team receives messages daily from people around the world who are experimenting with StarkNet, executing contracts that operate with absolute integrity using STARKs, I think about where this project will lead us.</p><p>Around 15 years ago, we had a sense of the potential of smartphone apps but we were unable to imagine the multiplicity of uses, the range of benefits they would deliver, and the social and economic change they would unlock. This is where we stand now with blockchain, and scaling is the missing link which means the potential of blockchain can be achieved and experienced by all.</p><p>This will almost certainly mean access to finance for the unbanked and more opportunities for them, but it could also give a new lease of life to art and design via NFTs, and give health record-keeping the update it desperately needs before the next pandemic. Deployed for electoral systems it can make them easier to use to steer government in a more finessed way than bulk voting once every four years, and in the battle to safeguard our personal data and records, it can be transformative.</p><p>But I’m almost sure that in a decade or two I’ll reflect on the great advances blockchain was able to deliver after scaling, and it will be something that came out of left field — something I can’t yet even conceive of. And that is why working in innovation is both thrilling and extremely humbling, as we wait to see what others will achieve with technologies we helped unleash.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a56da4c730ea" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Blockchain is puny, here’s the math to make it mighty]]></title>
            <link>https://medium.com/starkware/blockchain-is-puny-heres-the-math-to-make-it-mighty-a1b54b10ff00?source=rss-aabe64dc785------2</link>
            <guid isPermaLink="false">https://medium.com/p/a1b54b10ff00</guid>
            <dc:creator><![CDATA[Eli Ben-Sasson]]></dc:creator>
            <pubDate>Fri, 25 Jun 2021 14:12:28 GMT</pubDate>
            <atom:updated>2021-06-27T15:12:38.305Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*hJCyHNWzK_KohqbCPus5uQ.jpeg" /></figure><p>Blockchain is puny.</p><p>Yes, it’s the technology of the future, poised to radically transform the way we move money, sign contracts, keep records, and much more. But it struggles to cope with any significant volume of transactions, meaning it is far from becoming ubiquitous.</p><p>In one second, a blockchain can handle around 10 transactions, while Visa has capacity for more than<a href="https://usa.visa.com/dam/VCOM/download/corporate/media/visanet-technology/aboutvisafactsheet.pdf"> 65,000 transaction messages</a>. We often expect turbo speed from new technologies, but 12-year-old Bitcoin and 6-year-old Ethereum lag far behind older systems like Visa and SWIFT.</p><p>The reason lies right at the heart of what blockchains do. When you buy something with your Visa card, Visa is the sole entity that needs to record this. The whole point of blockchain is that it creates a “distributed ledger” that is widely shared, and by virtue of this it achieves “inclusive accountability.”</p><p>While Visa’s transactions are processed exclusively by Visa, with a blockchain, anyone and everyone with a computer and an internet connection is invited to help ensure the integrity of the whole system.</p><p>It’s a very different undertaking and one which — for now — can only be achieved on a relatively small scale. For example, if we were to increase the number of transactions on Ethereum, by tenfold, you and I would no longer be able to verify the system’s integrity. We would be back to square one: the task of tracking the system would end up being devolved to a cabal of large companies that we need to trust. This may change as technology develops, but for now blockchains limit scale in order to rise to the challenge of providing this “inclusive accountability,” which invites all of us to help ensure blockchain integrity.</p><p>But there is a way to have your crypto cake and eat it too.</p><h3>Shorthand for blockchains</h3><p>Imagine if we accepted, for the foreseeable future, that we can only write on a given blockchain ten times per second, but instead of writing ten single transactions, made ten additions to the blockchain, each attesting to thousands of transactions. Despite the scale-up, there would be no significant rise in the number of kilobytes being added to the chain.</p><p>In short, I’m talking about a fix that would mean the same blockchains that I brazenly called puny would suddenly become mighty.</p><p>This fix is the adoption of <em>cryptographic proofs</em> — a concept that captured my imagination when I was a PhD student under Professor <a href="https://en.wikipedia.org/wiki/Avi_Wigderson">Avi Wigderson</a>, one of the pioneers of this area of mathematics, and when I was a postdoc under Professor <a href="https://en.wikipedia.org/wiki/Madhu_Sudan">Madhu Sudan</a>, another of the founding fathers of this field. After 20 years in academia, today I am president of <a href="https://starkware.co/">StarkWare</a> (<a href="https://twitter.com/starkwareltd">@StarkWareLtd</a> on Twitter), a company I co-founded to move this fix from the realm of theory to reality — a reality that will scale-up blockchain to an unprecedented degree.</p><p>Currently, Bitcoin establishes integrity the way you do it with your waiter or waitress. As you sit at your table, the waiting staff present a bill with the food you ordered, taking up the role of the “prover.” You check the calculation — making you the “verifier.”</p><p>With Bitcoin, the miner of a new block is the “prover.” Every block acts as proof that the payments contained in it are valid. And the nodes, meaning the many computers which host and synchronize a copy of the entire Bitcoin blockchain, naively replay each transaction in the block to verify that it is correct.</p><p>With cryptographic proofs, instead of recording this data-heavy information to the blockchain, we write on the chain in a kind of shorthand — proofs which verify that transactions have been conducted with integrity. All the heavy computational lift, meaning the work done to obtain the proof, happens in the cloud, not the blockchain.</p><p>It is logic we’re all familiar with in other areas of life. A large company may have its flagship office in central Manhattan, but wouldn’t dream of using such prime real estate for its huge factory, where the heavy lifting takes place.</p><p>Back to blockchain. The beauty of our approach is that a mass of computation that is performed by the provers doesn’t generate any work at all, barring the need to verify one new blockchain addition, for the many nodes in the chain. For thousands of transactions to be added to the chain, only one single proving node is needed. It operates outside of the blockchain, as it processes the transactions and creates a single cryptographic proof that attests to the integrity of all of them.</p><p>This proof, along with the new state of the system, is submitted to the blockchain. Counter-intuitively, verification is exponentially faster than the naive execution, which takes place on the cloud as part of the proof-creation process.</p><h3>But isn’t scaling a risky business?</h3><p>Normally, when we scale, we increase risks unless we increase infrastructure for enforcement and inspection. If you triple the capacity of a sporting event without increasing policing, you have a recipe for disaster; and if an economic sphere grows quickly without regulation, problems follow. And if you increase scale by moving infrastructure offshore to an off-the-beaten-track location, all these risks are further increased.</p><p>By the same measure, in blockchain, where oversight comes from the virtue of a large network all of which verifies a “distributed ledger,” if we scale up by performing computational work off the chain, aren’t we weakening the ability of this network to ensure the integrity of transactions that are added to the chain?</p><p>Bluntly asked, how on earth can nodes, tasked with verifying transactions, attest to the integrity of many transactions they have not seen?</p><p>Our answer is to deploy mathematics that has been said to seem “magical.”</p><p>If you’ve ever been to a mirror maze, one of those beautiful structures that reflects a single sight on a seemingly-endless number of mirrors, you’ll know that if there is a pile of dirt on the floor in such a maze, you would see it reflected everywhere, thanks to the magic of Euclidean Geometry.</p><p>The magic that cryptographic proofs deploy to amplify the existence of “dirt” in a computation is different, relying on modern algebra, probability and theoretical computer science, but the effect is similar. Task a prover with generating a proof for a true statement, and the result will be clean as a whistle, whereas the smallest inaccuracy in the computation will be spread and reflected to occupy the verifier’s full field of vision.</p><p>No verifier could review details of all of the thousands of transactions that are being added to the blockchain via a single proof. But thanks to the maze of mirrors math-based amplification carried out by the prover, the verifier can attest with near-certainty that all transactions were carried out with integrity, by taking a random sample of the proof, at an essentially fixed computational cost.</p><p>Nobody can cheat the system, or to be precise, you have a better chance of becoming a serial lottery jackpot winner. It’s a brave new world in this respect. In a non-blockchain reality, you need to trust the party that does the proving, like Visa or your bank. Not so here.</p><h3>Theory to practice</h3><p>For three decades, starting in 1985, the cryptographic proofs that are making all this possible won many academic awards but were impractical, as computers bigger than the universe would have been needed to generate proofs for real-life scenarios.</p><p>The potential of these proofs caught my imagination at a young age, and for much of the last 20 years, my research collaborations focussed on reducing computational cost and size of proofs, and making them practical. For much of time, my work was very theoretical, via new algorithms, protocols and mathematical theorems, then through academic grade code. But as it progressed, it became clear that practical applications were around the corner, and I am developing these at StarkWare.</p><p>It has been humbling to see theoretical constructions of cryptographic proof systems that I helped to develop start to be used on blockchain. What defines the particular family of proof systems I co-invented, called <a href="https://starkware.co/math/">STARK</a>, is a combination of several properties, most importantly:</p><p>1. Scalability — the S in STARK — which means that proofs are as efficient to generate as running the Fast Fourier Transform (FFT) and exponentially more efficient to verify</p><p>2. Transparency — the T in STARK — which means that no trust from the protocol administrators and participants is assumed</p><p>3. Security — the protocols require minimal cryptographic assumptions, making them future proof and resilient to attacks by quantum computers</p><p>Now, every day I witness the ideas that my PhD supervisor and his peers spoke about in the 80s coming into real world use via our own proof system. It is exhilarating. We recently processed <a href="https://twitter.com/starkwareltd/status/1373936192421519366?lang=en">600,000 transactions</a> with a single proof, a feat that just a couple of years ago would have seemed impossible.</p><p>Based on STARKs, we are building <a href="https://starkware.co/product/starknet/">StarkNet</a>, an open network that will allow scaling up capacity for all blockchain developers who use Ethereum. The <a href="https://medium.com/starkware/starknet-planets-alpha-on-ropsten-e7494929cb95">alpha version</a> is live today and it allows anyone to deploy any smart contract they wish, for example, an automated system that splits royalties between co-creators of a song. In short, every day we are already taking new steps to illustrate the potential of the network.</p><p>In one of the most exciting implementations of blockchain technology, we are changing the face of non-fungible tokens.</p><p>Known as NFTs, they are units of data stored on the blockchain which prove that a digital asset is unique — the digital equivalent of an original piece of art, or a limited-edition print. They have received enormous media coverage, as NFTs for digital artwork have sold for huge sums. But rolling out NFTs for wider use has been difficult, due to the scalability problem.</p><p>Minting an NFT directly on the Ethereum blockchain costs $40. But we have begun doing so using STARK proofs, in partnership with the gaming company Immutable, and have brought the cost down to a fraction of a penny, helping to push this technology towards the mainstream from the realm of novelty.</p><p>All of the 600,000 transactions in our record-breaking proof mentioned above were NFT transactions. And deploying our advances in NFTs, within three days Immutable recently managed to mint some 3.5 million NFTs for its popular Gods Unchained game. Without our STARK-based scalability solution, this would have been impossible — Ethereum simply wouldn’t have the bandwidth — and the very notion of minting tokens for the game would have been dismissed as the cost would have been prohibitive.</p><p>This remarkable achievement indicates that even the very aspect of blockchain use that was seen until recently as little more than a novelty — NFTs — is ripe for scale-up. So while I stand by what I said, that blockchain is puny, the disruptive technology exists that will allow this to change, very quickly.</p><h3>***</h3><p>The cryptographic proof technology that I live and breathe doesn’t just have the ability to change blockchain; it has the ability to change how the world interacts.</p><p>The institution of reliable record-keeping is one of the most important steps humanity has taken. The Romans famously wrote tax records, public decrees, and many other documents on papyrus, vellum, and parchment. But until very recently, the integrity of documents relied on trust — on the notion that at least one party is entirely trustable.</p><p>The land registry that confirms you own your home is a testament to human civilization. But if it is accidentally deleted or maliciously changed, you could end up on the streets.</p><p>The land registry, a modern version of an ancient innovation, is one such “trusted party” that keeps the world as we know it running. Others that are important today include banks and credit rating agencies.</p><p>Blockchain has allowed us to get a glimpse of how things may look if such trusted parties play less of a role. It has brought about a change — but on a very small scale.</p><p>At the end of many a long day, spent working with my colleagues on the technical minutiae needed to address the issue of blockchain scalability, I zoom out and allow myself to think broadly about what all of this may mean.</p><p>What may our lives look like with vast systems that allow us to verify, and feel secure, but with the need to neither rely on third parties, nor make trust assumptions about people we deal with?</p><p>Will it throw up ethical and legal challenges, like any advance? Certainly. But I believe it will have benefits that we are only just starting to grasp. The prospect is novel, interesting and exciting.</p><p><strong><em>Bio:</em></strong><em> Dr. </em><a href="https://www.linkedin.com/in/eli-ben-sasson-9b7959/"><em>Eli Ben-Sasson</em></a><em> (</em><a href="https://twitter.com/elibensasson"><em>@EliBenSasson</em></a><em> on Twitter) is Co-founder and President of StarkWare. He has been researching cryptographic proofs since he received his PhD from the Hebrew University in 2001. Dr. Ben-Sasson is a co-inventor of the STARK, FRI, and Zerocash protocols and a Founding Scientist of Zcash. He held research positions at the Institute for Advanced Study at Princeton, Harvard and MIT, and most recently, was a Professor of Computer Science at Technion.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a1b54b10ff00" width="1" height="1" alt=""><hr><p><a href="https://medium.com/starkware/blockchain-is-puny-heres-the-math-to-make-it-mighty-a1b54b10ff00">Blockchain is puny, here’s the math to make it mighty</a> was originally published in <a href="https://medium.com/starkware">StarkWare</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>