Cryptanalysis of Some Protocols Using Matrices over Group Rings

DOI10.1007/978-3-319-57339-7_13zbMath1408.94934arXiv1503.04779OpenAlexW2401872242MaRDI QIDQ4975190

Mohammad Eftekhari

Publication date: 4 August 2017

Published in: Progress in Cryptology - AFRICACRYPT 2017 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.04779

zbMATH Keywords

symmetric groupskey exchangerepresentation of algebras

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (2)

The "Elliptic" matrices and a new kind of cryptography ⋮ A key exchange protocol using matrices over group ring

Cites Work

• A reduction of semigroup DLP to classic DLP
• Quantum computation of discrete logarithms in semigroups
• The representation theory of the symmetric groups
• Quantum algorithm for discrete logarithm problem for matrices over finite group rings
• Public key exchange using matrices over group rings
• A CCA secure cryptosystem using matrices over group rings

This page was built for publication: Cryptanalysis of Some Protocols Using Matrices over Group Rings