Quantum algorithm for discrete logarithm problem for matrices over finite group rings

DOI10.1515/GCC-2014-0003MaRDI QIDQ2249565zbMATH OpenOpenAlexFDO

Authors Alexey D. Myasnikov, Alexander Ushakov

Publication date 2 July 2014

Published in Groups - Complexity - Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/gcc-2014-0003

zbMATH Keywords

Diffie-Hellmandiscrete logarithm problemgroup ringsgroup-based cryptographykey-exchangematrix monoidspost-quantum cryptographyquantum algorithmssemidirect product

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Symbolic computation and algebraic computation (68W30) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Cryptanalysis of a system using matrices over group rings
• Quantum computation of discrete logarithms in semigroups
• Quantum algorithm for solving hyperelliptic curve discrete logarithm problem
• Cryptanalysis of some protocols using matrices over group rings
• Weak discrete logarithms in non-abelian groups

Cited in

(10)

• Improved cryptanalysis of a ElGamal cryptosystem based on matrices over group rings
• Quantum algorithms for computing general discrete logarithms and orders with tradeoffs
• Enhanced matrix power function for cryptographic primitive construction
• Application of group ring algebra to localized and delocalized quantum states in periodic potentials
• Quantum algorithms for typical hard problems: a perspective of cryptanalysis
• A reduction of semigroup DLP to classic DLP
• Quantum computation of discrete logarithms in semigroups
• Cryptanalysis of some protocols using matrices over group rings
• On the security of DLCSP over \(\mathrm{GL}_n (\mathbb{F}_q [S_r])\)
• Cryptanalysis of a system based on twisted dihedral group algebras

This page was built for publication: Quantum algorithm for discrete logarithm problem for matrices over finite group rings

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