by

NOVEL CRYPTOGRAPHY METHOD BASED ON ELLIPTIC CURVE USING LIE ALGEBRAS

Authors: Amor Hasic & Emina Hasic

ABSTRACT

This paper explores a novel approach to elliptic curve cryptography by leveraging Lie algebras, a branch of mathematics that provides powerful tools for studying symmetries in geometric objects we begin by introducing the fundamental concepts of elliptic curves and Lie algebras, highlighting their relevance in contemporary cryptographic systems. Subsequently, we delve into the intricate connections between elliptic curves and Lie algebras, elucidating how Lie algebras offer a unique framework for understanding the underlying structures of elliptic curves. Our paper presents a comprehensive analysis of how Lie algebras can be effectively utilized to enhance various aspects of elliptic curve cryptography, including key generation, encryption, and decryption processes. We explore the advantages of employing Lie algebras, such as increased computational efficiency and resistance against emerging cryptographic attacks. Furthermore, we discuss practical implementations and provide insights into the feasibility of integrating Lie algebras techniques into existing elliptic curve cryptographic systems. We also discuss potential avenues for future research and development in this promising area of cryptographic study. Through theoretical analysis and practical considerations, this paper underscores the potential of Lie algebras as a valuable tool for advancing elliptic curve cryptography, offering new perspectives and avenues for enhancing the security and efficiency o cryptographic systems in the digital age.

Keywords: Elliptic curve, cryptography, Diffie-Hellman, Lie algebras, data protection.

REFERENCES

  • Khamseh „Bilinear cryptography using Lie algebras from p-groups“ Vol 2(1), 2021, pp:71-77DOI:10.30511/mcs.2021.522222.1015https://mcs.qut.ac.ir/article_242145_44ca125b9078901a69de5d7d646e86f1.pdf
  • Dujella “Elliptic curves in cryptography” PMF – MO, University of Zagreb, 2013. https://web.math.pmf.unizg.hr/~duje/elkript/elkripto2.pdf
  • Turković “Cryptographic procedures based on elliptic curves” (2023) University of Rijeka Graduate thesis, Faculty of Engineering Graduate University study of computer science.https://www.unirepository.svkri.uniri.hr/islandora/object/riteh%3A4174/datastream/PDF/view
  • Kunjadić-Ćulibrk “Cryptography of Elliptic Curves” master’s thesis, (2016), Singidunum University, Department of Postgraduate Studies.
  • Dujela “Algorithms for elliptic curves” Postgraduate course 2008/2009 https://web.math.pmf.unizg.hr/~duje/elipticke/algelip.pdf
  • Sejdinović “Elliptic curves in cryptography” (2007), 85–97 https://www.researchgate.net/publication/27194713_Elipticke_krivulje_u_kriptografiji
  • Menezes „An Introduction to Pairing-Based Cryptography“ (1991) Mathematics Subject Classification. Primary 94A60. https://www.math.uwaterloo.ca/~ajmeneze/publications/pairings.pdf
  • Joux, “A one round protocol for tripartite Diffie-Hellman”, Algorithmic Number Theory: 4th International Symposium, ANTS-IV, Lecture Notes in Computer Science, 1838 (2000), 385–393. Full version: Journal of Cryptology, 17 (2004), 263–276 https://www.researchgate.net/publication/226904597_A_One_Round_Protocol_for_Tripartite_Diffie-Hellman
  • Verheul, “Evidence that XTR is more secure than supersingular elliptic curve cryptosystems”, Journal of Cryptology, 17 (2004) 277–296. https://link.springer.com/article/10.1007/s00145-004-0313-x
  • Boneh, B. Lynn and H. Shacham, “Short signatures from the Weil pairing”, Advances in Cryptology – ASIACRYPT 2001, Lecture Notes in Computer Science, 2248 (2001), 514–532. Full version: Journal of Cryptology, 17 (2004), 297–319. https://www.iacr.org/archive/asiacrypt2001/22480516.pdf
  • Menezes, T. Okamoto, S.A. Vanstone, Reducing elliptic curve logarithms to logarithms in a finite field, IEEE Transactions on Information Theory 39(5)1993, 163-1646 https://www.dima.unige.it/~morafe/MaterialeCTC/p80-menezes.pdf
  • Hasić „Introduction to Lie Algebras and Their Representations“ Advances in Linear Algebra & Matrix Theory, 11, 67-91. https://doi.org/10.4236/alamt.2021.113006
  • Renee Talley, A. (2017) An Introduction to Lie Algebra. California State University, San Bernardino, 38-40. https://scholarworks.lib.csusb.edu/cgi/viewcontent.cgi?article=1668&context=etd
  • W.A. Graff, Lie algebras: theory and algorithms, Elsevier, 2000.
  • N. John, U. Otobong. G.A. Musa „ Symmetric Bilinear Cryptography On Elliptic Curve And Lie Algebra“Vol. 06 Issue 10 Oct – 2023. Int. J. Mathematics. 06(10), 01-15 https://www.researchgate.net/publication/375838006_SYMMETRIC_BILINEAR_CRYPTOGRAPHY_ON_ELLIPTIC_CURVE_AND_LIE_ALGEBRA
  • Roberts, B. (2018-2019) „Lie Algebras“. University of Idaho, Moscow, 56-57, 85-86. https://www.freebookcentre.net/maths-books-download/Lie-Algebras-by-Brooks-Roberts.html
  • Huppert, N. Blackbum, „Finite Groups II“, Springer-Verlag Berlin Heidelberg New York, 1982 https://archive.org/details/finitegroupsii0000hupp/page/538/mode/2up
  • A.Hasić, A „An Introduction to Lie Groups“(2020), Advances in Linear Algebra & Matrix Theory, 10, 35-51. https://doi.org/10.4236/alamt.2020.103004