Conclusion and Research Direction

In this concluding chapter, we briefly revisit what we have studied in this book and then outline the recent state-of-the-art results related to quantum cryptanalysis of symmetric ciphers.

[1]  Takashi Yamakawa,et al.  Finding Collisions in a Quantum World: Quantum Black-Box Separation of Collision-Resistance and One-Wayness , 2020, IACR Cryptol. ePrint Arch..

[2]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[3]  María Naya-Plasencia,et al.  Quantum Security Analysis of AES , 2019, IACR Cryptol. ePrint Arch..

[4]  María Naya-Plasencia,et al.  Optimal Merging in Quantum k-xor and k-xor-sum Algorithms , 2020, EUROCRYPT.

[5]  María Naya-Plasencia,et al.  Hidden Shift Quantum Cryptanalysis and Implications , 2018, IACR Cryptol. ePrint Arch..

[6]  Ximeng Liu,et al.  Quantum Circuit Implementations of AES with Fewer Qubits , 2020, ASIACRYPT.

[7]  María Naya-Plasencia,et al.  Saturnin: a suite of lightweight symmetric algorithms for post-quantum security , 2020, IACR Transactions on Symmetric Cryptology.

[8]  Arpita Maitra,et al.  Grover on $$\,SIMON\,$$ S I M O N , 2020, Quantum Inf. Process..

[9]  Danping Shi,et al.  Quantum Collision Attacks on AES-like Hashing with Low Quantum Random Access Memories , 2020, IACR Cryptol. ePrint Arch..

[10]  María Naya-Plasencia,et al.  An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography , 2017, ASIACRYPT.

[11]  Martin Roetteler,et al.  Implementing Grover Oracles for Quantum Key Search on AES and LowMC , 2019, IACR Cryptol. ePrint Arch..

[12]  Yu Sasaki,et al.  Finding Hash Collisions with Quantum Computers by Using Differential Trails with Smaller Probability than Birthday Bound , 2020, IACR Cryptol. ePrint Arch..

[13]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[14]  María Naya-Plasencia,et al.  On Quantum Slide Attacks , 2019, IACR Cryptol. ePrint Arch..

[15]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[16]  María Naya-Plasencia,et al.  Breaking Symmetric Cryptosystems Using Quantum Period Finding , 2016, CRYPTO.

[17]  Arpita Maitra,et al.  Evaluation of Quantum Cryptanalysis on SPECK , 2020, INDOCRYPT.

[18]  María Naya-Plasencia,et al.  Quantum Differential and Linear Cryptanalysis , 2015, IACR Trans. Symmetric Cryptol..

[19]  Yu Sasaki,et al.  Quantum Attacks without Superposition Queries: the Offline Simon Algorithm , 2019, IACR Cryptol. ePrint Arch..

[20]  María Naya-Plasencia,et al.  Quantum Algorithms for the k -xor Problem , 2018, ASIACRYPT.

[21]  Arpita Maitra,et al.  Resource Estimation of Grovers-kind Quantum Cryptanalysis against FSR based Symmetric Ciphers , 2020, IACR Cryptol. ePrint Arch..

[22]  Gregor Leander,et al.  Grover Meets Simon - Quantumly Attacking the FX-construction , 2017, ASIACRYPT.