Public Key Protocols over Twisted Dihedral Group Rings

Key management is a central problem in information security. The development of quantum computation could make the protocols we currently use unsecure. Because of that, new structures and hard problems are being proposed. In this work, we give a proposal for a key exchange in the context of NIST rec...

Full description

Saved in:
Bibliographic Details
Published in:Symmetry (Basel) 2019-08, Vol.11 (8), p.1019
Main Authors: Gómez Olvera, María Dolores, López Ramos, Juan Antonio, Torrecillas Jover, Blas
Format: Article
Language:English
Subjects:
Algebra
Algorithms
Cryptography
Decomposition
group ring
key management
non-commutative algebra
Protocol
public key cryptography
Quantum computing
Rings (mathematics)
Security
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Key management is a central problem in information security. The development of quantum computation could make the protocols we currently use unsecure. Because of that, new structures and hard problems are being proposed. In this work, we give a proposal for a key exchange in the context of NIST recommendations. Our protocol has a twisted group ring as setting, jointly with the so-called decomposition problem, and we provide a security and complexity analysis of the protocol. A computationally equivalent cryptosystem is also proposed.
ISSN:2073-8994
2073-8994
DOI:10.3390/sym11081019