arXiv · 1503.03821
A Class of Random Sequences for Key Generation
Abstract
This paper investigates randomness properties of sequences derived from Fibonacci and Gopala-Hemachandra sequences modulo m for use in key distribution applications. We show that for sequences modulo a prime a binary random sequence B(n) is obtained based on whether the period is p-1 (or a divisor) or 2p+2 (or a divisor). For the more general case of arbitrary m, we use the property if the period is a multiple of 8 or not. The sequences for prime modulo have much better autocorrelation properties. These are good candidates for key distribution since the generation process is not computationally complex.
Explore related subjects
Keep this discovery
Krishnamurthy Kirthi, Subhash Kak. 2015-03-12. A Class of Random Sequences for Key Generation. https://arxiv.org/abs/1503.03821
Cite the original work for its findings. Save a collection to share your selection of sources.