Algorithmic Encryption of Natural Numbers Based on the Collatz Conjecture

Year : 2024 | Volume : 11 | Issue : 03 | Page : 6 11
    By

    bahar kuloglu,

  1. Assistant Professor, Department of Engineering Basic Sciences, Sivas University of Science and Technology, Sivas, Türkiy

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: Collatz conjecture, encoding, decoding, information security, cryptology

[This article belongs to Research & Reviews: Discrete Mathematical Structures ]

How to cite this article:
bahar kuloglu. Algorithmic Encryption of Natural Numbers Based on the Collatz Conjecture. Research & Reviews: Discrete Mathematical Structures. 2025; 11(03):6-11.
How to cite this URL:
bahar kuloglu. Algorithmic Encryption of Natural Numbers Based on the Collatz Conjecture. Research & Reviews: Discrete Mathematical Structures. 2025; 11(03):6-11. Available from: https://journals.stmjournals.com/rrdms/article=2025/view=206352


References

  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. Trait Signal. 2022;39(5):1453–62. 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. Math 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 Log Philos. 2005;14(1):7–23. 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. Wang F, Ding J, Dai Z, Peng Y. An application of mobile phone encryption based on Fibonacci structure of chaos. 2010 Second World Congress on Software Engineering, Hubei, China, 2010, pp. 97-100, doi: 10.1109/WCSE.2010.43.
  10. Tuncer T, Kurum HY. A novel Collatz conjecture-based digital image watermarking method. Cryptologia. 2022;46(2):128–47. DOI: 10.1080/01611194.2020.1821408.
Regular Issue Subscription Original Research
Volume 11
Issue 03
Received 19/12/2024
Accepted 06/01/2025
Published 06/01/2025
Publication Time 18 Days
276

Login


My IP

PlumX Metrics