Cointime

Download App
iOS & Android

CESC ‘22: Field Notes from The ZKP Workshop

Field notes is a series where we report on the ground at significant industry, research, and other events. In this edition, Valeria Nikolaenko, a Research Partner with the a16z crypto lab, reports on the Zero Knowledge Proof Workshop from the Crypto Economics Security Conference (CESC), which took place on October 30 at the University of California at Berkeley. The program aimed to bring together researchers and practitioners to showcase and discuss the most recent developments in blockchain and web3. You can watch recordings of the presentations here.

  • Yupeng Zhang (Texas A&M University) presented a tutorial on recent development of ZKP systems, an exceptional overview of different approaches to building zk proof systems, mapping them across 4 axes: poof succinctness, prover and verifier efficiency, and transparent vs. trusted setup.
  • Dan Boneh (Stanford University) presented an overview of abstraction of IOPs in general and Plonk polynomial-IOP in particular.

Dan also explained a new system called HyperPlonk, which can eliminate expensive FFTs on the prover’s side and handles gates of high degree much more efficiently, reducing both prover’s time and proof’s size. The interesting parameter to remember is that FFTs dominate the prover’s time when the number of gates is above 220.

  • Tiancheng Xie (UC Berkeley) presented on the zkBridge (read the paper here), highlighting the importance of better design for bridges in light of numerous recent hacks (Ronin Bridge exploitWormhole hackNomad bridge drain, and so on). zkBridge minimizes trust and improves performance with deVirgo zero-knowledge proof system.
  • Dawn Song (UC Berkeley) announced zkCollective – a foundation for secure cross-chain interoperability. The form to participate in the effort can be filled out here.
  • Leo Fan (Cysic) highlighted their results for accelerating multi-scalar multiplication (MSM) on FPGA for zk-prover’s, where MSM often accounts for more than 50% of prover’s time. They are estimated to be faster than comparable efforts (PipeMSM and CycloneMSM). Their ultimate goal is to build an ASIC.
  • Marek Olszewski (Celo) gave a great demo on running Celo’s light client, Plumo, which has been 2 years in development and launched this year. The client is developed as a massive circuit with 227 gates, and powered by an optimistic powers-of-tau ceremony that can be useful for other projects. Community members are generating SNARK-proofs daily (after each epoch change), a proof takes ~1 hour on a 256-core machine. Their WASM library allows the verification of the proofs from web apps.
  • Howard Wu (Aleo) presented the ideas behind the design of Aleo, which builds a blockchain for private transactions that permits concurrency and efficient state updates.
  • Jeremy Bruestle (Risc0) explained the design rationale behind building a zkVM for RISC-V instruction set implemented with zkSTARKs. RISC-V has a very small set of instructions (<40), well supported by different compilers, fully open. And, most importantly, it’s designed for efficient hardware implementations, which implies efficient circuit design for zk proofs.
  • Uma Roy (Succinct Labs) gave an overview of a way to succinctly verify Ethereum’s consensus with zkSNARKs with proving time is only 1 minute.

***

Valeria Nikolaenko is a Research Partner at a16z crypto. Her research focuses on cryptography and blockchain security. She has also worked on topics such as long-range attacks in PoS consensus protocols, signature schemes, post-quantum security, and multi-party computation. She holds a PhD in Cryptography from Stanford University under advisorship of Professor Dan Boneh, and worked on the Diem blockchain as part of the core research team.

***

The views expressed here are those of the individual AH Capital Management, L.L.C. (“a16z”) personnel quoted and are not the views of a16z or its affiliates. Certain information contained in here has been obtained from third-party sources, including from portfolio companies of funds managed by a16z. While taken from sources believed to be reliable, a16z has not independently verified such information and makes no representations about the enduring accuracy of the information or its appropriateness for a given situation. In addition, this content may include third-party advertisements; a16z has not reviewed such advertisements and does not endorse any advertising content contained therein.

This content is provided for informational purposes only, and should not be relied upon as legal, business, investment, or tax advice. You should consult your own advisers as to those matters. References to any securities or digital assets are for illustrative purposes only, and do not constitute an investment recommendation or offer to provide investment advisory services. Furthermore, this content is not directed at nor intended for use by any investors or prospective investors, and may not under any circumstances be relied upon when making a decision to invest in any fund managed by a16z. (An offering to invest in an a16z fund will be made only by the private placement memorandum, subscription agreement, and other relevant documentation of any such fund and should be read in their entirety.) Any investments or portfolio companies mentioned, referred to, or described are not representative of all investments in vehicles managed by a16z, and there can be no assurance that the investments will be profitable or that other investments made in the future will have similar characteristics or results. A list of investments made by funds managed by Andreessen Horowitz (excluding investments for which the issuer has not provided permission for a16z to disclose publicly as well as unannounced investments in publicly traded digital assets) is available at https://a16z.com/investments/.

Charts and graphs provided within are for informational purposes solely and should not be relied upon when making any investment decision. Past performance is not indicative of future results. The content speaks only as of the date indicated. Any projections, estimates, forecasts, targets, prospects, and/or opinions expressed in these materials are subject to change without notice and may differ or be contrary to opinions expressed by others. Please see https://a16z.com/disclosures for additional important information.

Comments

All Comments

Recommended for you

  • Decentralized Hedge Fund NFA Labs Receives $10 Million Investment

    Decentralized hedge fund NFA Labs recently partnered with investment fund and asset management company Quantix Capital, receiving a capital commitment of $10 million to develop the ecosystem. The platform aims to bring professionalism and security to the DeFi world of real-world markets. This investment will further improve the NFA platform and expand its global influence, helping NFA Labs achieve its mission of providing accessible, fair, and information-rich resources for cryptocurrency traders.

  • Hong Kong Securities Regulatory Commission: China Ecological Tourism Group's acquisition of a blockchain company was improper and disciplinary action has been taken

    The Securities and Futures Commission (SFC) of Hong Kong has announced that it has taken disciplinary action against China Ecotourism Group Limited (China Ecotourism) and its seven current and former directors in collaboration with the Hong Kong Stock Exchange (HKEX). The investigation mainly focused on improper conduct, including granting 13 loans totaling HKD363 million and RMB91 million to nine borrowers, and acquiring a 37.5% stake in a blockchain technology company for HKD35 million.

  • Survey: 75% of Nigerians Confident in Using Bitcoin for Financial Transactions

    A new survey shows that 75% of Nigerians are confident in using Bitcoin for financial transactions. This survey result comes at a critical time in Nigeria's traditional financial market. In recent months, the Nigerian currency, the Naira, has sharply declined, and the government is trying to maintain the Naira exchange rate while also targeting cryptocurrency. One of the measures recently taken by the Nigerian Securities and Exchange Commission (SEC) regarding the cryptocurrency industry is to propose a significant 400% increase in registration fees for cryptocurrency exchanges.

  • Amaranth Foundation founder spent $24.7 million to buy 7,814 ETH

    According to Spot On Chain, James Fickel, founder of Amaranth Foundation, spent $24.7 million in the past 40 minutes to purchase 7,814 ETH at a price of approximately $3,161 per coin. This giant currently provides Aave with 128,516 ETH ($404 million) and 40.97 million USDC, and has borrowed 2,266 WBTC ($146 million), seemingly trading long on the ETH/BTC pair since December 2023.

  • Vitalik: PoW is also quite centralized. PoW is just a temporary phase before moving to PoS

    Vitalik Buterin, co-founder of Ethereum, stated on social media that PoW is also quite centralized. It just hasn't been discussed too much because everyone knows it's just a temporary stage before transitioning to PoS. This doesn't even involve how to potentially avoid ASICs, simply because the upcoming PoS transition means there's no incentive to build them.

  • If a Hong Kong spot virtual asset ETF is sold at a premium, it can be converted into Hong Kong dollars on the Hong Kong Stock Exchange

    Currently only a few Hong Kong brokers with virtual asset retail licenses can subscribe to the Hong Kong Bitcoin ETF through the new share subscription method (PD/distributor), and after the ETF officially enters the Hong Kong Stock Exchange, all hundreds of Hong Kong brokers and banks can purchase it. The approved virtual asset ETF adopts the performance of the ChiNext CF Bitcoin Index (Asia-Pacific closing price), so the profit and loss risks of cash subscription for Bitcoin ETF are basically the same as those of directly buying Bitcoin. As the exchange ratio between Bitcoin and Bitcoin ETF is fixed, if physical subscription is used in the IOP stage, that is, Bitcoin is used to subscribe to Bitcoin ETF, the relevant ETF can be exchanged for Hong Kong dollars in the exchange if it is sold at a premium after listing, and then buy back Bitcoin at the same time to earn the price difference between on-exchange and off-exchange. (Finance News Agency)

  • SEC sues Bitcoin mining company Geosyn, accusing its founder of $5.6 million fraud

    On April 26th, the US SEC filed a lawsuit against bitcoin mining company Geosyn Mining and its co-founders, accusing them of falsely reporting the number of cryptocurrency mining equipment in operation and using customer funds for personal expenses, resulting in a $5.6 million investment fraud.

  • Hong Kong Stock Exchange to Start Trading Harvest Fund’s Bitcoin and Ethereum Spot ETFs on April 30

    The Hong Kong Stock Exchange will begin trading Harvest's Bitcoin and Ethereum spot ETFs on April 30.

  • Cryptocurrency firms invest $78 million in political action committee Fairshake to channel support for cryptocurrencies

    Cryptocurrency companies have significantly increased their donations to US politicians. Companies such as Coinbase, Circle, and a16z have invested $78 million in Fairshake, a federal super PAC that can receive unlimited funds from corporations and individuals for elections, with the goal of guiding "cryptocurrency-friendly leadership." Coinbase Chief Policy Officer Faryar Shirzad said, "We will do everything we can to depoliticize cryptocurrency." "Our lobbying, grassroots work, and now Fairshake will create space for the public to debate its benefits, rather than our industry being used as a political football by those who do not understand the social benefits of this technology."

  • Web3 consumer application Setter completes $5 million in seed round financing, led by a16z

    On November 28th, according to CoinDesk, Web3 consumer application Setter completed a $5 million seed round of financing, led by a16z, with participation from Marcy Ventures Partners, Superlayer, Thirty Five Ventures, and retired tennis star Serena Williams. Setter plans to help brands innovate and promote exclusive products, and provide customers with limited edition products. Setter aims to solve the complexity and unfriendliness of current wallet technology, providing a more seamless Web3 experience for more users.