Complete analysis of Simon's quantum algorithm with additional collisions

DOI10.1007/S11128-019-2444-XMaRDI QIDQ2681014zbMATH OpenOpenAlexFDO

Authors Tairong Shi, Bin Hu, Jie Guan, Jingyi Cui, Chenhui Jin, Sen Peng Wang

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

additional collisionsprobability distributionquantum cryptographySimon's algorithmsuccess probability

Mathematics Subject Classification ID

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

Recommendations

• Tight bounds for Simon's algorithm
• Simon's algorithm and symmetric crypto: generalizations and automatized applications
• Simon algorithm key-recovery attack on SIMON
• Applications of Simon's algorithm in quantum attacks on Feistel variants
• Optimal separation in exact query complexities for Simon's problem

Cites work

• 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
• Breaking symmetric cryptosystems using quantum period finding
• Grover meets Simon -- quantumly attacking the FX-construction
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Introduction to post-quantum cryptography
• On the Power of Quantum Computation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Post-quantum security of the CBC, CFB, OFB, CTR, and XTS modes of operation
• Quantum-secure message authentication codes
• Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts
• Random oracles in a quantum world
• Secure signatures and chosen ciphertext security in a quantum computing world
• Superposition attacks on cryptographic protocols

Cited in

(4)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2681014)