Fetching the paper…
Reading the bibliography…
We present the implementation of Grover's algorithm in a quantum simulator to perform a quantum search for preimages of two scaled hash functions, whose design only uses modular addition, word rotation, and bitwise exclusive or.
Parallel collision search with application to hash functions and discrete logarithms
Paul C. van Oorschot and Michael J. Wiener · 1994
Earlier work this paper cites.
Elementary gates for quantum computation
Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter · 1995
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Lov K Grover · 1996
Earlier work this paper cites.
Quantum networks for elementary arithmetic operations
Vlatko Vedral, Adriano Barenco, and Artur Ekert · 1996
Earlier work this paper cites.
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Peter W. Shor · 1997
Earlier work this paper cites.
Tight bounds on quantum searching
Michel Boyer, Gilles Brassard, Peter Høyer, and Alain Tapp · 1998
Earlier work this paper cites.
A simplified aes algorithm and its linear and differential cryptanalyses
Mohammad A Musa, Edward F Schaefer, and Stephen Wedig · 2003
Earlier work this paper cites.
Efficient classical simulation of slightly entangled quantum computations
Guifré Vidal · 2003
Earlier work this paper cites.
A new quantum ripple-carry addition circuit
Steven A Cuccaro, Thomas G Draper, Samuel A Kutin, and David Petrie Moulton · 2004
Earlier work this paper cites.
A logarithmic-depth quantum carry-lookahead adder
Thomas G Draper, Samuel A Kutin, Eric M Rains, and Krysta M Svore · 2004
Earlier work this paper cites.
Universality of entanglement and quantum-computation complexity
Román Orús and José I Latorre · 2004
Earlier work this paper cites.
Chacha, a variant of salsa20
Daniel J Bernstein · 2008
Cited alongside, same era.
Cryptographic sponge functions, 2011
Bertoni Guido, Daemen Joan, P Michaël, and VA Gilles · 2011
Cited alongside, same era.
Quantum attacks against iterated block ciphers
Marc Kaplan · 2014
Cited alongside, same era.
Sphincs: Practical stateless hash-based signatures
Daniel J. Bernstein, Daira Hopwood, Andreas Hülsing, Tanja Lange, Ruben Niederhagen, Louiza Papachristodoulou, Michael Schneider, Peter Schwabe, and Zooko Wilcox-O’Hearn · 2015
Cited alongside, same era.
RFC 7693: The BLAKE2 Cryptographic Hash and Message Authentication Code (MAC), 2015
Markku-Juhani O. Saarinen and Jean-Philippe Aumasson · 2015
Cited alongside, same era.
Quantum algorithm for the collision problem
Gilles Brassard, Peter Høyer, and Alain Tapp · 2016
Quantum reversible circuit of AES-128
Mishal Almazrooie, Azman Samsudin, Rosni Abdullah, and Kussay N. Mutter · 2018
Later among the works it cites.
Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2
Panjin Kim, Daewan Han, and Kyung Chul Jeong · 2018
Later among the works it cites.
Quantum computing in the NISQ era and beyond
John Preskill · 2018
Later among the works it cites.
Quantum security analysis of AES
Xavier Bonnetain, María Naya-Plasencia, and André Schrottenloher · 2019
Later among the works it cites.
Ravi Anand, Arpita Maitra, and Sourav Mukhopadhyay · 2020
Closest in time.
Quantum-tii/qibo: Qibo, August 2020
Stavros Efthymiou, Sergi Ramos-Calderer, Carlos Bravo-Prieto, Adrián Pérez-Salinas, Diego García-Martín, Artur Garcia-Saez, José Ignacio Latorre, and Stefano Carrazza · 2020
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Applying grover’s algorithm to AES: quantum resource estimates
Markus Grassl, Brandon Langenberg, Martin Roetteler, and Rainer Steinwandt · 2016
Cited alongside, same era.
Quantum differential and linear cryptanalysis
Marc Kaplan, Gaëtan Leurent, Anthony Leverrier, and María Naya-Plasencia · 2016
Cited alongside, same era.
Post-quantum cryptography standardization process, 2016
NIST · 2016
Cited alongside, same era.
Low-communication parallel quantum multi-target preimage search
Gustavo Banegas and Daniel J. Bernstein · 2017
Cited alongside, same era.
An efficient quantum collision search algorithm and implications onsymmetric cryptography
André Chailloux, María Naya-Plasencia, and André Schrottenloher · 2017
Cited alongside, same era.
Quantum supremacy using a programmable superconducting processor
Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G. S. L. Brandao, David A. Buell, Brian Burkett, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Craig Gidney, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P. Harrigan, Michael J. Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S. Humble, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Paul V. Klimov, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandrà, Jarrod R. McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C. Platt, Chris Quintana, Eleanor G. Rieffel, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Kevin J. Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven, and John M. Martinis
Cited in the paper.
Closest in time.
Grover on SPECK: Quantum Resource Estimates
Kyungbae Jang, Seungjoo Choi, Hyeokdong Kwon, and Hwajeong Seo · 2020
Closest in time.
Implementing grover oracles for quantum key search on AES and lowmc
Samuel Jaques, Michael Naehrig, Martin Roetteler, and Fernando Virdia · 2020
Closest in time.
Reducing the cost of implementing the advanced encryption standard as a quantum circuit
Brandon Langenberg, Hai Pham, and Rainer Steinwandt · 2020
Closest in time.
Quantum-TII/quantum-search-scaled-hash-preimages: Quantum Search for Scaled Hash Function Preimages - Qibo, August 2020
Sergi Ramos and Stefano Carrazza · 2020
Closest in time.
In-place implementation of Quantum-Gimli
Lars Schlieper · 2020
Closest in time.