2026-04-27T21:22:40Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/700942024-09-23T19:01:02Zcom_10324_1145com_10324_931com_10324_894col_10324_1254

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-23 2024-09-23 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