Secure public key encryption and key encapsulation mechanism based on group ring learning with errors problem
*Gaurav MittalCorresponding authorgaurav.mittaltwins@gmail.comDefence Research and Development Organization, Near Metcalfe HouseNew Delhi, 110054, IndiaView full profile → , Sandeep Kumarsandeepkumar.hqr@gov.inDefence Research and Development Organization, Near Metcalfe HouseNew Delhi, 110054, India0009-0005-7107-3914View full profile → , Sunil Kumarsunilkumar.hqr@gov.inDefence Research and Development Organization, Near Metcalfe HouseNew Delhi, 110054, IndiaView full profile → , Shiv Narainmath.shiv@gmail.comDepartment of MathematicsArya P.G. CollgePanipat, Haryana, 132103, IndiaView full profile → , Yogesh K. Guptayogeshg206@gmail.comDefence Research and Development Organization, Near Metcalfe HouseNew Delhi, 110054, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 13 Dec 2023
- Published Online:
- 18 Dec 2024
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-2131
- Pages:
- 2797–2810
Abstract
Keywords
Subject Classifications
References
[1] M. Albrecht, R. Player, and S. Scott, “On the concrete hardness of Learning with Errors,” J. Math. Cryptol., vol. 9, no. 3, pp. 169–203 (2015).
[2] D. Bernstein, J. Buchmann, and E. Dahmen, Post-Quantum Cryptography, Springer, Berlin Heidelberg (2009).
[3] J. Bos, L. Ducas, E. Kiltz, T. Lepoint, V. Lyubashevsky, J. Schanck, P. Schwabe, G. Seiler, and D. Stehle, “CRYSTALS - Kyber: a CCA-secure module-lattice-based KEM,” in European Symposium on Security and Privacy, pp. 33–367, IEEE (2018).
[4] E. Fujisaki and T. Okamoto, “Secure integration of asymmetric and symmetric encryption schemes,” in Crypto’99, LNCS, vol. 1666, Springer-Verlag, Berlin, pp. 537–554 (1999).
[6] D. Hofheinz, K. Hövalmanns, and E. Kitlz, “A modular analysis of Fujisaki-Okamoto transform,” in TCC 2017, pp. 341–371 (2017).
[6] B. Hurley and T. Hurley, “Group ring cryptography,” Int. J. Pure Appl. Math., vol. 69, no. 1, pp. 67–86 (2011).
[7] S. Kumar, G. Mittal, and S. Kumar, “Digital signature schemes based on group ring,” SN Comput. Sci., vol. 3, Article no. 398 (2022).
[9] S. Kumar, G. Mittal, and A. Yadav, “An efficient ID-based cryptographic encryption based on group ring,” J. Discret. Math. Sci. Cryptogr., vol. 27, no. 6, pp. 1851–1866 (2024).
[9] S. Kumar, G. Mittal, and A. Yadav, “A Group Ring-Based Provably Secure and Efficient Identity-Based Signature Scheme,” in Congress on Smart Computing Technologies, CSCT 2023, Smart Innovation, Systems and Technologies, vol. 395, J.C. Bansal, H. Sharma, and A. Chakravorty, Eds., Springer, Singapore, pp. 1–15 (2024). doi: 10.1007/978-981-97-5081-8_1.
[10] O. Küsmüs and T. Hanoymak, “A novel public-key encryption scheme based on Bass cyclic units in integral group rings,” J. Discret. Math. Sci. Cryptogr., vol. 25, no. 2, pp. 579–589 (2023).
[11] V. Lyubashevsky, C. Peikert, and O. Regev, “A toolkit for R-LWE cryptography,” in EUROCRYPT, pp. 35–43 (2013).
[12] V. Lyubashevsky, C. Peikert, and O. Regev, “On ideal lattices and learning with errors over rings,” J. ACM, vol. 60, no. 6, pp. 1–43 (2013).
[13] C. P. Milies and S. K. Sehgal, An Introduction to Group Rings, Springer, Dordrecht (2002).
[14] GAP: Groups, Algorithms, Programming, Ver 4.12.2 (2022). [Online]. Available: https://www.gap-system.org.
[15] G. Mittal, S. Kumar, S. Narain, and S. Kumar, “Group rings based public key cryptosystems,” J. Discret. Math. Sci. Cryptogr., vol. 25, no. 6, pp. 1683–1704 (2022).
[16] G. Mittal, S. Kumar, S. Kumar, and S. Narain, “McEliece and Blum-Goldwasser group rings based probabilistic cryptosystems,” J. Discret. Math. Sci. Cryptogr., Online first (2022).
[17] G. Mittal, S. Kumar, and S. Kumar, “Novel public-key cryptosystems based on NTRU and algebraic structure of group rings,” J. Info. Opti. Sci., vol. 42, no. 7, pp. 1507–1521 (2021).
[18] G. Mittal, S. Kumar, and S. Kumar, “A quantum secure ID-based cryptographic encryption based on group rings,” Sadhana, vol. 47, Article no. 35, pp. 1–16 (2022).
[19] G. Mittal, S. Kumar, and S. Kumar, “An efficient procedure for online/offline ID-based signature using extended chaotic maps and group ring,” Security and Privacy, vol. 6, no. 3, e279 (2023).
[20] J. Zhang and Z. Zhang, Lattice-Based Cryptosystems: A Design Perspective, Springer Nature Singapore (2020).
