A polynomial system for bit-based division property solving by quantum algorithm

DOI10.1007/s11128-023-04179-8OpenAlexW4389785738MaRDI QIDQ6182418

Juntao Gao, Yangru Zheng, Baocang Wang, Xue-Lian Li

Publication date: 25 January 2024

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

Full work available at URL: https://doi.org/10.1007/s11128-023-04179-8

zbMATH Keywords

stream ciphercube attackbit-based division propertyBoolean Macaulay matrixMQ polynomial systemQLS algorithm

Mathematics Subject Classification ID

Quantum computation (81P68)

Cites Work

• Unnamed Item
• Unnamed Item
• Cube attacks on non-blackbox polynomials based on division property
• Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems
• Automatic search of bit-based division property for ARX ciphers and word-based division property
• Quantum security of grain-128/grain-128a stream cipher against HHL algorithm
• Improving Key Recovery to 784 and 799 Rounds of Trivium Using Optimized Cube Attacks
• Structural Evaluation by Generalized Integral Property
• Cube Attacks and Cube-Attack-Like Cryptanalysis on the Round-Reduced Keccak Sponge Function
• Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers
• Breaking Grain-128 with Dynamic Cube Attacks
• Cube Attacks on Tweakable Black Box Polynomials
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision

This page was built for publication: A polynomial system for bit-based division property solving by quantum algorithm