🔢 mathematics

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

Dieses Papier schlägt ein recheneffizientes, matrixbasiertes polyalphabetisches Verschlüsselungsverfahren vor, das Fibonacci-, Leonardo-, Jacobsthal- und Lucas-Zahlenfolgen für die Zeichensubstitution und Blocktransformation nutzt, um im Vergleich zu standardmäßigen monoalphabetischen Methoden ein verbessertes Verteilungsverhalten und eine reduzierte Frequenzkonzentration zu erreichen.

Ursprüngliche Autoren: Muhammet Karagöz, Nihal Özgür

Veröffentlicht 2026-06-25

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Muhammet Karagöz, Nihal Özgür

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie haben eine geheime Nachricht, die Sie versenden möchten, aber Sie sind besorgt, dass jemand sie abfangen und herausfinden könnte, was sie besagt, indem er einfach zählt, wie oft bestimmte Buchstaben vorkommen (wie zum Beispiel das Bemerken, dass das „E“ der am häufigsten vorkommende Buchstabe im Englischen ist). Dieses Paper stellt eine neue Methode vor, um Nachrichten zu verbergen, die diese Art des Zählens fast nutzlos macht.

Hier ist eine einfache Aufschlüsselung, wie ihre Methode funktioniert, unter Verwendung von Alltagsanalogien:

1. Die drei verschiedenen „Wörterbücher“

Normalerweise, wenn Sie eine Nachricht verschlüsseln, könnten Sie den Buchstaben „A“ jedes Mal durch die Zahl „5“ ersetzen. Das ist leicht zu knacken.

Diese neue Methode verwendet drei verschiedene „Wörterbücher“ (basierend auf berühmten Zahlenmustern wie den Fibonacci-, Leonardo- und Jacobsthal-Folgen), um Buchstaben in Zahlen zu übersetzen.

Die Analogie: Stellen Sie sich vor, Sie übersetzen einen Satz in drei verschiedene Sprachen. Manchmal wird „A“ zu „5“, manchmal zu „15“ und manchmal zu „43“.
Der Trick: Welches Wörterbuch Sie verwenden, hängt von zwei Dingen ab:
1. Wo der Buchstabe ist in der Nachricht (seine Zeile und Spalte in einem Gitter).
2. Wie oft Sie diesen Buchstaben schon einmal gesehen haben.
Das Ergebnis: Selbst wenn der Buchstabe „A“ 10 Mal in Ihrer Nachricht vorkommt, wird er wahrscheinlich in 10 verschiedene Zahlen umgewandelt. Dies durchbricht das Muster, auf das Codebrecher angewiesen sind.

2. Das „Magische Gitter“ und das „Verborgene Stück“

Sobald die Buchstaben in Zahlen umgewandelt wurden, wird die Nachricht in ein großes quadratisches Gitter angeordnet (wie ein Sudoku-Board), das dann in kleinere 3x3-Quadrate zerlegt wird.

Die Transformation: Jedes kleine Quadrat wird mit einem speziellen mathematischen „Schüttler“ (einer sogenannten Leonardo-Q-Matrix) durchgemischt. Die Art und Weise, wie es geschüttelt wird, hängt von einem geheimen Schlüssel ab, der sich für jedes einzelne kleine Quadrat ändert.
Das verborgene Stück: Um sicherzustellen, dass die Nachricht perfekt wieder zusammengesetzt werden kann, verstecken die Autoren eine Zahl in jedem kleinen Quadrat. Anstatt diese verborgene Zahl zu senden, senden sie eine „Prüfsumme“ (ein spezielles mathematisches Ergebnis namens Determinante), die es dem Empfänger ermöglicht, genau zu berechnen, was diese fehlende Zahl war.
Die Analogie: Stellen Sie sich vor, Sie haben ein Puzzle, bei dem Sie ein Teil entfernen und dann einen Hinweis auf den Karton schreiben, der Ihnen genau sagt, wie dieses Teil aussieht. Sie senden den Karton mit dem fehlenden Teil und dem Hinweis. Der Empfänger nutzt den Hinweis, um das fehlende Teil zu rekonstruieren und das Puzzle zu lösen.

3. Das Rätsel der „Worttrenner“

In normalem Text sind die Leerzeichen zwischen Wörtern offensichtlich. In diesem System werden die Leerzeichen durch eine spezielle Zahlenfolge (basierend auf Lucas-Zahlen) ersetzt.

Der Clou: Diese Leerzeichen-Zahlen sind nicht jedes Mal dieselben. Sie ändern sich basierend auf einem geheimen „Seed“ (Startwert), den nur der Absender und der Empfänger teilen.
Der Vorteil: Ein Lauscher kann nicht erkennen, wo ein Wort endet und das nächste beginnt, da die „Leerzeichen“ wie zufällige, wechselnde Zahlen aussehen.

4. Warum es schnell und sicher ist

Der „kollisionsfreie“ Modulo: Um zu verhindern, dass die Zahlen zu groß werden und den Computer verlangsamen, verwenden sie einen spezifischen „Modulo“ (eine mathematische Grenze, wie eine Uhr, die nach 10.159 zurückgesetzt wird). Sie haben diese Grenze sorgfältig gewählt, damit niemals zwei verschiedene Buchstaben versehentlich in dieselbe Zahl umgewandelt werden.
Der Lawineneffekt: Die Autoren testeten, was passiert, wenn man nur eine winzige Sache am geheimen Schlüssel ändert (wie eine einzige Ziffer). Das Ergebnis? Die gesamte verschlüsselte Nachricht ändert sich drastisch – etwa 50 % der Zahlen ändern sich. Das ist so, als würde man eine einzige Zutat in einem Kuchenrezept ändern und am Ende ein völlig anderes Dessert erhalten. Dies macht es sehr schwer, den Schlüssel zu erraten.

Was das Paper tatsächlich herausgefunden hat

Die Autoren ließen Tests mit einem Standard-Englischtext laufen und verglichen ihre Methode mit älteren, einfacheren Verschlüsselungsmethoden.

Frequenz-Verteilung (Frequency Smearing): Bei alten Methoden stachen die am häufigsten vorkommenden Buchstaben in der verschlüsselten Nachricht immer noch hervor. Bei dieser neuen Methode wurden die „häufigsten“ Buchstaben so dünn verteilt, dass sie wie zufälliges Rauschen aussah.
Geschwindigkeit: Durch die Verwendung ihres spezifischen mathematischen Limits konnte der Computer die Nachricht etwa 7- bis 8-mal schneller verarbeiten, als wenn er die rohen, massiven Zahlen ohne das Limit verwendet hätte.
Sicherheit: Die statistischen Tests zeigten, dass die verschlüsselte Nachricht viel mehr wie zufälliges Rauschen aussah als ein Standard-Code, was es sehr schwierig macht, sie mittels traditioneller Häufigkeitsanalyse zu knacken.

Kurz gesagt: Dieses Paper schlägt einen neuen Weg vor, Nachrichten einzuschließen, indem es Buchstaben durch drei verschiedene Zahlensysteme schüttelt, ein Teil jedes Puzzles verbirgt und die Regeln für jeden einzelnen Textblock ändert. Das Ergebnis ist eine Nachricht, die für jeden, der nicht über den spezifischen Schlüssel verfügt, wie zufälliger Buchstabensalat aussieht.

Technisches Resümee: Ein matrixbasierter polyalphabetischer Algorithmus zur Informationskodierung und -dekodierung unter Verwendung von Zahlenfolgen

Problemstellung
Die Arbeit befasst sich mit der Anfälligkeit standardmäßiger monoalphabetischer Substitutionschiffren gegenüber der Häufigkeitsanalyse. In monoalphabetischen Systemen wird dasselbe Klartextzeichen immer auf dasselbe Chiffrezeichen abgebildet, wodurch die statistische Verteilung der Quellsprache erhalten bleibt und Angreifer den Schlüssel durch Häufigkeitszählungen ableiten können. Während polyalphabetische Chiffren (wie die Vigenère-Chiffre) dies durch die Verwendung mehrerer Substitutionsalphabete mildern, schlagen die Autoren einen neuartigen Ansatz vor, der polyalphabetische Substitution mit homophonem Verhalten kombiniert. Das Ziel besteht darin, wiederholte Klartextsymbole basierend auf Position und Vorkommenshäufigkeit über verschiedene numerische Repräsentationen zu verteilen, um die Häufigkeitsverteilung des Chiffretextes zu glätten und die Resistenz gegen statistische Kryptanalyse zu erhöhen.

Methodik
Das vorgeschlagene Schema, bezeichnet als FLLJ-POLY, ist ein matrixbasierter polyalphabetischer Verschlüsselungsalgorithmus, der vier spezifische Ganzzahlfolgen nutzt: Fibonacci, Lucas, Leonardo und Jacobsthal. Die Methodik verläuft durch die folgenden Phasen:

Theoretische Grundlage und Sequenztrennung:
Die Autoren stellen fest, dass die Leonardo-, Fibonacci- und Jacobsthal-Folgen für ausreichend große Indizes disjunkte Mengen von ganzen Zahlen erzeugen. Lucas-Zahlen sind spezifisch für die Kodierung von Worttrennern reserviert. Ein kollisionsfreies öffentliches Primmodulus $P$ (z. B. $P=10159$ ) wird gewählt, um sicherzustellen, dass die modulare Reduktion dieser unterschiedlichen Sequenzwerte injektiv bleibt, wodurch die Fähigkeit zur eindeutigen Dekodierung der Symbole gewahrt wird.
Nachrichtenaufbereitung und Substitution:
Der Klartext wird in eine quadratische Matrix $M$ der Größe $3m \times 3m$ umgewandelt, wobei Worttrenner durch ein spezifisches Symbol (z. B. $\ast$ ) dargestellt werden.
- Zeichensubstitution: Jedes Buchstabe wird durch einen Wert aus einem der drei sequenzbasierten Alphabete (Fibonacci, Leonardo oder Jacobsthal) ersetzt. Die Wahl des Alphabets wird durch eine positionsabhängige Selektorfunktion bestimmt:
  $\sigma = (v^2 + (i - 1) + (j - 1)) \pmod 3$
  wobei $v$ die Vorkommenshäufigkeit des Zeichens ist und $(i, j)$ dessen Zeilen- und Spaltenindizes darstellen. Dieser Mechanismus stellt sicher, dass dasselbe Zeichen je nach Position und Häufigkeit auf unterschiedliche numerische Werte abgebildet wird, was homophones Verhalten einführt.
- Trenner-Kodierung: Worttrenner werden unter Verwendung von Lucas-Zahlen kodiert, deren Indizes durch einen schlüsselabhängigen Parameter $a_0$ verschoben sind, um vorhersehbare Muster in Wortgrenzen zu verhindern.
Matrixtransformation und Verschlüsselung:
Die substituierte Matrix wird in $3 \times 3$ Teilmatrizen unterteilt. Eine geheime Schlüsselsequenz $a_0, a_1, \dots, a_{k-1}$ wird unter Verwendung eines vorab geteilten Seeds $s$ und einer Primzahl $p$ über eine nichtlineare Rekursionsrelation unter Beteiligung von Leonardo-Zahlen generiert:
$a_{i+1} = (L_s a_i + a_i^2 + i) \pmod p$
Jeder $3 \times 3$ Block wird durch die Multiplikation mit einer Potenz der Leonardo $Q$ -Matrix ( $Q^{a_{j-1}}$ ) modulo $P$ verschlüsselt.
Chiffretext-Konstruktion:
Um die Übertragungsgröße zu reduzieren und gleichzeitig die Integrität zu wahren, überträgt der Algorithmus die Determinante jedes verschlüsselten Blocks zusammen mit acht der neun Matrixeinträge. Der fehlende „verborgene“ Eintrag wird vom Empfänger unter Verwendung der Determinantenbedingung wiederhergestellt, vorausgesetzt, der entsprechende Cofaktor ist modulo $P$ ungleich Null.

Wesentliche Beiträge

Neuartige Sequenzintegration: Die Arbeit führt einen vereinheitlichten Rahmen ein, der die Fibonacci-, Leonardo-, Jacobsthal- und Lucas-Folgen gleichzeitig nutzt, gestützt durch rigorose Beweise (Theorem 2.1–2.5), welche die Disjunktheit ihrer Terme für spezifische Indexbereiche nachweisen.
Homophon-Polyalphabetisches Hybrid: Das Schema kombiniert polyalphabetische Substitution (Wechsel der Alphabete) mit homophoner Substitution (mehrfache Repräsentationen für ein Symbol) über eine quadratische Selektorfunktion, was die Konzentration der Häufigkeiten effektiv reduziert.
Nichtlineare Schlüsselgenerierung: Die Blockschlüssel werden aus einer quadratischen, nicht-autonomen Rekursionsrelation abgeleitet, was die Komplexität des Keystreams im Vergleich zu linearen Kongruenzgeneratoren erhöht.
Effiziente Modulare Implementierung: Durch die Verwendung eines kollisionsfreien Primzahl $P$ stellen die Autoren sicher, dass alle Operationen innerhalb der Grenzen der nativen Ganzzahlarithmetik bleiben, wodurch der Rechenaufwand für die Verwendung von großen-Integer-Arithmetik, der bei unreduzierten Sequenzwerten erforderlich wäre, vermieden wird.

Ergebnisse
Die Autoren präsentieren ein durchgerechnetes Beispiel und eine vorläufige statistische Analyse unter Verwendung eines 576-Zeichen langen englischen Textes:

Statistische Sicherheit: Das Schema senkt den Index der Koinkidenz (I.C.) signifikant auf etwa 0,0153, verglichen mit 0,0667 für Standardenglisch und 0,0450 für eine Vigenère-Chiffre mit einem kurzen Schlüssel. Die normalisierte Chi-Quadrat-Statistik ( $\chi^2/c$ ) wird im Vergleich zur monoalphabetischen Substitution um etwa 70,6 % reduziert. Die Shannon-Entropie-Effizienz erreicht 87,8 %, was auf eine nahezu gleichmäßige Verteilung der Chiffretextsymbole hindeutet.
Avalanche-Effekt: Kleine Störungen der geheimen Schlüsselparameter ( $s$ oder $p$ ) führen dazu, dass Änderungen im Chiffretext etwa 48,5 % der Bits beeinflussen, was sich dem idealen Strict Avalanche Criterion von 50 % annähert.
Rechenleistung: Die modulare Implementierung erreicht eine 7- bis 8-fache Beschleunigung der Kodierungs- und Dekodierungszeiten im Vergleich zu einer unreduzierten Implementierung mittels großer-Integer-Arithmetik (GMP); die Kodierungszeit für eine 500-Zeichen-Nachricht sinkt von ~1,47 ms auf ~0,21 ms.

Bedeutung und Ansprüche
Die Arbeit positioniert FLLJ-POLY als mathematisch fundierte Alternative zu Standard-Substitutionschiffren. Die Autoren behaupten, dass die Konstruktion ein verbessertes Verteilungsverhalten und eine höhere Recheneffizienz bietet. Sie betonen, dass der primäre Beitrag in der Etablierung einer rigorosen zahlentheoretischen Basis für das Kodierungsverfahren liegt, welche die Disjunktheits-Eigenschaften von Ganzzahlfolgen nutzt, um die Verwendung distinkter numerischer Alphabete zu rechtfertigen.

Die Autoren geben explizit an, dass sich die Arbeit auf die Entwicklung und Begründung der mathematischen Struktur des Schemas konzentriert und nicht auf eine erschöpfende kryptanalytische Behandlung. Folglich behaupten sie nicht, dass das System unknackbar sei; stattd du erwähnen sie, dass eine rigorose Analyse gegen fortgeschrittene Angriffe (wie Known-Plaintext, Chosen-Plaintext und algebraische Angriffe) Gegenstand zukünftiger Arbeiten bleibt. Die Bedeutung liegt in der Demonstration eines reproduzierbaren, matrixbasierten Rahmens, der effektiv Häufigkeitsverteilungen glättet und eine modulare, effiziente Implementierungsstrategie bietet.