Complete analysis of Simon's quantum algorithm with additional collisions

DOI10.1007/s11128-019-2444-xOpenAlexW2973100126MaRDI QIDQ2681014

Jingyi Cui, Tairong Shi, Jie Guan, Bin Hu, Sen Peng Wang, Chen-Hui Jin

Publication date: 5 January 2023

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11128-019-2444-x

zbMATH Keywords

probability distributionquantum cryptographysuccess probabilitySimon's algorithmadditional collisions

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (3)

Applications of Simon's algorithm in quantum attacks on Feistel variants ⋮ Quantum forgery attacks on COPA, AES-COPA and marble authenticated encryption algorithms ⋮ Improved BV-based quantum attack on block ciphers

Cites Work

• Unnamed Item
• Advances in cryptology -- ASIACRYPT 2017. 23rd international conference on the theory and applications of cryptology and information security, Hong Kong, China, December 3--7, 2017. Proceedings. Part II
• Grover meets Simon -- quantumly attacking the FX-construction
• Post-Quantum Security of the CBC, CFB, OFB, CTR, and XTS Modes of Operation
• Breaking Symmetric Cryptosystems Using Quantum Period Finding
• Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World
• Superposition Attacks on Cryptographic Protocols
• Random Oracles in a Quantum World
• Introduction to post-quantum cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• On the Power of Quantum Computation
• Quantum-Secure Message Authentication Codes
• Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts

This page was built for publication: Complete analysis of Simon's quantum algorithm with additional collisions