RT info:eu-repo/semantics/article
T1 Public key protocols from twisted-skew group rings
A1 Cruz, Javier de la
A1 Martínez Moro, Edgar
A1 Muñoz Ruiz, Steven
A1 Villanueva Polanco, Ricardo
K1 Group rings
K1 Anillos (Algebra)
K1 Public key cryptography
K1 Data encryption (Computer science)
K1 Cryptography
K1 Criptografía
K1 Data transmission systems
K1 Sistemad de transmisión de datos
K1 Computer security
K1 Seguridad informática
K1 Mathematics
K1 1201 Álgebra
K1 12 Matemáticas
AB 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.
PB MDPI
SN 2410-387X
YR 2024
FD 2024
LK https://uvadoc.uva.es/handle/10324/70094
UL https://uvadoc.uva.es/handle/10324/70094
LA eng
NO Cryptography, 2024, Vol. 8, Nº. 3, 29
NO Producción Científica
DS UVaDOC
RD 24-nov-2024