Uses of second order variant Fibonacci universal code in cryptography

We know from Zeckendorf’s theorem that every positive integer n has unique representation of the form n =Pl k=1 akF(k), where ak ∈ {0,1} and F(k) is a Fibonacci number such that the string a1a2a3 ... does not contain any consecutive 1’s. In this paper we consider second order variant Fibonacci universal code from Gopala-Hemachandra sequence. Thereby, we describe the uses of this code in cryptography with an illustrative example.

---

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).