Public Key Protocols over Skew Dihedral Group Rings

This paper introduces skew dihedral group rings and their applications for public-key cryptography. We present a specific skew group ring that is the underlying algebraic platform for our cryptographic constructions. We then build a two-party key exchange protocol and present an analysis of its secu...

Full description

Bibliographic Details
Main Authors: Javier de la Cruz, Edgar Martínez-Moro, Ricardo Villanueva-Polanco
Format: Article
Language:English
Published: MDPI AG 2022-09-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/18/3343
_version_ 1797485171894648832
author Javier de la Cruz
Edgar Martínez-Moro
Ricardo Villanueva-Polanco
author_facet Javier de la Cruz
Edgar Martínez-Moro
Ricardo Villanueva-Polanco
author_sort Javier de la Cruz
collection DOAJ
description This paper introduces skew dihedral group rings and their applications for public-key cryptography. We present a specific skew group ring that is the underlying algebraic platform for our cryptographic constructions. We then build a two-party key exchange protocol and present an analysis of its security. We then exploit it to derive a group key agreement protocol, a probabilistic public-key scheme, and a key encapsulation mechanism. In addition to the security analysis of our cryptographic constructions, we present a proof-of-concept implementation.
first_indexed 2024-03-09T23:15:53Z
format Article
id doaj.art-b38a5647e4544149950005dbc7b94e0b
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-03-09T23:15:53Z
publishDate 2022-09-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-b38a5647e4544149950005dbc7b94e0b2023-11-23T17:37:06ZengMDPI AGMathematics2227-73902022-09-011018334310.3390/math10183343Public Key Protocols over Skew Dihedral Group RingsJavier de la Cruz0Edgar Martínez-Moro1Ricardo Villanueva-Polanco2Department of Mathematics and Statistics, Universidad del Norte, Barranquilla 081007, ColombiaInstitute of Mathematics, Universidad de Valladolid, 47011 Valladolid, SpainDepartment of Computer Science and Engineering, Universidad del Norte, Barranquilla 081007, ColombiaThis paper introduces skew dihedral group rings and their applications for public-key cryptography. We present a specific skew group ring that is the underlying algebraic platform for our cryptographic constructions. We then build a two-party key exchange protocol and present an analysis of its security. We then exploit it to derive a group key agreement protocol, a probabilistic public-key scheme, and a key encapsulation mechanism. In addition to the security analysis of our cryptographic constructions, we present a proof-of-concept implementation.https://www.mdpi.com/2227-7390/10/18/3343dihedral groupgroup ringgroup key exchange protocolpublic-key schemekey encapsulation mechanism
spellingShingle Javier de la Cruz
Edgar Martínez-Moro
Ricardo Villanueva-Polanco
Public Key Protocols over Skew Dihedral Group Rings
Mathematics
dihedral group
group ring
group key exchange protocol
public-key scheme
key encapsulation mechanism
title Public Key Protocols over Skew Dihedral Group Rings
title_full Public Key Protocols over Skew Dihedral Group Rings
title_fullStr Public Key Protocols over Skew Dihedral Group Rings
title_full_unstemmed Public Key Protocols over Skew Dihedral Group Rings
title_short Public Key Protocols over Skew Dihedral Group Rings
title_sort public key protocols over skew dihedral group rings
topic dihedral group
group ring
group key exchange protocol
public-key scheme
key encapsulation mechanism
url https://www.mdpi.com/2227-7390/10/18/3343
work_keys_str_mv AT javierdelacruz publickeyprotocolsoverskewdihedralgrouprings
AT edgarmartinezmoro publickeyprotocolsoverskewdihedralgrouprings
AT ricardovillanuevapolanco publickeyprotocolsoverskewdihedralgrouprings