A secure key authentication scheme for cryptosystems based on DLP in group ring

Kumar, Sandeep and Mittal, Gaurav and Kumar, Sunil (2024) A secure key authentication scheme for cryptosystems based on DLP in group ring. ANNALES MATHEMATICAE ET INFORMATICAE, 60. pp. 75-92. ISSN 1787-6117

Preview

Text AMI_60_from75to92.pdf - Published Version Download (649kB) | Preview

Abstract

The public keys in a public key cryptosystem need not to be protected for confidentiality, however, it is important to confirm their legality. In this paper, motivated by Meshram et al. (2017), we develop a simple novel key authentication scheme for public key cryptosystems whose security rely on discrete logarithm problem in group ring. The advantage of our novel scheme is that it requires no authority unlike regular certificate based techniques. In our scheme, we consider a pair of secret key and password as the certificate of public key. We show that the security of our scheme relies on discrete logarithm problem in group ring (DLPGR). The DLPGR is an NP problem for which no known quantum algorithm exists that solves it in polynomial time.

Actions (login required)

Edit Item