🔢 mathematics

A Matrix-Based Polyalphabetic Algorithm for Information Encoding and Decoding Using Number Sequences

Dit artikel stelt een computationeel efficiënt matrixgebaseerd polyalfabetisch encryptieschema voor dat Fibonacci-, Leonardo-, Jacobsthal- en Lucas-getallenreeksen gebruikt voor karaktersubstitutie en bloktransformatie om een verbeterde distributieve gedraging en verminderde frequentieconcentratie te bereiken in vergelijking met standaard monoalfabetische methoden.

Oorspronkelijke auteurs: Muhammet Karagöz, Nihal Özgür

Gepubliceerd 2026-06-25

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Muhammet Karagöz, Nihal Özgür

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een geheim bericht wilt versturen, maar je bent bang dat iemand het kan onderscheppen en kan ontdekken wat er staat, simpelweg door te tellen hoe vaak bepaalde letters voorkomen (zoals opmerken dat de "E" de meest voorkomende letter in het Engels is). Dit artikel introduceert een nieuwe manier om berichten te verbergen die dat soort tellen bijna nutteloos maakt.

Hier is een eenvoudige uitleg van hoe hun methode werkt, met behulp van alledaagse analogieën:

1. De drie verschillende "woordenboeken"

Normaal gesproken, wanneer je een bericht versleutelt, vervang je misschien de letter "A" elke keer door het getal "5". Dat is makkelijk te kraken.

Deze nieuwe methode gebruikt drie verschillende "woordenboeken" (gebaseerd op beroemde getallenpatronen zoals de Fibonacci-, Leonardo- en Jacobsthal-reeksen) om letters in getallen te vertalen.

De Analogie: Stel je voor dat je een zin vertaalt naar drie verschillende talen. Soms wordt "A" een "5", soms wordt het een "15", en soms wordt het een "43".
De Truc: Welk woordenboek je gebruikt, hangt af van twee dingen:
1. Waar de letter is in het bericht (de rij en kolom in een raster).
2. Hoe vaak je die letter eerder hebt gezien.
Het Resultaat: Zelfs als de letter "A" 10 keer voorkomt in je bericht, zal deze waarschijnlijk in 10 verschillende getallen veranderen. Dit doorbreekt het patroon waar codebrekers op vertrouwen.

2. Het "Magische Raster" en het "Verborgen Deeltje"

Zodra de letters in getallen zijn omgezet, wordt het bericht gerangschikt in een groot vierkant raster (zoals een Sudoku-bord), dat vervolgens wordt opgedeeld in kleinere 3x3 vierkanten.

De Transformatie: Elk klein vierkant wordt gehusseld met elkaar met behulp van een speciale wiskundige "schudder" (een Leonardo Q-matrix). De manier waarop het wordt geschud, hangt af van een geheime sleutel die voor elk klein vierkant verandelt.
Het Verborgen Deeltje: Om er zeker van te zijn dat het bericht perfect weer in elkaar gezet kan worden, verbergen de auteurs één getal in elk klein vierkant. In plaats van dat ze dit verborgen getal versturen, sturen ze een "checksum" (een speciaal wiskundig resultaat genaamd een determinant) waarmee de ontvanger exact kan berekenen wat dat ontbrekende getal was.
De Analogie: Stel je een puzzel voor waarbij je één stukje verwijdert en een aanwijzing op de doos schrijft die je precies vertelt hoe dat stukje eruitziet. Je stuurt de doos met het ontbrekende stukje en de aanwijzing mee. De ontvanger gebruikt de aanwijzing om het ontbrekende stukje te reconstrueren en de puzzel op te lossen.

3. Het Mysterie van de "Woordscheider"

In normale tekst zijn spaties tussen woorden overduidelijk. In dit systeem worden spaties vervangen door een speciale reeks getallen (gebaseerd op Lucas-getallen).

De Twist: Deze ruimte-getallen zijn niet elke keer hetzelfde. Ze veranderen op basis van een geheime "seed" (kiemwaarde) die alleen gedeeld wordt tussen de verzender en de ontvanger.
Het Voordeel: Een luistervink kan niet zien waar het ene woord eindigt en het volgende begint, omdat de "spaties" eruitzien als willekeurige, verschuivende getallen.

4. Waarom het Snel en Veilig is

De "Collision-Free" Modulus: Om te voorkomen dat de getallen te groot worden en de computer vertragen, gebruiken ze een specifieke "modulo" (een wiskundige limiet, zoals een klok die reset na 10.159). Ze hebben deze limiet zorgvuldig gekozen zodat geen twee verschillende letters per ongeluk in hetzelfde getal veranderen.
Het Avalanche Effect (Lawine-effect): De auteurs hebben getest wat er gebeurt als je slechts één klein dingetje verandert in de geheime sleutel (zoals één enkel cijfer). Het resultaat? Het hele versleutelde bericht verandert drastisch—ongeveer 50% van de getallen klapt om. Dit is alsof je één ingrediënt in een cakerecept verandert en eindigt met een compleet ander dessert. Dit maakt het heel moeilijk om de sleutel te raden.

Wat het Papier Eigenlijk Vond

De auteurs hebben tests uitgevoerd op een standaard Engelse tekst en hun methode vergeleken met oudere, eenvoudigere encryptiemethoden.

Frequentie-verspreiding (Frequency Smearing): Bij oude methoden vielen de meest voorkomende letters in het versleutelde bericht nog steeds op. In deze nieuwe methode waren de "meest voorkomende" letters zo dun uitgesmeerd dat ze eruitzagen als willekeurige ruis.
Snelheid: Door hun specifieke wiskundige limiet te gebruiken, kon de computer het bericht ongeveer 7 tot 8 keer sneller verwerken dan wanneer ze de ruwe, enorme getallen zonder de limiet hadden gebruikt.
Beveiliging: De statistische tests toonden aan dat het versleutelde bericht veel meer op willekeurige ruis leek dan op een standaard code, waardoor het zeer moeilijk te kraken is met traditionele frequentieanalyse.

Kortom: Dit artikel stelt een nieuwe manier voor om berichten in te sluiten door letters te door de drie verschillende getallensystemen te schudden, één stukje van elke puzzel te verbergen, en de regels voor elk blok tekst te veranderen. Het resultaat is een bericht dat voor iedereen zonder de specifieke sleutel om het te ontgrendelen, lijkt op willekeurige onzin.

Technische Samenvatting: Een Matrix-gebaseerd Polyalfabetisch Algoritme voor Informatie-encodering en -decodering met behulp van Getallenreeksen

Probleemstelling
Het artikel behandelt de kwetsbaarheid van standaard monoalfabetische substitutiecijfers voor frequentieanalyse. In monoalfabetische systemen wordt hetzelfde klare tekstkarakter altijd naar hetzelfde cijfersymbool gemapt, waardoor de statistische distributie van de brontekst behouden blijft en aanvallers de sleutel kunnen afleiden via frequentietellingen. Hoewel polyalfabetische cijfers (zoals Vigenère) dit verzachten door gebruik te maken van meerdere substitutiealfabeten, stellen de auteurs een nieuwe aanpak voor die polyalfabetische substitutie combineert met homofonisch gedrag. Het doel is om herhaalde klare tekstsymbolen te verdelen over verschillende numerieke representaties op basis van positie en occurentie-aantal, waardoor de frequentieverdeling van de cijfertekst wordt afgeplat en de weerstand tegen statistische cryptanalyse wordt vergroot.

Methodologie
Het voorgestelde schema, getiteld FLLJ-POLY, is een matrix-gebaseerd polyalfabetisch encryptie-algoritme dat gebruikmaakt van vier specifieke gehele getallenreeksen: Fibonacci, Lucas, Leonardo en Jacobsthal. De methodologie verloopt via de volgende fasen:

Theoretische Fundering en Scheiding van Reeksen:
De auteurs stellen vast dat de Leonardo-, Fibonacci- en Jacobsthal-reeksen voor voldoende grote indices disjuncte verzamelingen van gehele getallen genereren. Lucas-getallen worden specifiek gereserveerd voor het coderen van woordscheiders. Een publieke priem modulus $P$ zonder botsingen (bijv. $P=10159$ ) wordt geselecteerd om te waarborgen dat de modulaire reductie van deze onderscheidende reekswaarden injectief blijft, wat het vermogen tot unieke decodering van de symbolen bewaart.
Beridbereiding en Substitutie:
De klare tekst wordt omgezet in een vierkante matrix $M$ van grootte $3m \times 3m$ , waarbij woordscheiders worden aangeduid met een specifiek symbool (bijv. $\ast$ ).
- Karakter-substitutie: Elk letter wordt vervangen door een waarde uit een van de drie reeks-gebaseerde alfabetten (Fibonacci, Leonardo of Jacobsthal). De keuze van het alfabet wordt bepaald door een positie-afhankelijke selectorfunctie:
  $\sigma = (v^2 + (i - 1) + (j - 1)) \pmod 3$
  waarbij $v$ het aantal occurenties van het karakter is, en $(i, j)$ de rij- en kolomindices zijn. Dit mechanisme zorgt ervoor dat hetzelfde karakter verschillende numerieke waarden krijgt afhankelijk van de positie en frequentie, wat homofonisch gedrag introduceert.
- Scheider-encodering: Woordscheiders worden gecodeerd met behulp van Lucas-getallen met indices die verschoven zijn door een sleutel-afhankelijke parameter $a_0$ , wat voorspelbare patronen in woordgrenzen voorkomt.
Matrix Transformatie en Encryptie:
De gesubstitueerde matrix wordt verdeeld in $3 \times 3$ submatrices. Een geheime sleutelreeks $a_0, a_1, \dots, a_{k-1}$ wordt gegenereerd met behulp van een vooraf gedeelde zaadwaarde $s$ en een priem $p$ via een niet-lineaire recursie-relatie die gebruikmaakt van Leonardo-getallen:
$a_{i+1} = (L_s a_i + a_i^2 + i) \pmod p$
Elk $3 \times 3$ blok wordt versleuteld door het te vermenigvuldigen met een macht van de Leonardo $Q$ -matrix ( $Q^{a_{j-1}}$ ) modulo $P$ .
Cijfertekst Constructie:
Om de transmissiegrootte te verkleinen terwijl de integriteit behouden blijft, verzendt het algoritme de determinant van elk versleuteld blok samen met acht van de negen matrix-elementen. Het ontbrekende "verborgen" element wordt door de ontvanger hersteld met behulp van de determinant-voorwaarde, mits de bijbehorende cofactor niet nul is modulo $P$ .

Belangrijkste Bijdragen

Nieuwe Integratie van Reeksen: Het artikel introduceert een verenigd kader dat simultaan gebruikmaakt van Fibonacci-, Leonardo-, Jacobsthal- en Lucas-reeksen, met strikte bewijzen (Theorema 2.1–2.5) die de disjunctheid van hun termen voor specifieke indexbereiken aantonen.
Homofoon-Polyalfabetisch Hybride: Het schema combineert polyalfabetische substitutie (het wisselen van alfabetten) met homofonische substitutie (meerdere representaties voor één symbool) via een kwadratische selectorfunctie, wat de frequentieconcentratie effectief vermindert.
Niet-Lineaire Sleutelgeneratie: De bloksleutels worden afgeleid van een kwadratische, niet-autonome recursie-relatie, wat meer complexiteit toevoegt aan de sleutelstroom vergeleken met lineaire congruente generatoren.
Efficiënte Modulaire Implementatie: Door een botsingsvrije priem $P$ te gebruiken, zorgen de auteurs ervoor dat alle operaties binnen de grenzen van natuurlijke gehele getallen rekenkunde blijven, waardoor de computationele overhead van rekenkunde met grote gehele getallen (vereist voor ongereduceerde reekswaarden) wordt vermeden.

Resultaten
De auteurs presenteren een uitgewerkt voorbeeld en een voorlopige statistische analyse met behulp van een Engelse tekst van 576 tekens:

Statistische Beveiliging: Het schema verlaagt de Index of Coincidence (I.C.) aanzienlijk tot ongeveer 0,0153, vergeleken met 0,0667 voor standaard Engels en 0,0450 voor een Vigenère-cijfer met een korte sleutel. De genormaliseerde Chi-kwadraat statistiek ( $\chi^2/c$ ) wordt met ongeveer 70,6% verminderd ten opzichte van monoalfabetische substitutie. De Shannon entropie-efficiëntie bereikt 87,8%, wat wijst op een bijna uniforme distributie van de cijfertekstsymbolen.
Avalanche Effect: Kleine verstoringen in de geheime sleutelparameters ( $s$ of $p$ ) resulteren in wijzigingen in de cijfertekst die gemiddeld ongeveer 48,5% van de bits beïnvloeden, wat dicht bij de ideale Strict Avalanche Criterion van 50% ligt.
Computationele Prestaties: De modulaire implementatie bereikt een 7–8× versnelling in de encodering- en decoderingstijden vergeleken met een ongereduceerde implementatie met grote-getallen-rekenkunde (GMP); de encoderingstijd voor een bericht van 500 tekens daalt van ~1,47 ms naar ~0,21 ms.

Betekenis en Claims
Het artikel positioneert FLLJ-POLY als een wiskundig onderbouwd alternatief voor standaard substitutiecijfers. De auteurs beweren dat de constructie een verbeterde distributieve gedrag en computationele efficiëntie biedt. Zij benadrukken dat de primaire bijdrage het vestigen van een rigoureuze getaltheoretische basis voor de encoderingsprocedure is, waarbij gebruik wordt gemaakt van de disjunctheidseigenschappen van gehele getallenreeksen om de onderscheidende numerieke alfabetten te rechtvaardigen.

De auteurs verklaren expliciet dat het werk zich richt op het ontwikkelen en rechtvaardigen van de wiskundige structuur van het schema, in plaats van het leveren van een uitputtend cryptanalytisch onderzoek. Bij consequent geven zij aan dat het systeem niet onkraakbaar is; in plaats daarvan merken zij op dat rigoureuze analyse tegen geavanceerde aanvallen (zoals known-plaintext, chosen-plaintext en algebraïsche aanvallen) een onderwerp voor toekomstig werk blijft. De betekenis ligt in het demonstreren van een reproduceerbaar, matrix-gebaseerd framework dat effectief frequentieverdelingen afvlakt en een modulaire, efficiënte implementatiestrategie biedt.