Time-Space Complexity of Quantum Search Algorithms in Symmetric Cryptanalysis

Panjin Kim, Kyung Chul Jeong, Daewan Han

Performance of cryptanalytic quantum search algorithms is mainly inferred from query complexity which hides overhead induced by an implementation. To shed light on quantitative com…