Two remarks on the vectorization problem

DOI10.1007/978-3-031-22912-1_29zbMath1519.94076MaRDI QIDQ6169495

Natan Vander Meeren, Wouter Castryck

Publication date: 14 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/20.500.12942/722098

zbMATH Keywords

group actionslinear disequationsvectorization problem

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

SCALLOP: scaling the CSI-FiSh, Zero sum subsequences and hidden subgroups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• Hidden shift quantum cryptanalysis and implications
• CSIDH: an efficient post-quantum commutative group action
• Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies
• A fusion algorithm for solving the hidden shift problem in finite abelian groups
• He gives C-sieves on the CSIDH
• General linear group action on tensors: a candidate for post-quantum cryptography
• Cryptographic group actions and applications
• Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Hidden translation and orbit coset in quantum computing
• The Relationship Between Breaking the Diffie--Hellman Protocol and Computing Discrete Logarithms
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• On the Power of Quantum Computation
• Graph isomorphism in quasipolynomial time [extended abstract]
• Constructing elliptic curve isogenies in quantum subexponential time
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Full quantum equivalence of group action DLog and CDH, and more