On integer sequences in cryptography
Open Access
- 1 January 2026
- journal article
- research article
- Published by Walter de Gruyter GmbH in Journal of Mathematical Cryptology
- Vol. 20 (1)
Abstract
Integer sequences play a pivotal role in cryptography, acting as foundational elements for numerous cryptographic algorithms. This comprehensive investigation examines integer sequences that have significantly impacted the sector in domains such as key generation, hash function design, and encryption protocol development, including their specific implementations. We conduct an unprecedented systematic review of existing literature, analysing fundamental properties of these sequences and detailing their contributions to well-established cryptographic areas. In addition, the research emphasises the various strengths and limitations associated with these sequences, as well as their practical applications in the realm of digital information security. This is accomplished by developing a categorisation framework that facilitates mapping of their contributions. Furthermore, this framework can be used as a reference point for future analyses in this field. In conclusion, this research underscores the potential for further discovery and innovative applications of integer sequences in the cryptographic field.Keywords
This publication has 87 references indexed in Scilit:
- Fibonacci and Catalan Numbers2011
- Solving the Pell Equation2008
- Security Analysis of the Strong Diffie-Hellman Problem2006
- Fibonacci and Lucas Numbers with Applications2001
- Use of Elliptic Curves in Cryptography2000
- Lagged Fibonacci Random Number Generators for Distributed Memory Parallel ComputersJournal of Parallel and Distributed Computing, 1997
- A Fast, High Quality, and Reproducible Parallel Lagged-Fibonacci Pseudorandom Number GeneratorJournal of Computational Physics, 1995
- On Fibonacci keystream generators1995
- Some Remarks on Lucas-Based CryptosystemsLecture Notes in Computer Science, 1995
- Communication Theory of Secrecy Systems*Bell System Technical Journal, 1949