Proceedings of International Conference on Applied Innovation in IT  ·  2026/03/31  ·  Vol. 14  ·  Issue 1  ·  pp. 1075–1079
IT-Based Prime Number Computation and Cryptography Applications
Abd A. Hussein, Kilan M. Hussein, Syahida Che Dzul-kifli, Hassan Hadi Saleh, Mustafa A. Jawad, Omar Abdul Kareem Mahmood and Mustafa N. Ghazal
The ability to transmit and exchange vast amounts of information, as a result of the tremendous and widespread development in information and communications technology in our current era, has revealed a wonderful harmony and coherence between prime numbers, which are difficult to predict, decode, and distinguish, and the algorithms for encrypting that information and the methods for storing, encoding, and distributing it across communication networks. Today, prime numbers represent one of the cornerstones of mathematics, number theory, and modern applied sciences such as Information and Communications Technology (ICT), computer science, and Artificial Intelligence (AI). They are used in cryptographic systems such as RSA and Duffy-Hellman, and in calculating hash codes due to the difficulty of partitioning and factoring them into non-unit pairs, and their random occurrence in number sequences, making developing an equation to predict them a nearly impossible task. Although Fermat, Mersenne, and Euler used various formulas for calculating prime numbers that were applicable to limited applications, in this paper, researchers present a new mathematical approach to calculating and predicting prime numbers, using modern programming. This approach will open a new horizon for most applications across all fields.
Prime Numbers Prime Numbers Formula Programming Odd Numbers.
References
  1. Abd A. Hussein, “Survey Towards a Sustainable Information and Communication Technologies (ICT) in Iraq,” Journal of Physics: Conference Series, vol. 1530, p. 012089, 2020, [Online]. Available: https://doi.org/10.1088/1742-6596/1530/1/012089.
  2. S. Petroccia, “From Mathematical Theory of Communication to Network Society: A Sociological Transformation,” Società Mutamento Politica, vol. 14, no. 28, pp. 49-59, 2023, [Online]. Available: https://doi.org/10.36253/smp15012.
  3. A. T. Tessema, “Advanced Mathematical Formulas to Calculate Prime Numbers,” Mathematics and Computer Science, vol. 6, no. 6, pp. 88-91, 2021, [Online]. Available: https://doi.org/10.11648/j.mcs.20210606.12.
  4. V. Koushik, “Prediction of Prime Numbers Using Prime Pattern Algorithm,” Journal of Emerging Technologies and Innovative Research, vol. 12, no. 3, pp. 15-18, 2025, [Online]. Available: www.jetir.org.
  5. R. Kosova, F. Bushi, R. Kapçiu, F. Cullhaj, and A. M. Kosova, “A Review of Primality Tests and Algorithms: Engaging Students to Code for Mathematics,” International Journal of Advanced Natural Sciences and Engineering Researches, vol. 8, no. 2, pp. 182-195, 2024, [Online]. Available: https://www.researchgate.net/publication/379147485.
  6. B. U. Zaman, “New Prime Number Theory,” Annals of Mathematics and Physics, vol. 7, no. 2, pp. 158-161, 2024, [Online]. Available: https://dx.doi.org/10.17352/amp.000119.
  7. L. J. Goldstein, “A History of the Prime Number Theorem,” The American Mathematical Monthly, vol. 80, no. 6, pp. 599-615, 1973.
  8. A. R. C. De Vas Gunasekara, A. A. C. A. Jayathilake, and A. A. I. Perera, “Survey on Prime Numbers,” Elixir Applied Mathematics, vol. 88, pp. 36296-36301, 2015, [Online]. Available: www.elixirpublishers.com.
  9. L. J. Lander and T. R. Parkin, “Counterexample to Euler’s Conjecture on Sums of Like Powers,” Bulletin of the American Mathematical Society, vol. 72, no. 6, p. 1079, 1966.
  10. C. L. Duta, L. Gheorghe, and N. Tapus, “Framework for Evaluation and Comparison of Primality Testing Algorithms,” in 20th International Conference on Control Systems and Computer Science, pp. 483-490, 2015.
  11. T. Desai, “Application of Prime Numbers in Computer Science and the Algorithms Used to Test the Primality of a Number,” International Journal of Science and Research, vol. 4, no. 9, 2015.
  12. R. Kosova, R. Kapçiu, S. Hajrulla, and A. M. Kosova, “A Review of Mathematical Conjectures: Exploring Engaging Topics for University Mathematics Students,” International Journal of Advanced Natural Sciences and Engineering Researches, vol. 7, no. 11, pp. 180-186, 2023, [Online]. Available: https://doi.org/10.59287/as-ijanser.581.
  13. R. Kuang and M. Barbeau, “Indistinguishability and Non-Deterministic Encryption of the Quantum Safe Multivariate Polynomial Public Key Cryptographic System,” in IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1-5, 2021.
  14. A. A. Hussein, S. C. Dzul-Kifli, H. H. Saleh, K. M. Hussein, M. N. Ghazal, and D. A. Ali, “A New Approach with Software Implementation to Extend the Pythagorean Theorem in Multi-Dimensions,” in Proceedings of the 13th International Conference on Applied Innovations in IT (ICAIIT 2025), vol. 13, no. 2, pp. 353-359, 2025.
  15. J. Burkhardt, I. Damgård, T. K. Frederiksen, S. Ghosh, and C. Orlandi, “Improved Distributed RSA Key Generation Using the Miller-Rabin Test,” in Proceedings of the ACM SIGSAC Conference on Computer and Communications Security, pp. 2501-2515, 2023.

Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0  ·  This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

ICAIIT 2026
International Conference on Applied Innovation in IT
Navigation
Publisher
ISSN2199-8876
Location Anhalt University of Applied Sciences
Phone +49 (0) 3496 67 5611
Address Building 01, Room 425
Bernburger Str. 55
D-06366 Köthen, Germany
Open Access License

All works are licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0), unless otherwise noted.

Published by ICAIIT in cooperation with Anhalt University of Applied Sciences.

© 2026 ICAIIT — International Conference on Applied Innovations in IT. Anhalt University of Applied Sciences, Köthen, Germany.
Visitors: site traffic counter