Dmitry Khovratovich

Dmitry Khovratovich is a Russian cryptographer, currently a Lead Cryptographer for the Dusk Network, researcher for the Ethereum Foundation, and member of the International Association for Cryptologic Research.^[1]

Dmitry Khovratovich
Nationality	Russian
Alma mater	Moscow State University
Occupation	cryptographer
Known for	Equihash, Argon2

Biography

Khovratovich, together with Alex Biryukov, developed the Equihash proof-of-work algorithm which is currently being used as consensus mechanism for the Zcash cryptocurrency, and the Argon2 key derivation function, which won the Password Hashing Competition in July 2015.^[2] He is the publisher of several cryptanalysis papers for a number of mainstream cyphers, such as the first cryptanalytic attack on full-round AES-192 and AES-256 which is faster than a brute-force attack,^[3] an attack on the RadioGatún cryptographic primitive,^[4] and also the current best cryptanalysis on Skein,^[5] a candidate for the SHA-3 competition.

In 2014, he published a research about the deanonymisation of clients in the Bitcoin P2P network^[6]

Selected publications

• Egalitarian computing, USENIX 2016, with Alex Biryukov^[7]
• Argon2: new generation of memory-hard functions for password hashing and other applications, Euro S&P 2016, with Alex Biryukov and Daniel Dinu^[8]
• Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem, NDSS 2016, with Alex Biryukov^[9]
• Tradeoff Cryptanalysis of Memory-Hard Functions, Asiacrypt 2015, with Alex Biryukov^[10]
• Rotational Cryptanalysis of ARX Revisited, FSE 2015, with Ivica Nikolic, Josef Pieprzyk, Przemyslaw Sokolowski, Ron Steinfeld^[11]
• Cryptographic Schemes Based on the ASASA Structure: Black-Box, White-Box, and Public-Key, Asiacrypt 2014, with Alex Biryukov and Charles Bouillaguet^[12]
• Deanonymisation of Clients in Bitcoin P2P Network, ACM CCS 2014 with Alex Biryukov and Ivan Pustogarov^[6]
• Collision Spectrum, Entropy Loss, T-Sponges, and Cryptanalysis of GLUON-64, FSE 2014, with Leo Perrin^[13]
• PAEQ: Parallelizable Permutation-Based Authenticated Encryption, ISC 2014, with Alex Biryukov^[14]
• Key Wrapping with a Fixed Permutation, CT-RSA 2014.^[15]
• Bicliques for Permutations: Collision and Preimage Attacks in Stronger Settings, Asiacrypt'12, 2012^[16]
• New Preimage Attacks against Reduced SHA-1, Crypto'12, 2012. With Simon Knellwolf^[17]
• Narrow-Bicliques: Cryptanalysis of the Full IDEA, Eurocrypt'12, 2012. With Gaetan Leurent and Christian Rechberger^[18]
• Bicliques for Preimages: Attacks on Skein-512 and the SHA-2 Family, FSE'12, 2012. With Christian Rechberger and Alexandra Savelieva^[5]
• Biclique Cryptanalysis of the Full AES, Asiacrypt'11, 2011. With Andrey Bogdanov and Christian Rechberger^[19]
• Rotational Rebound Attacks on Reduced Skein, Asiacrypt'10, 2010. With Ivica Nikolic and Christian Rechberger^[20]
• Rotational Cryptanalysis of ARX, FSE'10, 2010. With Ivica Nikolic^[21]
• Key Recovery Attacks of Practical Complexity on AES Variants With Up To 10 Rounds. With Alex Biryukov, Orr Dunkelman, Nathan Keller, and Adi Shamir^[22]
• Related-Key Attack on the Full AES-192 and AES-256. With Alex Biryukov^[3]
• Meet-in-the-Middle Attacks on SHA-3 Candidates. FSE'2009. With Ralf-Philipp Weinmann and Ivica Nikolić^[23]

Awards

• Winner of LuxBlockHackathon 2017^[24]
• Winner of Password Hashing Competition (2014–2015)^{[citation needed]}
• Best Paper Award Asiacrypt 2010^[25]
• Best PhD Thesis, University of Luxembourg (2012)^[26]