A Novel Probabilistic Public Key Cryptosystem Built Upon Conjugacy Search Problem in Units of Non-Commutative Integral Group Rings

Abstract

In this study, a probabilistic public-key cryptosystem is proposed, based on the conjugacy search problem, which is considered to be com- putationally hard in non-commutative algebraic structures and has potential applications in public-key cryptography. The construction of the system is presented in detail, highlighting how the underlying algebraic properties contribute to its cryptographic design. Further- more, a brief cryptanalysis is carried out to evaluate the system’s resistance against conventional attack techniques. © (2025), (Badih/Ghusayni, Ed. & Pub.). All rights reserved.