💻 computer science

New Ideas on a New Old Type of Cipher:The Mixed-Radix One-Time Pad

Dieses Paper formalisiert und generalisiert das Einmalige-Pad auf nicht-uniforme Basen als das Mixed-Radix One-Time Pad (MR-OTP), beweist, dass es Shannons perfekte Geheimhaltung erreicht, klassische Varianten als Spezialfälle wiederherstellt, zeigt auf, dass geheime Basen die erforderliche Schlüsselentropie nicht reduzieren können, und schlägt ein sicheres Sitzungsprotokoll vor.

Ursprüngliche Autoren: Fabio F. G. Buono

Veröffentlicht 2026-06-16

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Fabio F. G. Buono

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

Die Grundidee: Ein besserer Weg, einen Koffer zu packen

Stellen Sie sich vor, Sie haben einen Koffer (eine Nachricht), den Sie einem Freund schicken möchten, aber Sie wollen sicherstellen, dass niemand sonst ihn öffnen kann. Der Goldstandard dafür ist das One-Time Pad (OTP). Betrachten Sie das OTP als ein magisches Schloss, für das Sie einen Schlüssel benötigen, der exakt dieselbe Größe wie Ihr Koffer hat. Wenn der Schlüssel wirklich zufällig ist und nur einmal verwendet wird, ist das Schloss unknackbar.

Das herkömmliche OTP zwingt Sie jedoch meist dazu, alles in einen standardisierten „binären“ Koffer zu packen (unter Verwendung von nur 0 und 1). Wenn Sie einen Brief versenden, müssen Sie jeden Buchstaben in eine lange Kette aus 0 und 1 umwandeln, was ineffizient sein kann.

Diese Arbeit stellt eine neue Version vor, das Mixed-Radix One-Time Pad (MR-OTP). Anstatt alles in einen binären Koffer zu pressen, erlaubt es Ihnen, einen maßgeschneiderten Koffer zu bauen, bei dem jedes Fach eine unterschiedliche Größe haben kann.

Wie es funktioniert: Der maßgeschneiderte Koffer

Stellen Sie sich vor, Sie packen einen Koffer mit drei verschiedenen Gegenständen:

Einem Brief (26 Möglichkeiten: A–Z).
Einer Ampelfarbe (3 Möglichkeiten: Rot, Gelb, Grün).
Einem Münzwurf (2 Möglichkeiten: Kopf, Zahl).

Im alten Binärsystem müssten Sie all dies in eine lange, unordentliche Kette aus 0 und 1 umwandeln.
Im MR-OTP erstellen Sie ein „Mixed-Radix“-System (gemischtes Zahlsystem). Sie haben drei Fächer in Ihrem Koffer:

Fach 1: Hält 26 Optionen bereit.
Fach 2: Hält 3 Optionen bereit.
Fach 3: Hält 2 Optionen bereit.

Um es zu verschließen, verwenden Sie nicht nur einen einzigen Schlüssel. Sie verwenden einen Schlüssel für jedes Fach:

Eine Zufallszahl zwischen 0–25 für den Buchstaben.
Eine Zufallszahl zwischen 0–2 für das Licht.
Eine Zufallszahl zwischen 0–1 für die Münze.

Sie addieren Ihre geheime Nachricht zu diesen Zufallszahlen (wie das Mischen von Zutaten in einer Schüssel), um den „Ciphertext“ (den verschlossenen Koffer) zu erstellen. Um ihn zu entsperren, subtrahiert Ihr Freund dieselben Zufallszahlen. Da die Mathematik in der spezifischen „Basis“ jedes Fachs durchgeführt wird (Modulo 26, Modulo 3, Modulo 2), kommt die Nachricht perfekt heraus.

Die große Entdeckung: Wird der Schlüssel dadurch kürzer?

Der Autor stellt eine sehr verlockende Frage: „Wenn wir die Größen der Fächer (die Basen) geheim halten, können wir dann einen kürzeren Schlüssel verwenden?“

Stellen Sie sich vor, Sie sagen Ihrem Freund: „Ich verwende einen Koffer mit einem 26-er Fach, einem 3-er Fach und einem 2-er Fach“, aber Sie verraten ihm nicht, welches Fach welches ist. Vielleicht tauschen Sie sie einfach aus? Die Hoffnung war, dass diese geheime Anordnung es Ihnen ermöglichen könnte, mit einem kleineren Schlüssel auszukommen.

Die Arbeit beweist, dass dies unmöglich ist.
Der Autor zeigt, dass die Zufallszahlen (der Schlüssel) immer noch jede einzelne Möglichkeit in jedem Fach abdecken müssen, damit das Schloss mathematisch unknackbar (perfekte Geheimhaltung) bleibt.

Die Analogie: Stellen Sie sich vor, Sie versuchen, eine bestimmte Karte in einem Kartenspiel zu verstecken. Wenn Sie das Deck mischen (die Nachricht) und dann eine Zufallskarte (den Schlüssel) darauflegen, um sie zu verdecken, muss die Karte, die Sie auflegen, jede beliebige Karte des Decks sein können. Wenn Sie versuchen, ein kleineres Deck an Schlüsseln zu verwenden, bricht die Mathematik zusammen und das Geheimnis fließt ab.
Das Ergebnis: Selbst wenn Sie die „Regeln“ des Koffers (die Basen) verbergen, muss der Schlüssel immer noch genauso lang und zufällig sein wie die Nachricht selbst. Sie können die Gesetze der Informationstheorie nicht austricksen, um einen kürzeren Schlüssel zu erhalten.

Der wahre Nutzen: Effizienz, nicht Magie

Warum also dieses neue System verwenden, wenn der Schlüssel nicht kürzer wird? Die Arbeit argumenttiert, dass es um Effizienz und Anpassungsfähigkeit geht, nicht um Magie.

Natürliches Verpacken: Wenn Sie DNA-Daten versenden (4 Buchstaben: A, C, T, G), müssen Sie diese nicht in Binärdaten (0 und 1) erzwingen. Sie können einfach ein „Basis-4“-Fach verwenden. Es passt natürlich zu den Daten, wie ein runder Steckplatz für einen runden Stift statt eines quadratischen.
Key Rolling (Schlüssel-Rollen): Die Arbeit schlägt ein Protokoll vor, bei dem Alice und Bob eine riesige „Rolle“ an Schlüsseln teilen. Für die erste Nachricht verwenden sie einen bestimmten Satz von Basen (z. B. für Text). Für die nächste Nachricht rollen sie einen neuen Abschnitt des Schlüssels aus, der einen anderen Satz von Basen definiert (z. B. für Zahlen).
- Wichtige Regel: Sie verwenden niemals denselben Teil der Schlüsselrolle erneut. Dies bewahrt die perfekte Sicherheit, während sie die Formate jederzeit wechseln können.

Was dies bedeutet (und was nicht)

Es IST: Eine formale, mathematisch bewiesene Methode, das One-Time Pad auf Daten anzuwenden, die nicht nur binär sind. Es bestätigt, dass das alte binäre OTP nur ein Spezialfall dieses neuen, flexibleren Systems ist.
Es IST NICHT: Ein Weg, die Regel „Schlüssellänge muss mindestens Nachrichtenlänge sein“ zu brechen. Es bietet kein „Gratis-Mittagessen“, bei dem man einen winzigen Schlüssel nutzen kann, um eine riesige Nachricht zu verschlüsseln.
Die offene Frage: Die Arbeit räumt ein, dass die Mathematik zwar perfekt ist, aber eine praktische Frage unbeantwortet bleibt: Wenn ein Angreifer die „Basen“ (die Größen der Fächer) nicht kennt, ist es schwer genug für ihn, die richtige Kombination zu erraten, um den Code zu knacken? Die Arbeit lässt dies als Mysterium für die zukünftige Forschung offen.

Zusammenfassung

Das Mixed-Radix One-Time Pad ist wie ein Upgrade von einem starren Frachtcontainer mit einer festen Größe zu einem Satz modularer, maßgeschneiderter Kisten. Es ermöglicht Ihnen, verschiedene Arten von Daten natürlicher zu verpacken und Formate leicht zu wechseln. Die Arbeit stellt jedoch unmissverständlich fest, dass Sicherheit weiterhin denselben Preis kostet: Sie benötigen immer noch einen Schlüssel, der so lang und zufällig ist wie die Nachricht selbst. Sie gewinnen Flexibilität, aber Sie gewinnen keinen Abkürzung zur perfekten Geheimhaltung.

Technisches Resümee: Das Mixed-Radix One-Time Pad (MR-OTP)

Problemstellung
Die Arbeit befasst sich mit der Repräsentation und Verschlüsselung von Daten unter Verwendung nicht-uniformer Basen (gemischte Radix-Zahlensysteme). Während ein Preprint aus dem Jahr 2012 eine Chiffre einführte, die auf der Zerlegung von Integern mittels abnehmender Divisoren basierte, handelte es sich dabei lediglich um eine unentwickelte Skizze mit schwerfälligen analytischen Einschränkungen. Das Kernproblem besteht darin, dieses Konzept zu einem rigorosen kryptographischen Primitiv zu formalisieren, das das klassische One-Time Pad (OTP) auf gemischte Basen verallgemeinert, und zu bestimmen, ob die Verwendung geheimer Basen die informationstheoretischen Schlüsselanforderungen für perfekte Sicherheit reduzieren kann.

Methodik
Der Autor formalisiert die zugrunde liegende Mixed-Radix-Repräsentation und definiert das Mixed-Radix One-Time Pad (MR-OTP).

Repräsentation: Eine Nachricht $M$ wird als Tupel von Ziffern $(m_1, \dots, m_L)$ innerhalb eines durch eine Sequenz von Basen $B = (b_1, \dots, b_L)$ definierten Ziffernraums behandelt, wobei jede $b_i \ge 2$ . Die Nachricht entspricht einer Ganzzahl über Positionsgewichte, die aus dem Produkt nachfolgender Basen abgeleitet werden.
Verschlüsselung: Die Chiffre operiert ziffernweise. Gegeben ist ein Schlüssel $K = (k_1, \dots, k_L)$ , der gleichverteilt aus dem Schlüsselraum gezogen wurde; die Verschlüsselung erfolgt als $c_i = (m_i + k_i) \mod b_i$ .
Entschlüsselung: Die inverse Operation ist $m_i = (c_i - k_i) \mod b_i$ .
Analyse: Die Arbeit verwendet Shannons Definition der perfekten Sicherheit und nutzt den Bayes-Theorem, um die bedingte Wahrscheinlichkeit von Nachrichten gegeben Chiffretexte zu analysieren. Zudem untersucht sie die Entropie des Schlüsselraums, wenn die Basen als geheim betrachtet werden im Gegensatz zu Fällen, in denen sie fixiert sind.

Zentrale Beiträge

Formalisierung des MR-OTP: Die Arbeit definiert das MR-OTP als die natürliche Erweiterung des OTP auf Mixed-Radix-Systeme, wobei die bitweise XOR-Operation durch ziffernweise Addition modulo $b_i$ ersetzt wird.
Nachweis von perfekter Sicherheit und Korrektheit:
- Korrektheit: Bewiesen durch die Aufzeigung, dass die Verschlüsselungsabbildung eine Bijektion auf der endlichen zyklischen Gruppe $\mathbb{Z}_{b_i}$ für jede Position darstellt.
- Perfekte Sicherheit: Bewiesen durch die Demonstration, dass für einen gleichverteilten zufälligen Schlüssel die Wahrscheinlichkeit eines Chiffretextes $c$ gegeben eine Nachricht $m$ unabhängig von $m$ ist. Folglich entspricht die A-posteriori-Wahrscheinlichkeit der Nachricht gegeben den Chiffretext der A-priori-Wahrscheinlichkeit.
Verallgemeinerung klassischer OTPs: Die Arbeit stellt fest, dass das klassische binäre OTP der Spezialfall ist, in dem alle $b_i = 2$ gilt, und dass Fixed-Base-Varianten OTPs über beliebige Alphabete (z. B. Basis 26 für lateinische Texte) wiederherstellen.
Auflösung der „Short Key“-Konjektur: Die Arbeit untersucht die Hypothese, dass die Behandlung der Basen $B$ $B$ als Teil des geheimen Schlüssels es ermöglichen könnte, dass das additive Pad $k$ $k$ kürzer als die Nachricht ist, während die perfekte Sicherheit gewahrt bleibt. Sie beweist, dass dies falsch ist.
- Begründung: Perfekte Sicherheit erfordert, dass das additive Pad $k$ für jede Position gleichverteilt über die Menge $\{0, \dots, b_i-1\}$ ist. Wenn das Pad verkürzt wird (d. h. nicht die volle Entropie des Nachrichtenraums abdeckt), wird die bedingte Wahrscheinlichkeit $P[C|M]$ abhängig von $M$ . Die Entropie der geheimen Basen $H(B)$ addiert sich zur gesamten Schlüsselentropie, kann aber die für das additive Pad erforderliche Entropie nicht ersetzen.
Key-Rolling Session Protokoll: Ein praktisches Protokoll wird vorgeschlagen, bei dem ein gemeinsam genutzter Initialschlüssel in disjunkte Segmente partitioniert wird. Jede Sitzung verwendet ein frisches Segment für das additive Pad und ein frisches Segment, um die Basen für die nächste Sitzung zu definieren. Dies bewahrt die perfekte Sicherheit und ermöglicht es den Basen, sich an die Struktur der Daten anzupassen (z. B. Anpassung an Basis 26 für Text), was die Effizienz der Kodierung steigert, ohne das verbrauchte Schlüsselmaterial zu reduzieren.

Ergebnisse

Theoretische Schranken: Das MR-OTP erfüllt Shannons Schranke $|K| \ge |M|$ . Der Schlüsselraum und der Nachrichtenraum fallen zusammen ( $K = D_B = M$ ), wodurch kein Schlüsselmaterial verschwendet wird.
Entropie-Bilanzierung: Die gesamte erforderliche Schlüsselentropie ist $H(K) = H(B) + H(k|B)$ . Da $H(k|B) \ge H(M)$ für perfekte Sicherheit erforderlich ist, erhöht die Einbeziehung geheimer Basen die gesamte Schlüsselentropie-Anforderung strikt, anstatt sie zu senken.
Overhead: Im vorgeschlagenen Session-Protokoll ist der Overhead für die Übertragung der Basen vernachlässigbar, wenn die durchschnittliche Basisgröße groß im Verhältnis zu den Bits ist, die zur Repräsentation der Basis selbst benötigt werden. Im degenerierten Fall binärer Basen ( $b_i=2$ ) entspricht der Overhead der Pad-Länge, was keinen Repräsentationsvorteil gegenüber dem Standard-Binär-OTP bietet.

Bedeutung und Ansprüche
Die Arbeit behauptet, eine „saubere Verallgemeinerung“ des OTP zu liefern, die die algebraische Gruppentheorie (OTP über endliche abelsche Gruppen) mit Zahlensystemen verbindet. Ihre primäre Bedeutung liegt in:

Klärung: Sie formalisiert eine zuvor vage skizzierte Idee rigoros und entfernt die „Nebenbedingungen“ der ursprünglichen Skizze von 2012.
Widerlegung eines Missverständnisses: Sie widerlegt explizit die Vorstellung, dass geheime Basen die informationstheoretische Schlüsselanforderung für perfekte Sicherheit senken könnten, und stellt klar, dass eine solche Reduktion die für Shannons Beweis essenzielle Uniformitätshypothese verletzen würde.
Praktischer Nutzen: Sie positioniert die Mixed-Radix-Struktur nicht als Methode zur Schlüsselkompression, sondern als Werkzeug zur Kodierungseffizienz und Adaptivität. Durch die Anpassung der Basen an die Quell-Alphabet (z. B. DNA oder Text) vermeidet das System künstliche Binärkonvertierungen und Padding, wodurch das OTP in der Repräsentation effizienter wird, während es die strikte informationstheoretische Sicherheit beibehält.

Die Arbeit schließt mit der Identifizierung offener Probleme hinsichtlich der Average-Case-Schwierigkeit der Rekonstruktion geheimer Basen und der optimalen Auswahl von Basen für strukturierte Quellen, wobei angemerkt wird, dass die Sicherheit der Basenwahl selbst eine eher rechnerische als eine informationstheoretische Frage bleibt.