Ethereum Foundation logo
  • home
  • blog
  • research
  • bounties
  • team
  • events

Data Availability Sampling

FRIDA: Data Availability Sampling from FRI.

Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner.

Crypto 2024 PDF.

Foundations of Data Availability Sampling.

Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner.

2023. PDF.

Fast amortized KZG proofs.

Dankrad Feist, Dmitry Khovratovich.

2023. PDF.

Halo Infinite: Proof-Carrying Data from Additive Polynomial Commitments.

Dan Boneh, Justin Drake, Ben Fisch, Ariel Gabizon.

Crypto 2021. PDF.

Aggregatable subvector commitments for stateless cryptocurrencies.

Alin Tomescu, Ittai Abraham, Vitalik Buterin, Justin Drake, Dankrad Feist, Dmitry Khovratovich.

SCN 2020. PDF.

Efficient polynomial commitment schemes for multiple points and polynomials.

Dan Boneh, Justin Drake, Ben Fisch, Ariel Gabizon.

2020. PDF.

Leader Election

Jackpot: Non-Interactive Aggregatable Lotteries.

Nils Fleischhacker, Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner.

2023. PDF.

Distributed Shuffling in Adversarial Environments.

Kasper Green Larsen, Maciej Obremski, Mark Simkin.

ITC 2023. PDF.

Curdleproofs.

Gottfried Herold, George Kadianakis, Dmitry Khovratovich, Mary Maller, Mark Simkin, Zhenfei Zhang.

2022. PDF.

Verifiable Delay Functions and Random Beacons

Time-Based Cryptography From Weaker Assumptions: Randomness Beacons, Delay Functions and More.

Damiano Abram, Lawrence Roy, Mark Simkin.

2024. PDF.

Cryptanalysis of Algebraic Verifiable Delay Functions.

Alex Biryukov, Ben Fisch, Gottfried Herold, Dmitry Khovratovich, Gaëtan Leurent, María Naya-Plasencia, Benjamin Wesolowski.

Crypto 2024 PDF.

Towards a Quantum-Resistant Weak Verifiable Delay Function.

Luciano Maino, Thomas Decru, Antonio Sanso.

Latincrypt 2023 PDF.

Origami: Fold a Plonk for Ethereum’s VDF.

Zhenfei Zhang, Ethereum Foundation.

2023. PDF.

Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation.

Ittai Abraham; Philipp Jovanovic; Mary Maller; Sarah Meiklejohn; Gilad Stern.

Crypto 2023. PDF.

MinRoot: Candidate Sequential Function for Ethereum VDF.

Dmitry Khovratovich, Mary Maller, Pratyush Ranjan Tiwari.

SBC 2022. PDF.

Reaching Consensus for Asynchronous Distributed Key Generation.

Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu.

PODC 2021. PDF.

Aggregatable Distributed Key Generation.

Kobi Gurkan, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu.

Eurocrypt 2021. PDF.

Verifiable Delay Functions from Supersingular Isogenies and Pairings.

Luca De Feo, Simon Masson, Christophe Petit, Antonio Sanso.

Asiacrypt 2019. PDF.

Post-Quantum Verifiable Random Function from Symmetric Primitives in PoS Blockchain.

Maxime Buser, Rafael Dowsley, Muhammed F. Esgin, Shabnam Kasra Kermanshahi, Veronika Kuchta, Joseph K. Liu, Raphael Phan, and Zhenfei Zhang.

ESORICS 2022. PDF.

Zero-Knowledge Proofs

Beyond the circuit: How to Minimize Foreign Arithmetic in ZKP Circuits.

Michele Orrù, George Kadianakis, Mary Maller, Greg Zaverucha.

2024. PDF.

zk-Bench: A Toolset for Comparative Evaluation and Performance Benchmarking of SNARKs..

Jens Ernstberger, Stefanos Chaliasos, George Kadianakis, Sebastian Steinhorst, Philipp Jovanovic, Arthur Gervais, Benjamin Livshits, Michele Orrù.

2023. PDF.

Baloo: Nearly Optimal Lookup Arguments.

Arantxa Zapico, Ariel Gabizon, Dmitry Khovratovich, Mary Maller, Carla Ràfols.

2022. PDF.

flookup: Fractional decomposition-based lookups in quasi-linear time independent of table size.

Ariel Gabizon, Dmitry Khovratovich.

2022. PDF.

Caulk: Lookup Arguments in Sublinear Time.

Arantxa Zapico, Vitalik Buterin, Dmitry Khovratovich, Mary Maller, Anca Nitulescu, Mark Simkin.

CCS 2022. PDF.

SNARKBlock: Federated Anonymous Blocklisting from Hidden Common Input Aggregate Proofs.

Michael Rosenberg; Mary Maller; Ian Miers.

S&P 2022. PDF.

SnarkPack: Practical SNARK Aggregation.

Nicolas Gailly, Mary Maller, Anca Nitulescu.

FC 2022. PDF.

Proofs for inner pairing products and applications.

Benedikt Bünz, Mary Maller, Pratyush Mishra, Nirvan Tyagi, Psi Vesely.

Asiacrypt 2021. PDF.

Snarky Ceremonies.

Markulf Kohlweiss, Mary Maller, Janno Siim, Mikhail Volkhov.

Asiacrypt 2021. PDF.

Hash Functions

Hash Functions Monolith for ZK Applications: May the Speed of SHA-3 be With You.

Lorenzo Grassi; Dmitry Khovratovich; Reinhard Lüftenegger; Christian Rechberger; Markus Schofnegger; Roman Walch.

2023. PDF.

Generic Security of the SAFE API and Its Applications.

Dmitry Khovratovich, Mario Marhuenda Beltrán, Bart Mennink.

2023. PDF.

SAFE: Sponge API for Field Elements.

JP Aumasson, Taurus and Inference; Dmitry Khovratovich, Ethereum Foundation and Dusk Network; Bart Mennink, Radboud University Nijmegen; Porçu Quine, Lurk Lab and Protocol Labs.

2023. PDF.

Poseidon2: A Faster Version of the Poseidon Hash Function.

Lorenzo Grassi, Ponos Technology; Dmitry Khovratovich, Ethereum Foundation; Markus Schofnegger, Horizen Labs.

AFRICACRYPT 2023. PDF.

Reinforced Concrete: A Fast Hash Function for Verifiable Computation.

Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger, Roman Walch.

CCS 2022. PDF.

T5: Hashing Five Inputs with Three Compression Calls.

Yevgeniy Dodis, Dmitry Khovratovich, Nicky Mouha, Mridul Nandi.

ITC 2021. PDF.

Threshold Cryptography

Fully Adaptive Schnorr Threshold Signatures.

Elizabeth Crites, Chelsea Komlo, Mary Maller.

Crypto 2023. PDF.

Snowblind: A Threshold Blind Signature in Pairing-Free Groups.

Elizabeth Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu.

Crypto 2023. PDF.

Threshold Private Set Intersection with Better Communication Complexity.

Satrajit Ghosh, Mark Simkin.

PKC 2023. PDF.

Stronger Lower Bounds for Leakage-Resilient Secret Sharing.

Charlotte Hoffmann, Mark Simkin.

Latincrypt 2023. PDF.

Better than Advertised Security for Non-interactive Threshold Signatures.

Mihir Bellare; Elizabeth Crites; Chelsea Komlo; Mary Maller; Stefano Tessaro; Chenzhi Zhu.

Crypto 2022. PDF.

How to Prove Schnorr Assuming Schnorr: Security of Multi-and Threshold Signatures.

Elizabeth Crites, Chelsea Komlo, Mary Maller.

2021. PDF.

Lattice Cryptography

Threshold raccoon: Practical threshold signatures from standard lattice assumptions.

Rafaël Del Pino, Shuichi Katsumata, Mary Maller, Fabrice Mouhartem, Thomas Prest, Markku-Juhani Saarinen.

Eurocrypt 2024. PDF.

Chipmunk: Better Synchronized Multi-Signatures from Lattices.

Nils Fleischhacker, Gottfried Herold, Mark Simkin, Zhenfei Zhang.

CCS 2023. PDF.

Squirrel: Efficient Synchronized Multi-Signatures from Lattices.

Nils Fleischhacker, Mark Simkin, Zhenfei Zhang.

CCS 2022. PDF.

Property-Preserving Hash Functions for Hamming Distance from Standard Assumptions. .

Nils Fleischhacker, Kasper Green Larsen, Mark Simkin.

Eurocrypt 2022. PDF.

Hybrid Dual Attack on LWE with Arbitrary Secrets.

Lei Bi, Xianhui Lu, Junjie Luo, Kunpeng Wang, and Zhenfei Zhang.

Cybersecur. 5(1) 2022. PDF.

An SVP attack on Vortex.

Zhenfei Zhang.

2022. PDF.

TensorCrypto: High Throughput Acceleration of Lattice-based Cryptography Using Tensor Core on GPU.

Wai-Kong Lee, Hwajeong Seo, Zhenfei Zhang, and Seongoun Hwang.

IEEE Access 2021. PDF.

Data Structures

Invertible Bloom Lookup Tables with Less Memory and Randomness.

Nils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin.

2023. PDF.

Compressing Encrypted Data Over Small Fields.

Nils Fleischhacker, Kasper Green Larsen, Mark Simkin.

2023. PDF.

How to Compress Encrypted Data.

Nils Fleischhacker, Kasper Green Larsen, Mark Simkin.

Eurocrypt 2023. PDF.

Elliptic Curves, Class Groups and Isogenies

Breaking the decisional Diffie-Hellman problem in totally non-maximal imaginary quadratic orders.

Antonio Sanso.

2024. PDF.

A note on key control in CSIDH.

Antonio Sanso, Ethereum Foundation, Ruhr Universität Bochum.

2022. PDF.

Cryptanalysis of an oblivious PRF from supersingular isogenies.

Andrea Basso, Péter Kutas, Simon-Philipp Merz, Christophe Petit, and Antonio Sanso.

Asiacrypt 2021. PDF.

Bandersnatch: a fast elliptic curve built over the BLS12-381 scalar field.

Simon Masson, Antonio Sanso, Zhenfei Zhang.

2021. PDF.

A note on the low order assumption in class group of an imaginary quadratic number fields.

Karim Belabas, Thorsten Kleinjung, Antonio Sanso, Benjamin Wesolowski.

2020. PDF.

Miscellaneous

Key derivable signature and its application in blockchain stealth address.

Ruida Wang, Ziyi Li, Xianhui Lu, Zhenfei Zhang, Kunpeng Wang.

Cybersecurity, 2024 PDF.

Extractable Witness Encryption for KZG Commitments and Efficient Laconic OT.

Nils Fleischhacker, Mathias Hall-Andersen, Mark Simkin.

2024. PDF.

OCash: Fully Anonymous Payments between Blockchain Light Clients.

Adam Blatchley Hansen, Jesper Buus Nielsen, Mark Simkin.

2024. PDF.

Ramen: Souper Fast Three-Party Computation for RAM Programs.

Lennart Braun, Mahak Pancholi, Rahul Rachuri, Mark Simkin.

2023. PDF.

Laconic Private Set-Intersection From Pairings.

Diego Aranha, Chuanwei Lin, Claudio Orlandi, Mark Simkin.

CCS 2022. PDF.

Interactive Non-Malleable Codes Against Desynchronizing Attacks in the Multi-Party Setting.

Nils Fleischhacker, Suparno Ghoshal, Mark Simkin.

ITC 2023. PDF.

The Legendre Symbol and the Modulo-2 Operator in Symmetric Schemes over Fpn.

Lorenzo Grassi, Dmitry Khovratovich, Sondre Rønjom, Markus Schofnegger.

ToSC 2022. PDF.

Post-Quantum Verifiable Random Function from Symmetric Primitives in PoS Blockchain.

Maxime Buser, Rafael Dowsley, Muhammed F. Esgin, Shabnam Kasra Kermanshahi, Veronika Kuchta, Joseph K. Liu, Raphael Phan, and Zhenfei Zhang.

ESORICS 2022. PDF.

Reputable List Curation from Decentralized Voting.

Elizabeth Crites, Mary Maller, Sarah Meiklejohn, Rebekah Mercer.

PETS 2020. PDF.

cryptography@ethereum.org

© 2024 Ethereum Foundation. All rights reserved.