A New Digital Signature Scheme Over Non-Commutative Integral Group Rings

Abstract

In this paper, we propose a new digital signature scheme constructed over integral group rings, relying on the hardness of the Conjugacy Search Problem (CSP) and incorporating a cryptographic hash function to map arbitrary messages into the integral group ring. The construction is described in detail and supported by a concrete example. A brief security analysis is also provided, showing resistance to several potential attack scenarios. © (2025), (Badih/Ghusayni, Ed. & Pub.). All rights reserved.