Investigation of the Cryptographic Applications of a Recurrence Relation Through Elliptic Curves and Collatz Conjecture
Overview
In this study, a linear recurrence relation, a(n)=a(n-1)+ (a(n-1) mod m) where m is any odd positive integer, is investigated for potential applications in cryptography. The periodic sequence is reformulated, using the characteristic polynomial, in terms of the index n and the period length T. The recurrence relation is then reformulated based on Collatz conjecture, and utilizing the progression of the sequence, an encryption/decryption protocol is developed to enhance the security level of ElGamal encryption algorithm. Runtimes and security levels are compared. The progression of the sequence is represented with card shuffling, and using the protocol, a card trick is developed. By transforming the formula of the original sequence, elliptic curves are generated using the curve fit function from scipy library, optimize module. Using the elliptic curves as the key, another cryptographic protocol is developed based on the scalar point multiplication property of elliptic curves. The algorithm is expected to be more secure than the conventional elliptic curve algorithms with a slight increase in runtime. Limitations of the proposed cryptographic applications along with their implementations are presented in the study. Finally, how to utilize lattices with the sequence for a post-quantum cryptography algorithm is suggested, where the first period of the sequence can be used to find base vectors, and by projection to create an orthogonal lattice so that the shortest vector problem can be utilized. Overall, utilizing the sequence, the security level of algorithms that are based on the same cryptography problems is improved in the mentioned algorithms.
Competition history
- ISEF 2022
Resources
Related projects
ISEF · 2017
Novel Application of Collatz-like Sequences to Cryptographically Secure Pseudo-Random Number Generation
ISEF · 2025
Revisiting the Collatz Conjecture: Analysing Strings, Discovering Bounds, and Computing Distributions in Binary Collatz Orbits
ISEF · 2018
A Solution of Generalized Legendre’s Equation Cz^n=Ax^2+By^2 and Its Application to Cryptography
ISEF · 2018
A Practical Cryptosystem with Provable Security: Three New Innovations in Cryptography
ISEF · 2026
Universal Matrices for Counting Fibo-Multinomial and C-Multinomial Coefficients With a Cryptographic Application
ISEF · 2026
Irreducible Polynomials Over Finite Fields as Cryptographical Frameworks for Cybersecurity
ISEF · 2019
A New Rule on Divisibility by (c - 1) * c^k and Its Application in Cryptology
ISEF · 2017
A Novel Approach to Collatz Conjecture Proof: Effect of Addition on Prime Factorization and Unique Numeric Potential Concept
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair