journal-of-discrete-mathematical-sciences-and-cryptography Journal of Discrete Mathematical Sciences and Cryptography 2169-0065 0972-0529 Taru Publications 10.47974/JDMSC-2131 Secure public key encryption and key encapsulation mechanism based on group ring learning with errors problem Mittal Gaurav Defence Research and Development Organization, Near Metcalfe House, New Delhi, 110054, India Kumar Sandeep Defence Research and Development Organization, Near Metcalfe House, New Delhi, 110054, India Kumar Sunil Defence Research and Development Organization, Near Metcalfe House, New Delhi, 110054, India Narain Shiv Department of Mathematics, Arya P.G. Collge, Panipat, Haryana, 132103, India Gupta Yogesh K. Defence Research and Development Organization, Near Metcalfe House, New Delhi, 110054, India 28 7 2797 2810 18 12 2024

In this paper, our main aim is to propose a group ring analogue of the well-known learning with errors problem and discuss its security. Using this novel problem, we construct IND-CPA secure public key encryption scheme and IND-CCA secure key encapsulation mechanism. We also discuss a toy example relevant to our encryption scheme.

 Cryptography Public key encryption Lattice cryptography Group ring access open retracted no