Dmitry Khovratovich

107 papers A* 17A 8B 5C 1Misc 2Journal 64Unranked 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Aborting Random Oracles: How to Build them, How to Use them.
IACR Cryptol. ePrint Arch.
Gottfried Herold, Dmitry Khovratovich, Mikhail A. Kudinov, Stefano Tessaro, Benedikt Wagner
2026 J jnl
Data Matching in Unequal Worlds and Applications to Smart Contracts.
IACR Commun. Cryptol.
Dmitry Khovratovich, Mikhail Vladimirov, Benedikt Wagner
2026 J jnl
Poseidon(2)b: Binary Field Versions of Poseidon/Poseidon2.
IACR Commun. Cryptol.
Lorenzo Grassi, Dmitry Khovratovich, Katharina Koschatko, Christian Rechberger, Markus Schofnegger, Verena Schröppel, Zhuo Wu
2026 J jnl
The Billion Dollar Merkle Tree.
IACR Cryptol. ePrint Arch.
Thomas Coratger, Dmitry Khovratovich, Bart Mennink, Benedikt Wagner
2025 — conf
At the Top of the Hypercube - Better Size-Time Tradeoffs for Hash-Based Signatures.
CRYPTO (6)
Dmitry Khovratovich, Mikhail A. Kudinov, Benedikt Wagner
2025 J jnl
At the Top of the Hypercube - Better Size-Time Tradeoffs for Hash-Based Signatures.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Mikhail A. Kudinov, Benedikt Wagner
2025 J jnl
Baloo: Algebraic Lookup Arguments.
IACR Commun. Cryptol.
Arantxa Zapico, Ariel Gabizon, Dmitry Khovratovich, Mary Maller, Carla Ràfols
2025 J jnl
Data Matching in Unequal Worlds and Applications to Smart Contracts.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Mikhail Vladimirov, Benedikt Wagner
2025 J jnl
Hash-Based Multi-Signatures for Post-Quantum Ethereum.
IACR Commun. Cryptol.
Justin Drake, Dmitry Khovratovich, Mikhail A. Kudinov, Benedikt Wagner
2025 J jnl
Hash-Based Multi-Signatures for Post-Quantum Ethereum.
IACR Cryptol. ePrint Arch.
Justin Drake, Dmitry Khovratovich, Mikhail A. Kudinov, Benedikt Wagner
2025 — conf
How to Prove False Statements: Practical Attacks on Fiat-Shamir.
CRYPTO (6)
Dmitry Khovratovich, Ron D. Rothblum, Lev Soukhanov
2025 J jnl
How to Prove False Statements: Practical Attacks on Fiat-Shamir.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Ron D. Rothblum, Lev Soukhanov
2025 J jnl
Poseidon2b: A Binary Field Version of Poseidon2.
IACR Cryptol. ePrint Arch.
Lorenzo Grassi, Dmitry Khovratovich, Katharina Koschatko, Christian Rechberger, Markus Schofnegger, Verena Schröppel
2025 J jnl
Skyscraper: Fast Hashing on Big Primes.
IACR Cryptol. ePrint Arch.
Clémence Bouvier, Lorenzo Grassi, Dmitry Khovratovich, Katharina Koschatko, Christian Rechberger, Fabian Schmid, Markus Schofnegger
2025 J jnl
Skyscraper: Fast Hashing on Big Primes.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Clémence Bouvier, Lorenzo Grassi, Dmitry Khovratovich, Katharina Koschatko, Christian Rechberger, Fabian Schmid, Markus Schofnegger
2025 J jnl
Technical Note: LeanSig for Post-Quantum Ethereum.
IACR Cryptol. ePrint Arch.
Justin Drake, Dmitry Khovratovich, Mikhail A. Kudinov, Benedikt Wagner
2024 — conf
Cryptanalysis of Algebraic Verifiable Delay Functions.
CRYPTO (3)
Alex Biryukov, Ben Fisch, Gottfried Herold, Dmitry Khovratovich, Gaëtan Leurent, María Naya-Plasencia, Benjamin Wesolowski
2024 J jnl
Cryptanalysis of Algebraic Verifiable Delay Functions.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Ben Fisch, Gottfried Herold, Dmitry Khovratovich, Gaëtan Leurent, María Naya-Plasencia, Benjamin Wesolowski
2024 J jnl
Monolith: Circuit-Friendly Hash Functions with New Nonlinear Layers for Fast and Constant-Time Implementations.
IACR Trans. Symmetric Cryptol.
Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger, Roman Walch
2023 J jnl
Fast amortized KZG proofs.
IACR Cryptol. ePrint Arch.
Dankrad Feist, Dmitry Khovratovich
2023 — conf
Generic Security of the SAFE API and Its Applications.
ASIACRYPT (8)
Dmitry Khovratovich, Mario Marhuenda Beltrán, Bart Mennink
2023 J jnl
Generic Security of the SAFE API and Its Applications.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Mario Marhuenda Beltrán, Bart Mennink
2023 J jnl
Hash Functions Monolith for ZK Applications: May the Speed of SHA-3 be With You.
IACR Cryptol. ePrint Arch.
Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger, Roman Walch
2023 — conf
Poseidon2: A Faster Version of the Poseidon Hash Function.
AFRICACRYPT
Lorenzo Grassi, Dmitry Khovratovich, Markus Schofnegger
2023 J jnl
Poseidon2: A Faster Version of the Poseidon Hash Function.
IACR Cryptol. ePrint Arch.
Lorenzo Grassi, Dmitry Khovratovich, Markus Schofnegger
2023 J jnl
SAFE: Sponge API for Field Elements.
IACR Cryptol. ePrint Arch.
Jean-Philippe Aumasson, Dmitry Khovratovich, Bart Mennink, Porçu Quine
2022 J jnl
Baloo: Nearly Optimal Lookup Arguments.
IACR Cryptol. ePrint Arch.
Arantxa Zapico, Ariel Gabizon, Dmitry Khovratovich, Mary Maller, Carla Ràfols
2022 A* conf
Caulk: Lookup Arguments in Sublinear Time.
CCS
Arantxa Zapico, Vitalik Buterin, Dmitry Khovratovich, Mary Maller, Anca Nitulescu, Mark Simkin
2022 J jnl
Caulk: Lookup Arguments in Sublinear Time.
IACR Cryptol. ePrint Arch.
Arantxa Zapico, Vitalik Buterin, Dmitry Khovratovich, Mary Maller, Anca Nitulescu, Mark Simkin
2022 J jnl
MinRoot: Candidate Sequential Function for Ethereum VDF.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Mary Maller, Pratyush Ranjan Tiwari
2022 A* conf
Reinforced Concrete: A Fast Hash Function for Verifiable Computation.
CCS
Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger, Roman Walch
2022 J jnl
The Legendre Symbol and the Modulo-2 Operator in Symmetric Schemes over Fnp Preimage Attack on Full Grendel.
IACR Trans. Symmetric Cryptol.
Lorenzo Grassi, Dmitry Khovratovich, Sondre Rønjom, Markus Schofnegger
2022 J jnl
flookup: Fractional decomposition-based lookups in quasi-linear time independent of table size.
IACR Cryptol. ePrint Arch.
Ariel Gabizon, Dmitry Khovratovich
2021 J jnl
Argon2 Memory-Hard Function for Password Hashing and Proof-of-Work Applications.
RFC
Alex Biryukov, Daniel Dinu, Dmitry Khovratovich, Simon Josefsson
2021 A* conf
Poseidon: A New Hash Function for Zero-Knowledge Proof Systems.
USENIX Security Symposium
Lorenzo Grassi, Dmitry Khovratovich, Christian Rechberger, Arnab Roy, Markus Schofnegger
2021 J jnl
Reinforced Concrete: Fast Hash Function for Zero Knowledge Proofs and Verifiable Computation.
IACR Cryptol. ePrint Arch.
Mario Barbara, Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger, Roman Walch
2021 J jnl
T5: Hashing Five Inputs with Three Compression Calls.
IACR Cryptol. ePrint Arch.
Yevgeniy Dodis, Dmitry Khovratovich, Nicky Mouha, Mridul Nandi
2021 J jnl
The Legendre Symbol and the Modulo-2 Operator in Symmetric Schemes over (F_p)^n.
IACR Cryptol. ePrint Arch.
Lorenzo Grassi, Dmitry Khovratovich, Sondre Rønjom, Markus Schofnegger
2021 A conf
T₅: Hashing Five Inputs with Three Compression Calls.
ITC
Yevgeniy Dodis, Dmitry Khovratovich, Nicky Mouha, Mridul Nandi
2020 Misc conf
Aggregatable Subvector Commitments for Stateless Cryptocurrencies.
SCN
Alin Tomescu, Ittai Abraham, Vitalik Buterin, Justin Drake, Dankrad Feist, Dmitry Khovratovich
2020 J jnl
Aggregatable Subvector Commitments for Stateless Cryptocurrencies.
IACR Cryptol. ePrint Arch.
Alin Tomescu, Ittai Abraham, Vitalik Buterin, Justin Drake, Dankrad Feist, Dmitry Khovratovich
2019 — conf
Algebraic Cryptanalysis of STARK-Friendly Designs: Application to MARVELlous and MiMC.
ASIACRYPT (3)
Martin R. Albrecht, Carlos Cid, Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger
2019 J jnl
Algebraic Cryptanalysis of STARK-Friendly Designs: Application to MARVELlous and MiMC.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Carlos Cid, Lorenzo Grassi, Dmitry Khovratovich, Reinhard Lüftenegger, Christian Rechberger, Markus Schofnegger
2019 J jnl
Key recovery attacks on the Legendre PRFs within the birthday bound.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich
2019 J jnl
Starkad and Poseidon: New Hash Functions for Zero Knowledge Proof Systems.
IACR Cryptol. ePrint Arch.
Lorenzo Grassi, Daniel Kales, Dmitry Khovratovich, Arnab Roy, Christian Rechberger, Markus Schofnegger
2019 J jnl
Triathlon of lightweight block ciphers for the Internet of things.
J. Cryptogr. Eng.
Daniel Dinu, Yann Le Corre, Dmitry Khovratovich, Léo Perrin, Johann Großschädl, Alex Biryukov
2017 — conf
BIP32-Ed25519: Hierarchical Deterministic Keys over a Non-linear Keyspace.
EuroS&P Workshops
Dmitry Khovratovich, Jason Law
2017 J jnl
Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem.
Ledger
Alex Biryukov, Dmitry Khovratovich
2017 — conf
Findel: Secure Derivative Contracts for Ethereum.
Financial Cryptography Workshops
Alex Biryukov, Dmitry Khovratovich, Sergei Tikhomirov
2017 J jnl
Guru: Universal Reputation Module for Distributed Consensus Protocols.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Daniel Feher, Dmitry Khovratovich
2016 A conf
Argon2: New Generation of Memory-Hard Functions for Password Hashing and Other Applications.
EuroS&P
Alex Biryukov, Daniel Dinu, Dmitry Khovratovich
2016 A* conf
Egalitarian Computing.
USENIX Security Symposium
Alex Biryukov, Dmitry Khovratovich
2016 J jnl
Egalitarian computing.
CoRR
Alex Biryukov, Dmitry Khovratovich
2016 A* conf
Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem.
NDSS
Alex Biryukov, Dmitry Khovratovich
2016 J jnl
Multiset-Algebraic Cryptanalysis of Reduced Kuznyechik, Khazad, and secret SPNs.
IACR Trans. Symmetric Cryptol.
Alex Biryukov, Dmitry Khovratovich, Léo Perrin
2015 J jnl
Asymmetric proof-of-work based on the Generalized Birthday problem.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Dmitry Khovratovich
2015 J jnl
Decomposition attack on SASASASAS.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Dmitry Khovratovich
2015 J jnl
Fast and Tradeoff-Resilient Memory-Hard Functions for Cryptocurrencies and Password Hashing.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Daniel Dinu, Dmitry Khovratovich
2015 A* conf
Rotational Cryptanalysis of ARX Revisited.
FSE
Dmitry Khovratovich, Ivica Nikolic, Josef Pieprzyk, Przemyslaw Sokolowski, Ron Steinfeld
2015 J jnl
Rotational Cryptanalysis of ARX Revisited.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Ivica Nikolic, Josef Pieprzyk, Przemyslaw Sokolowski, Ron Steinfeld
2015 — conf
Tradeoff Cryptanalysis of Memory-Hard Functions.
ASIACRYPT (2)
Alex Biryukov, Dmitry Khovratovich
2015 J jnl
Tradeoff Cryptanalysis of Memory-Hard Functions.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Dmitry Khovratovich
2015 J jnl
Triathlon of Lightweight Block Ciphers for the Internet of Things.
IACR Cryptol. ePrint Arch.
Daniel Dinu, Yann Le Corre, Dmitry Khovratovich, Léo Perrin, Johann Großschädl, Alex Biryukov
2014 A* conf
Collision Spectrum, Entropy Loss, T-Sponges, and Cryptanalysis of GLUON-64.
FSE
Léo Perrin, Dmitry Khovratovich
2014 J jnl
Collision Spectrum, Entropy Loss, T-Sponges, and Cryptanalysis of GLUON-64.
IACR Cryptol. ePrint Arch.
Léo Perrin, Dmitry Khovratovich
2014 — conf
Cryptographic Schemes Based on the ASASA Structure: Black-Box, White-Box, and Public-Key (Extended Abstract).
ASIACRYPT (1)
Alex Biryukov, Charles Bouillaguet, Dmitry Khovratovich
2014 J jnl
Cryptographic Schemes Based on the ASASA Structure: Black-box, White-box, and Public-key.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Charles Bouillaguet, Dmitry Khovratovich
2014 A* conf
Deanonymisation of Clients in Bitcoin P2P Network.
CCS
Alex Biryukov, Dmitry Khovratovich, Ivan Pustogarov
2014 J jnl
Deanonymisation of clients in Bitcoin P2P network.
CoRR
Alex Biryukov, Dmitry Khovratovich, Ivan Pustogarov
2014 B conf
Key Wrapping with a Fixed Permutation.
CT-RSA
Dmitry Khovratovich
2014 C conf
PAEQ: Parallelizable Permutation-Based Authenticated Encryption.
ISC
Alex Biryukov, Dmitry Khovratovich
2014 J jnl
Rotational Rebound Attacks on Reduced Skein.
J. Cryptol.
Dmitry Khovratovich, Ivica Nikolic, Christian Rechberger
2013 J jnl
Key Wrapping with a Fixed Permutation.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich
2013 B conf
The LOCAL Attack: Cryptanalysis of the Authenticated Encryption Scheme ALE.
Selected Areas in Cryptography
Dmitry Khovratovich, Christian Rechberger
2013 J jnl
The LOCAL attack: Cryptanalysis of the authenticated encryption scheme ALE.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Christian Rechberger
2012 A conf
Bicliques for Permutations: Collision and Preimage Attacks in Stronger Settings.
ASIACRYPT
Dmitry Khovratovich
2012 A* conf
Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family.
FSE
Dmitry Khovratovich, Christian Rechberger, Alexandra Savelieva
2012 J jnl
Bicliques for permutations: collision and preimage attacks in stronger settings.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich
2012 A* conf
Narrow-Bicliques: Cryptanalysis of Full IDEA.
EUROCRYPT
Dmitry Khovratovich, Gaëtan Leurent, Christian Rechberger
2012 J jnl
New Preimage Attacks Against Reduced SHA-1.
IACR Cryptol. ePrint Arch.
Simon Knellwolf, Dmitry Khovratovich
2012 A* conf
New Preimage Attacks against Reduced SHA-1.
CRYPTO
Simon Knellwolf, Dmitry Khovratovich
2011 A conf
Biclique Cryptanalysis of the Full AES.
ASIACRYPT
Andrey Bogdanov, Dmitry Khovratovich, Christian Rechberger
2011 J jnl
Biclique Cryptanalysis of the Full AES.
IACR Cryptol. ePrint Arch.
Andrey Bogdanov, Dmitry Khovratovich, Christian Rechberger
2011 J jnl
Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 family.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Christian Rechberger, Alexandra Savelieva
2010 B conf
Cryptanalysis of
Selected Areas in Cryptography
Dmitry Khovratovich, María Naya-Plasencia, Andrea Röck, Martin Schläffer
2010 J jnl
Feasible Attack on the 13-round AES-256.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Dmitry Khovratovich
2010 A* conf
Key Recovery Attacks of Practical Complexity on AES-256 Variants with up to 10 Rounds.
EUROCRYPT
Alex Biryukov, Orr Dunkelman, Nathan Keller, Dmitry Khovratovich, Adi Shamir
2010 A* conf
Rotational Cryptanalysis of ARX.
FSE
Dmitry Khovratovich, Ivica Nikolic
2010 A conf
Rotational Rebound Attacks on Reduced Skein.
ASIACRYPT
Dmitry Khovratovich, Ivica Nikolic, Christian Rechberger
2010 J jnl
Rotational Rebound Attacks on Reduced Skein.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Ivica Nikolic, Christian Rechberger
2009 B conf
Cryptanalysis of Hash Functions with Structures.
Selected Areas in Cryptography
Dmitry Khovratovich
2009 A* conf
Cryptanalysis of the LAKE Hash Family.
FSE
Alex Biryukov, Praveen Gauravaram, Jian Guo, Dmitry Khovratovich, San Ling, Krystian Matusiewicz, Ivica Nikolic, Josef Pieprzyk, Huaxiong Wang
2009 J jnl
Distinguisher and Related-Key Attack on the Full AES-256 (Extended Version).
IACR Cryptol. ePrint Arch.
Alex Biryukov, Dmitry Khovratovich, Ivica Nikolic
2009 A* conf
Distinguisher and Related-Key Attack on the Full AES-256.
CRYPTO
Alex Biryukov, Dmitry Khovratovich, Ivica Nikolic
2009 J jnl
Examples of differential multicollisions for 13 and 14 rounds of AES-256.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Dmitry Khovratovich, Ivica Nikolic
2009 J jnl
Key Recovery Attacks of Practical Complexity on AES Variants With Up To 10 Rounds.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Orr Dunkelman, Nathan Keller, Dmitry Khovratovich, Adi Shamir
2009 A* conf
Meet-in-the-Middle Attacks on SHA-3 Candidates.
FSE
Dmitry Khovratovich, Ivica Nikolic, Ralf-Philipp Weinmann
2009 A conf
Related-Key Cryptanalysis of the Full AES-192 and AES-256.
ASIACRYPT
Alex Biryukov, Dmitry Khovratovich
2009 J jnl
Related-key Cryptanalysis of the Full AES-192 and AES-256.
IACR Cryptol. ePrint Arch.
Alex Biryukov, Dmitry Khovratovich
2009 B conf
Speeding up Collision Search for Byte-Oriented Hash Functions.
CT-RSA
Dmitry Khovratovich, Alex Biryukov, Ivica Nikolic
2008 J jnl
Cryptanalysis of EnRUPT.
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich, Ivica Nikolic
2008 A* conf
New State Recovery Attack on RC4.
CRYPTO
Alexander Maximov, Dmitry Khovratovich
2008 J jnl
New State Recovery Attack on RC4.
IACR Cryptol. ePrint Arch.
Alexander Maximov, Dmitry Khovratovich
2008 Misc conf
Two Attacks on RadioGatún.
INDOCRYPT
Dmitry Khovratovich
2007 A conf
Collision Attacks on AES-Based MAC: Alpha-MAC.
CHES
Alex Biryukov, Andrey Bogdanov, Dmitry Khovratovich, Timo Kasper
2007 A conf
Two New Techniques of Side-Channel Cryptanalysis.
CHES
Alex Biryukov, Dmitry Khovratovich
2006 J jnl
Divisibility of the Hamming Weight by 2
IACR Cryptol. ePrint Arch.
Dmitry Khovratovich