A Matrix-Based Polyalphabetic Algorithm for Information Encoding and Decoding Using Number Sequences
Muhammet KARAGÖZ, NİHAL ÖZGÜR · 2026
Read A Matrix-Based Polyalphabetic Algorithm for Information Encoding and Decoding Using Number Sequences by Muhammet KARAGÖZ, NİHAL ÖZGÜR (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24936.txt.
Introduction
Muhammet Karagöz and Nihal Özgür propose a matrix based polyalphabetic cipher built from integer sequences. Fibonacci, Leonardo, Jacobsthal, and Lucas sequences supply the alphabets. Three of them handle letter substitution; a Lucas based alphabet marks word breaks. A position dependent selector spreads repeated plaintext letters among different alphabets. That weakens frequency concentration, the classic flaw of substitution ciphers. The numbers then form a matrix, split into three by three blocks.
Each block is transformed with powers of the Leonardo Q matrix, keyed block by block from pre shared parameters. A public prime, chosen to avoid collisions, keeps ciphertext entries bounded while decoding stays unique. A worked example runs through the process. Tests of spread, entropy, avalanche effect, and timing are reported. The scheme proves fast, and its output distribution beats single alphabet substitution. Karagöz and Özgür place it in the line of sequence based ciphers.
Catalog record
| CREATOR | Muhammet KARAGÖZ, NİHAL ÖZGÜR |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.24936
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Matrix-Based Polyalphabetic Algorithm for Information Encoding and Decoding Using Number Sequences Muhammet KARAGÖZ, NİHAL ÖZGÜR Abstract . In this paper, we propose a matrix-based polyalphabetic data encoding and decoding scheme using Fibonacci, Leonardo, Jacobsthal, and Lucas sequences. The method employs three sequence-based alphabets for character substitution and a Lucas-based auxiliary alphabet for word separators. A position-dependent selector, σ = ( v 2 + ( i − 1 ) + ( j − 1 ) ) ( mod 3 ) , \sigma=\bigl(v^{2}+(i-1)+(j-1)\bigr)\pmod{3}, distributes repeated plaintext symbols among different numerical alphabets, thereby reducing frequency concentration. The resulting numerical matrix is divided into 3 × 3 3\times 3 blocks and transformed using powers of the Leonardo Q Q -matrix with block-dependent keys generated from pre-shared parameters ( s , p ) (s,p) . A collision-free public prime P P is used to keep ciphertext entries bounded while preserving unique decoding. A worked example and preliminary statistical, entropy, avalanche, and timing results indicate that the proposed modular construction is computationally efficient and provides improved distributional behavior compared with standard monoalphabetic substitution. 2020 Mathematics Subject Classification 68P30, 11B37, 11B39, 11Y55, 11B83 1. Introduction and preliminaries Special integer sequences (e.g. Fibonacci sequence, Lucas sequence, Leonardo sequence, Jacobsthal sequence) have quite widespread application areas such as coding theory. Their use in encryption is highly important and practical. For example, in [ 34 ] , an encryption and decryption algorithm was developed by generalizing Cassini’s formula of the Fibonacci sequence. In [ 37 ] , an encryption and decryption algorithm has been developed by dividing messages into block matrices using the Fibonacci Q -matrix. A recent example was conducted in [ 23 ] using the Leonardo sequence and the Leonardo Q -matrix. The applications of Jacobsthal and Jacobsthal-Lucas numbers in coding theory have been studied in [ 19 ] . For further studies, see, for example, [ 2 , 20 , 24 , 25 , 26 ] , and the references therein. In this study, a novel polyalphabetic encryption scheme is proposed, which leverages four numerical sequences—Fibonacci, Lucas, Leonardo, and Jacobsthal—along with four distinct alphabets. Polyalphabetic encryption uses multiple substitution alphabets, unlike monoalphabetic methods, which rely on a single substitution table. This ensures that the same plaintext character can be encrypted as different ciphertext characters depending on its position and occurrence count. One of the most prominent examples of polyalphabetic encryption is the Vigenère cipher. For further details, see, for example, [ 1 ] , [ 5 ] , [ 16 ] , [ 22 ] , and the references therein. Although the proposed method is primarily polyalphabetic in structure, it also exhibits a homophonic effect. In a polyalphabetic substitution scheme, the substitution alphabet changes according to a position-, key-, or rule-dependent mechanism. In contrast, a homophonic substitution scheme assigns several possible ciphertext representatives to the same plaintext symbol in order to reduce frequency concentration. In the present construction, the alphabet selector determines whether a plaintext character is represented by a Leonardo, Fibonacci, or Jacobsthal value. Hence, the scheme is best described as a polyalphabetic substitution scheme with homophonic behavior. Polyalphabetic encryption offers enhanced security over monoalphabetic techniques. By encrypting the same letter differently each time, it significantly mitigates the risk of frequency analysis [ 15 ] . When a sufficiently long and complex key is employed, unauthorized decryption through classical cryptanalysis becomes significantly more challenging [ 16 ] . Despite these strengths, its security heavily depends on the secrecy of the key; if the key is compromised, the entire encryption system becomes vulnerable [ 4 ] . We begin by recalling some basic properties of the Fibonacci, Lucas, Leonardo, and Jacobsthal sequences. The Fibonacci sequence \left(F_{k}\right) (the sequence A000045 of the on-line encyclopedia of integer sequences (OEIS) [ 32 ] ) is defined by the recurrence relation: F_{k+1}=F_{k}+F_{k-1},\left(k\geq 1\right) (1.1) with the initial terms F_{0}=0 and F_{1}=1 (see [ 18 ] ). The Lucas sequence \left(L_{k}\right) (A000032 in the OEIS) is defined by L_{k+1}=L_{k}+L_{k-1},\left(k\geq 1\right) (1.2) with L_{0}=2 and L_{1}=1 (see [ 18 ] ). The Leonardo sequence \left(\mathcal{L}_{k}\right) (A001595 in the OEIS) is defined by \mathcal{L}_{k+1}=\mathcal{L}_{k}+\mathcal{L}_{k-1}+1,\quad k\geq 1, (1.3) with \mathcal{L}_{0}=\mathcal{L}_{1}=1 (see [ 8 ] ). The Jacobsthal sequence \left(J_{m}\right) (A001045 in the OEIS) is defined by J_{m+1}=J_{m}+2J_{m-1},\quad(m\geq 1) (1.4) with J_{0}=0 and J_{1}=1 , (see [ 31 , 7 , 19 ] ). We will use the following identities: L_{k}=F_{k+1}+F_{k-1},\left(k\geq 0\right), (1.5) \mathcal{L}_{k}=\frac{2}{5}\left(L_{k}+L_{k+2}\right)-1,\left(k\geq 0\right), (1.6) L_{k}=\frac{\mathcal{L}_{k-2}+\mathcal{L}_{k}+2}{2}, (1.7) and \mathcal{L}_{n}=2F_{n+1}-1,\quad(n\geq 0) (1.8) (see [ 3 , 8 , 18 , 33 ] , and the references therein). There is a practical method to obtain the elements of these sequences using matrices. In [ 3 ] , the Q matrix associated with Leonardo numbers was defined as Q=\left(\begin{array}[]{ccc}2&1&0\\ 0&0&1\\ -1&0&0\end{array}\right) with \det(Q)=-1 , and Q^{n}=\frac{1}{2}\left(\begin{array}[]{ccc}\mathcal{L}_{n+2}-1&\mathcal{L}_{n+1}-1&\mathcal{L}_{n}-1\\ 1-\mathcal{L}_{n}&1-\mathcal{L}_{n-1}&1-\mathcal{L}_{n-2}\\ 1-\mathcal{L}_{n+1}&1-\mathcal{L}_{n}&1-\mathcal{L}_{n-1}\end{array}\right). The Cassini identity for Leonardo numbers is \left(\mathcal{L}_{n}\right)^{2}-\mathcal{L}_{n-1}\mathcal{L}_{n+1}=\mathcal{L}_{n-1}-\mathcal{L}_{n-2}+4(-1)^{n} (1.9) (see [ 3 ] and [ 8 ] ). The organization of this paper is as follows. Section 2 presents the construction of the proposed polyalphabetic data encoding scheme based on the four sequences and the Leonardo Q -matrix, together with the modular arithmetic framework that ensures bounded ciphertext values. Section 3 presents the statistical evaluation and computational performance benchmarks. Section 4 discusses the strengths and limitations of the proposed scheme. Section 5 gives the concluding remarks. 2. A new polyalphabetic data encoding scheme via number sequences The aim of this section is to present a new polyalphabetic encryption strategy using four number sequences: Fibonacci, Lucas, Leonardo, and Jacobsthal. To achieve this, we need to identify the common terms among these sequences. From [ 18 ] , the common terms of the Fibonacci and Lucas sequences are F_{1}=F_{2}=L_{1}=1,\quad F_{3}=L_{0}=2,\quad F_{4}=L_{2}=3. From [ 38 ] , the common terms of the Fibonacci and Leonardo sequences are \mathcal{L}_{0}=\mathcal{L}_{1}=F_{1}=F_{2}=1,\quad\mathcal{L}_{2}=F_{4}=3,\quad\mathcal{L}_{3}=F_{5}=5. In the following theorem, we give a short proof of this fact (see also Theorem 1 in [ 38 ] ). Theorem 2.1 . If k>3,n>5 are integers, then \mathcal{L}_{k}\neq F_{n} . Proof. Since \mathcal{L}_{k}=2F_{k+1}-1, for k\geq 4 we have F_{k+2}<2F_{k+1}-1<F_{k+3}. Indeed, 2F_{k+1}-1-F_{k+2}=F_{k+1}-F_{k}-1=F_{k-1}-1>0 for k\geq 4 , and F_{k+3}-(2F_{k+1}-1)=F_{k+2}+F_{k+1}-2F_{k+1}+1=F_{k+2}-F_{k+1}+1=F_{k}+1>0. Hence F_{k+2}<\mathcal{L}_{k}<F_{k+3}. Therefore \mathcal{L}_{k} lies strictly between two consecutive Fibonacci numbers and cannot itself be a Fibonacci number. ∎ In the following theorem we prove that the Lucas and Leonardo sequences have only finitely many common terms. The common terms of the Lucas and Leonardo sequences are \mathcal{L}_{0}=\mathcal{L}_{1}=L_{1}=1,\quad\mathcal{L}_{2}=L_{2}=3. Theorem 2.2 . If k,m>2 are integers, then \mathcal{L}_{k}\neq L_{m} . Proof. For k\geq 3 , we obtain L_{k}<\mathcal{L}_{k}<L_{k+1}. Indeed, using ( 1.5 ) and ( 1.8 ) we have \mathcal{L}_{k}-L_{k}=(2F_{k+1}-1)-(F_{k+1}+F_{k-1})=F_{k}-1>0, and L_{k+1}-\mathcal{L}_{k}=(F_{k+2}+F_{k})-(2F_{k+1}-1)=F_{k-2}+1>0. Therefore each Leonardo number \mathcal{L}_{k} with k\geq 3 lies strictly between two consecutive Lucas numbers. Hence no Lucas term with index greater than 2 equals a Leonardo term. ∎ For the Leonardo–Jacobsthal intersection, Bensella and Behloul [ 7 ] established the following theorem. Theorem 2.3 . All solutions of \mathcal{L}_{n}=J_{m} in non-negative integers with n\geq 2 and m\geq 2 are (n,m)\in\{(2,3),(3,4)\}, corresponding to \mathcal{L}_{2}=J_{3}=3\qquad\text{and}\qquad\mathcal{L}_{3}=J_{4}=5. Theorem 2.4 . The common terms of the Fibonacci and Jacobsthal sequences are \displaystyle F_{0} \displaystyle=J_{0}=0, \displaystyle F_{1} \displaystyle=F_{2}=J_{1}=J_{2}=1, \displaystyle F_{4} \displaystyle=J_{3}=3,\qquad F_{5}=J_{4}=5,\qquad F_{8}=J_{6}=21. Proof. The equality F_{0}=J_{0}=0 is clear, and F_{1}=F_{2}=J_{1}=J_{2}=1 follows directly from the definitions. It remains to find all positive common terms with r\geq 3 . Since