NUMBER THEORY IN RSA ENCRYPTION SYSTEMS

  • Michael N. John Department of Mathematics, Akwa Ibom State University, Nigeria
  • Ogoegbulem Ozioma Department of Mathematics, Dennis Osadebay University, Anwai, asaba, Delta State, Nigeria
  • Obukohwo, Victor Department of Mathematics, Dennis Osadebay University, Anwai, asaba, Delta State, Nigeria
  • Henry Etaroghene Egbogho Department of Mathematics, Dennis Osadebay University, Anwai, asaba, Delta State, Nigeria
DOI: https://doi.org/10.5281/zenodo.10209900
Keywords: RSA, Number Theory, Prime Numbers, Public Key Cryptography, Modular Arithmetic, Encryption, Decryption, Private Key, Security

Abstract

RSA encryption is a widely employed cryptographic system based on the principles of number theory. Number theory is the branch of pure mathematics that studies positive whole numbers, called natural numbers and integers. Number theory seeks to discover relationships existing between numbers. Cryptography is the study of encryption and decryption of information. By encrypting information, data can be transmitted to the intended recipient securely across the internet. In this paper, we propose an RSA encryption scheme based on number theory, showing its applications to cryptography.

Downloads

Download data is not yet available.

References

[1] K. Ireland and M. Rosen,A classical introduction to modern number theory, Second Edition, Springer-Verlag, New York,(1990).
[2] H. Stark,An introduction to number theory, Cambridge, The MIT Press, (1978).
[3] J. Silverman,A friendly introduction to number theory, Fourth Edition, Pearson, New York, (2011).
[4] S. Padhye, R. Sahu and V. Saraswat,Introduction to cryptography, Boca Raton, CRC Press, (2018).
[5] S. Rubinstein-Salzedo,Cryptography, Springer Nature, Switzerland, (2010).
[6] M. Omar,Number Theory Toward RSA Cryptography: in 10 Undergraduate Lectures (Discrete Mathematics), Volume 1,CreateSpace Independent Publishing, Scotts Valley, (2017).27
[7] Joseph H. Silverman,A Friendly Introduction to Number Theory, Am. Math. Compet., 10(2006), 12.
[8] Douglas Robert Stinson and Maura Paterson,Cryptography: theory and practice, CRC Press, (2018).
[9] Udoaka O. G. & Frank E. A. (2022). Finite Semi-group Modulo and Its Application to Symmetric Cryptography, International Journal of Pure Mathematics DOI: 10.46300/91019.2022.9.13.
[10] Udoaka, O. G. (2022). Generators and inner automorphism. THE COLLOQUIUM -A Multi-disciplinary Thematc Policy Journal www.ccsonlinejournals.com. Volume 10, Number 1 , Pages 102 -111 CC-BY-NC-SA 4.0 International Print ISSN : 2971-6624 eISSN: 2971-6632.
[11] Michael N. John & Udoaka O. G (2023). Algorithm and Cube-Lattice-Based Cryptography. International journal of Research Publication and reviews, Vol 4, no 10, pp 3312-3315 October 2023.
[12] Michael N. John, Udoaka O. G., "Computational GroupTheory and Quantum-Era Cryptography",International Journal of Scientific Research in Science,Engineering and Technology (IJSRSET), Online ISSN :2394-4099, Print ISSN : 2395-1990, Volume 10 Issue 6,pp. 01-10, November-December 2023. Available at doi :https://doi.org/10.32628/IJSRSET2310556
Published
2023-11-26
How to Cite
N. John, M., Ozioma, O., Victor, O., & Etaroghene Egbogho, H. (2023). NUMBER THEORY IN RSA ENCRYPTION SYSTEMS. GPH - International Journal of Mathematics, 6(11), 07-16. https://doi.org/10.5281/zenodo.10209900
Issue
Vol 6 No 11 (2023): GPH - International Journal of Mathematics
Section
Articles

Copyright (c) 2023 Michael N. John

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Author(s) and co-author(s) jointly and severally represent and warrant that the Article is original with the author(s) and does not infringe any copyright or violate any other right of any third parties, and that the Article has not been published elsewhere. Author(s) agree to the terms that the GPH Journal will have the full right to remove the published article on any misconduct found in the published article.

Most read articles by the same author(s)