STM Journals Peer-reviewed research from Consortium e-Learning Network

Research & Reviews: Discrete Mathematical Structures Original Research

Algorithmic Encryption of Natural Numbers Based on the Collatz Conjecture

  1. Bahar Kuloglu Department of Engineering Basic Sciences, Sivas University of Science and Technology

Abstract

This paper creates an encryption technique based on the well-known unresolved mathematical problem known as the Collatz conjecture. This conjecture states that every natural number larger than one eventually lowers to one by a set of precise procedures called the Collatz sequence. The study’s methodology associates these sequences’ terms with the Turkish alphabet’s letters. The Collatz transformation is applied to the integer that corresponds to each letter. The words created from these sequences are subjected to addition and subtraction operations during the encryption process. It is challenging to reverse-engineer the original text because of the intricate pattern created by these procedures. This approach uses the Collatz conjecture’s intrinsic complexity and unpredictability to produce a strong encryption scheme. It is intended that this encryption technique will provide a degree of security based on the conjecture’s unproven status, potentially rendering it immune to contemporary cryptographic attacks. In order to advance the science of cryptography, the study aims to investigate the viability of using this unsolved issue as a basis for developing extremely safe encryption algorithms.

Keywords

References (10)

  1. Basu M, Prasad B. The generalized relations among the code elements for Fibonacci coding theory. Chaos Solitons Fractals. 2009;5:2517–25.
  2. Dişkaya O, Avaroğlu E, Menken H, Emsal A. A New Encryption Algorithm Based on Fibonacci Polynomials and Matrices. Traitement du Signal. 2022;39(5):1453-1462. doi:10.18280/ts.390501
  3. Uçar S, Taş N, Özgür NH. A new application to coding theory via Fibonacci and Lucas numbers. Math Sci Appl E-notes. 2019;7:62–70.
  4. Eser E, Kuloğlu B, Özkan E. An encoding-decoding algorithm based on Fermat and Mersenne numbers. Appl Math E-notes. 2024;24:274–82.
  5. Kuloğlu B, Özkan E. Creating encryption and decryption algorithm using Pell numbers. In: Çilek A, Koçali M, editors. XIV International Educational Administration Forum (EYFOR-XIV), Full Text Proceedings, 7 May 2023, Antalya. Ankara: Education Administrators and Experts Association (EYUDER); 2023. p. 1131–1136.
  6. Kuloğlu B, Özkan E. Applications of Jacobsthal and Jacobsthal-Lucas numbers in coding theory. Mathematica Montisnigri. 2023;57:54-64. doi:10.20948/mathmontis-2023-57-4
  7. Van Bendegem JP. The Collatz conjecture. A case study in mathematical problem solving. Logic and Logical Philosophy. 2005;14(1). doi:10.12775/llp.2005.002
  8. Kuloğlu B. Creating a new coding and decoding algorithm based on violin notes. Res Rev Discrete Math Struct. 2024;10(3):25–30.
  9. Fenmei Wang, Jing Ding, Zongyou Dai, Yihang Peng. An Application of Mobile Phone Encryption Based on Fibonacci Structure of Chaos. 2010 Second World Congress on Software Engineering. 2010:97-100. doi:10.1109/wcse.2010.43
  10. Tuncer T, Kurum HY. A novel Collatz conjecture-based digital image watermarking method. Cryptologia. 2020;46(2):128-147. doi:10.1080/01611194.2020.1821408
Support