Public key cryptography based on twisted dihedral group algebras

DOI10.3934/AMC.2022031MaRDI QIDQ6385709zbMATH OpenOpenAlexWikidataFDO

Authors Javier de la Cruz, Ricardo Villanueva-Polanco

Publication date 14 December 2021

Full work available at URL https://doi.org/10.3934/amc.2022031

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Twisted and skew group rings, crossed products (16S35) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Abstract: In this paper, we propose to use a twisted dihedral group algebra for public-key cryptography. For this, we introduce a new $2$-cocycle $alph{a}_{lambda}$ to twist the dihedral group algebra. Using the ambient space $mathbb{F}^{alph{a}_{lambda}}{D}_{2n}$, we then introduce a key exchange protocol and present an analysis of its security. Moreover, we explore the properties of the resulting twisted algebra $mathbb{F}^{alph{a}_{lambda}}{D}_{2n}$, exploiting them to enhance our key exchange protocol. We also introduce a probabilistic public-key scheme derived from our key-exchange protocol and obtain a key encapsulation mechanism (KEM) by applying a well-known generic transformation to our public-key scheme. Finally, we present a proof-of-concept implementation of the resulting key encapsulation mechanism.

Recommendations

• A public key cryptosystem based on non-abelian finite groups
• An application of twisted group rings in secure group communications
• Applications to cryptography of twisting commutative algebraic groups
• Non-commutative finite groups as primitive of public key cryptosystems
• ALGEBRAIC BRAID GROUP PUBLIC KEY CRYPTOGRAPHY

Cited in

(3)

• An application of twisted group rings in secure group communications
• Twisted group algebra of dihedral groups over finite fields
• Twisted group algebras of abelian groups: a survey

This page was built for publication: Public key cryptography based on twisted dihedral group algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6385709)