Collatz conjecture–driven cryptographic framework
*Rajitha RanasingheCorresponding authorrajithamath@sci.pdn.ac.lkDepartment of MathematicsUniversity of PeradeniyaPeradeniya, 20400, Sri LankaView full profile → , Vikum Bandaravikumb@sci.pdn.ac.lkDepartment of MathematicsUniversity of PeradeniyaPeradeniya, 20400, Sri LankaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 May 2024
- Published Online:
- 01 Apr 2026
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-2232
- Pages:
- 2621–2640
Abstract
The Collatz conjecture, introduced by Lothar Collatz in 1937, a longstanding unsolved problem, centers on a simple yet a puzzling question: Does repeatedly applying a specific rule to any positive integer always lead to the number 1 ? This paper explores the Collatz conjecture from two directions. First, we propose a novel approach to understanding the conjecture’s behavior, which involves constructing a framework where all Collatz sequences converge upwards (meaning their terms get larger) and define a function, g, for odd numbers. This function, however, generates sequences that diverge downwards (terms get smaller) within the structure. Notably, for each term in the divergent sequence produced by g, there exists a corresponding convergent sequence generated by the Collatz function itself. The paper then demonstrates that g diverges for any positive odd integer. These findings provide strong evidence in favor of the Collatz conjecture holding true for all positive integers. The second part of the paper delves into cryptography proposing a novel cryptosystem based on the chaotic nature of the Collatz sequence. In this system, a secret key pair is shared between the sender and the receiver. The message is encrypted using a large, odd number (part of the secret key) and a specific number of iterations of the Collatz sequence applied to that number. The chaotic property of the sequence ensures that even slight changes in the starting number significantly alter the resulting sequence, making the encryption process secure. This cryptosystem boasts advantages in its simplicity – it relies solely on multiplication and addition – and its efficiency. Furthermore, its potential lies in building even more secure cryptosystems through repeated encryption or integration with other encryption methods.
Keywords
Subject Classifications
References
[1] Ş. Andrei and C. Masalagiu, “About the collatz conjecture,” Acta Informatica, vol. 35, no. 2, pp. 167–179 (1998).
[2] R. Guy, Unsolved problems in number theory. Springer Science & Business Media, vol. 1 (2024).
[3] J. C. Lagarias, The ultimate challenge: The 3x+ 1 problem. American Mathematical Soc. (2010).
[4] W. Ren, “Reduced collatz dynamics data reveals properties for the future proof of collatz conjecture,” Data, vol. 4, no. 2, p. 89 (2019).
[5] T. Tao, “Almost all orbits of the collatz map attain almost bounded values,” in Forum of Mathematics, Pi, vol. 10. Cambridge University Press (2022).
[6] V. G. Bhatta, H. Panackal, P. Poojary, and S. K. Pandey, “Algebraic construction of near-bent function with application to cryptography,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 24, no. 2, pp. 527–540 (2021).
[7] J. H. S. Jeffrey Hoffstein, Jill Pipher, An Introduction to Mathematical Cryptography. Berlin: Springer (2008).
[8] G. J. Simmons and M. J. Norris, “Preliminary comments on the mit public-key cryptosystem,” Cryptologia, vol. 1, no. 4, pp. 406–414 (1977).
[9] B. Furht and D. Kirovski, Multimedia Encryption and Authentication Techniques and Applications. Boca Raton, FL, USA: CRC Press (2006).
[10] C. Zhu, “A novel image encryption scheme based on improved hyperchaotic sequences,” Optics Communications, vol. 285, no. 1, pp. 29–37 (2012).
[11] L. Kocarev, “Chaos-based cryptography: A brief overview,” Circuits and Systems Magazine, IEEE, vol. 1, pp. 6 – 21 (2002).




