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

No abstract is available for this paper.

• Publication year

  2012

• Venue

  IACR Cryptology ePrint Archive

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Handbook of Applied Cryptography

  2018cited by this paper
• Public key exchange using matrices over group rings

  2013influential reference
• Non-Commutative Cryptography and Complexity of Group-Theoretic Problems

  2011cited by this paper
• Quantum resistant public key cryptography: a survey

  2009cited by this paper
• Group-based Cryptography

  2008cited by this paper
• Key Agreement Protocol (KAP) Using Conjugacy and Discrete Logarithm Problems in Group Representation Level

  2007cited by this paper
• Unbalanced Oil and Vinegar Signature Schemes

  1999cited by this paper
• The Discrete Logarithm Problem in GL(n, q)

  1997cited by this paper
• Public-Key Cryptosystems from Lattice Reduction Problems

  1996cited by this paper
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

  1995cited by this paper
• A Certified Digital Signature

  1989cited by this paper
• Public Key distribution in matrix rings

  1984cited by this paper
• A public key cryptosystem based on algebraic coding theory

  1978cited by this paper
• The algebraic structure of group rings

  1977cited by this paper
• New Directions in Cryptography

  1976cited by this paper

• On the security of the STR key exchange protocol

  2025cites this paper
• The Shifted Discrete Logarithm Problem and its Applications in Post-Quantum Cryptography

  2025cites this paper
• Post-Quantum Fully Homomorphic Encryption with Group Ring Homomorphisms

  2023cites this paper
• Popping "R-propping": breaking hardness assumptions for matrix groups over F_{2^8}

  2023cites this paper
• Cryptanalysis of a System based on Twisted Dihedral Group Algebras

  2022cites this paper
• A New Key Exchange Protocol Based on Infinite Non-Abelian Groups

  2022cites this paper
• On the security of DLCSP over $$GL_n(\mathbb {F}_q[S_r])$$ G L n (

  2021cites this paper
• Improved cryptanalysis of a ElGamal Cryptosystem Based on Matrices Over Group Rings

  2020cites this paper
• Quantum algorithms for typical hard problems: a perspective of cryptanalysis

  2020cites this paper
• A New Secure Encryption Scheme Based on Group Factorization Problem

  2019cites this paper
• Star-Topological Encryption: Talking to the Sever but Hiding Identities to Others

  2018cites this paper
• Enhanced Matrix Power Function for Cryptographic Primitive Construction

  2018cites this paper
• Application of group ring algebra to localized and delocalized quantum states in periodic potentials

  2018cites this paper
• A Study of Non-Abelian Public Key

  2018cites this paper
• Noiseless Fully Homomorphic Encryption

  2017cites this paper
• Oblivious Transfer Protocols Based on Group Factoring Problem

  2016cites this paper
• Cryptanalysis of Some Protocols Using Matrices over Group Rings

  2015cites this paper
• Cryptanalysis of a system using matrices over group rings

  2015cites this paper
• A Linear Algebra Attack to Group-Ring-Based Key Exchange Protocols

  2014cites this paper
• New Asymmetric Cipher of Non-Commuting Cryptography Class Based on Matrix Power Function

  2014cites this paper
• Trusted Computing and Information Security

  2013cites this paper
• A reduction of Semigroup DLP to classic DLP

  2013cites this paper
• Quantum computation of discrete logarithms in semigroups

  2013cites this paper
• A Complete Bibliography of Publications in the journal Groups Complexity Cryptology

  year unknowncites this paper