2026-04-14T19:24:53Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/700942024-09-23T19:01:02Zcom_10324_1145com_10324_931com_10324_894col_10324_1254
Public key protocols from twisted-skew group rings
Cruz, Javier de la
Martínez Moro, Edgar
Muñoz Ruiz, Steven
Villanueva Polanco, Ricardo
Group rings
Anillos (Algebra)
Public key cryptography
Data encryption (Computer science)
Cryptography
Criptografía
Data transmission systems
Sistemad de transmisión de datos
Computer security
Seguridad informática
Mathematics
Producción Científica
This article studies some algebraic structures known as twisted-skew group rings in the context of public key cryptography. We first present some background related to these structures to then specifically introduce particular twisted-skew group rings and show how to utilize them as the underlying algebraic structure to build cryptographic protocols. We closely follow an incremental-like methodology to construct these protocols by putting parts together. As as result, we first introduce a key-agreement protocol and then generalize it to a group key-agreement protocol. We then proceed to construct a probabilistic public key encryption from our two-party key agreement and, finally, introduce a key-encapsulation mechanism from a well-known generic construction applied to probabilistic public encryption. Furthermore, we provide an in-depth security analysis for each cryptographic construction under new related algebraic assumptions and supply a proof-of-concept implementation for various candidate chosen groups.
2024-09-23T07:50:40Z
2024-09-23T07:50:40Z
2024
info:eu-repo/semantics/article
Cryptography, 2024, Vol. 8, Nº. 3, 29
2410-387X
https://uvadoc.uva.es/handle/10324/70094
10.3390/cryptography8030029
29
3
Cryptography
8
2410-387X
eng
https://www.mdpi.com/2410-387X/8/3/29
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
© 2024 The authors
Atribución 4.0 Internacional
MDPI
SI