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...
Main Authors: | , , |
---|---|
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 |