💻 computer science

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

Dit artikel formaliseert en generaliseert de one-time pad naar niet-uniforme bases als de Mixed-Radix One-Time Pad (MR-OTP), bewijst dat deze Shannon perfecte geheimhouding bereikt, herstelt klassieke varianten als speciale gevallen, en demonstreert dat geheime bases de vereiste sleutelentropie niet kunnen verminderen terwijl het een veilig sessieprotocol voorstelt.

Oorspronkelijke auteurs: Fabio F. G. Buono

Gepubliceerd 2026-06-16

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Fabio F. G. Buono

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

Het Grote Idee: Een Betere Manier om een Koffer te Pakken

Stel je voor dat je een koffer (een bericht) naar een vriend wilt sturen, maar je wilt ervoor zorgen dat niemand anders hem kan openen. De gouden standaard hiervoor is de One-Time Pad (OTP). Beschouw de OTP als een magisch slot waarbij je een sleutel nodig hebt die exact even groot is als je koffer. Als de sleutel echt willekeurig is en slechts één keer wordt gebruikt, is het slot onkraakbaar.

De traditionele OTP dwingt je echter meestal om alles in een standaard "binaire" koffer te pakken (gebruikmakend van alleen 0 en 1). Als je een brief verstuurt, moet je elke letter omzetten in een lange reeks 0'en en 1'en, wat inefficiënt kan zijn.

Dit paper introduceert een nieuwe versie genaamd de Mixed-Radix One-Time Pad (MR-OTP). In plaats van alles in een binaire koffer te dwingen, laat het je een aangepaste koffer bouwen waarbij elk compartiment een andere grootte kan hebben.

Hoe het Werkt: De Op Maat Gemaakte Koffer

Stel je voor dat je een koffer aan het pakken bent met drie verschillende items:

Een brief (26 mogelijkheden: A–Z).
Een verkeerslichtkleur (3 mogelijkheden: Rood, Geel, Groen).
Een muntkop of -mynt (2 mogelijkheden: Kop, Munt).

In het oude binaire systeem zou je al deze zaken moeten omzetten in een lange, rommelige reeks 0'en en 1'en.
In de MR-OTP maak je een "mixed-radix" systeem. Je hebt drie vakken in je koffer:

Vak 1: Bevat 26 opties.
Vak 2: Bevat 3 opties.
Vak 3: Bevat 2 opties.

Om het te vergrendelen, gebruik je niet slechts één sleutel. Je gebruikt een sleutel voor elk vak:

Een willekeurig getal tussen 0–25 voor de brief.
Een willekeurig getal tussen 0–2 voor het licht.
Een willekeurig getal tussen 0–1 voor de munt.

Je telt je geheime bericht op bij deze willekeurige getallen (zoals het mengen van ingrediënten in een kom) om de "ciphertext" (de vergrendelde koffer) te creëren. Om het te ontgrendelen, trekt je vriend dezelfde willekeurige getallen ervan af. Omdat de wiskunde wordt uitgevoerd binnen de specifieke "basis" van elk vak (mod 26, mod 3, mod 2), komt het bericht perfect uit.

De Grote Ontdekking: Maakt Dit de Sleutel Korter?

De auteur stelt een zeer verleidelijke vraag: "Als we de groottes van de vakken (de bases) geheim houden, kunnen we dan een kortere sleutel gebruiken?"

Stel je voor dat je tegen je vriend zegt: "Ik gebruik een koffer met een 26-vak, een 3-vak en een 2-vak," maar je vertelt hem niet welk vak welk is. Misschien wissel je ze wel om? De hoop was dat deze geheime ordening je misschien zou laten wegkomen met een kleinere sleutel.

Het paper bewijst dat dit onmogelijk is.
De auteur laat zien dat voor het slot wiskundig onkraakbaar te zijn (perfecte geheimhouding), de willekeurige getallen (de sleutel) nog steeds elke enkele mogelijkheid in elk vak moeten dekken.

De Analogie: Stel je voor dat je een specifieke kaart probeert te verbergen in een deck. Als je het deck schudt (het bericht) en vervolgens een willekeurige kaart (de sleutel) dekt, moet de kaart die je dekt elke mogelijke kaart uit het deck kunnen zijn. Als je probeert een kleiner deck aan sleutels te gebruiken, breekt de wiskunde en lekt het geheim.
Het Resultaat: Zelfs als je de "regels" van de koffer (de bases) verbergt, moet de sleutel nog steeds net zo lang en willekeurig zijn als het bericht zelf. Je kunt de wetten van de informatietheorie niet bedriegen om een kortere sleutel te krijgen.

Het Echte Voordeel: Efficiëntie, Geen Magie

Dus, als de sleutel niet korter is, waarom zou je dit nieuwe systeem dan gebruiken? Het paper betoogt dat het gaat over efficiëntie en aanpasbaarheid, niet over magie.

Natuurlijke Verpakking: Als je DNA-data verstuurt (4 letters: A, C, T, G), hoef je dit niet te dwingen in binair (0'en en 1'en). Je kunt gewoon een "basis-4" vak gebruiken. Het past natuurlijk bij de data, zoals een ronde pen in een rond gat in plaats van een vierkant gat.
Key Rolling: Het paper suggereert een protocol waarbij Alice en Bob een enorme "rol" met sleutels delen. Voor het eerste bericht gebruiken ze een specifieke set bases (bijv. voor tekst). Voor het volgende bericht rollen ze een nieuw deel van de sleutel uit die een andere set bases definieert (bijv. voor getallen).
- Cruciale Regel: Ze gebruiken nooit hetzelfde deel van de sleutelrol opnieuw. Dit houdt de beveiliging perfect terwijl ze van formaat kunnen wisselen tijdens het proces.

Wat Dit Betekent (en Niet Betekent)

Wat het WEL IS: Een formeel, wiskundig bewezen manier om de One-Time Pad te gebruiken op data die niet alleen binair is. Het bevestigt dat de oude binaire OTP slechts een speciale vorm is van dit nieuwe, flexibelere systeem.
Wat het NIET IS: Het is geen manier om de regel "Sleutellengte moet minstens gelijk zijn aan Berichtlengte" te breken. Het biedt geen "gratis lunch" waarbij je een piepkleine sleutel kunt gebruiken om een enorm bericht te vergrendelen.
De Openstaande Vraag: Het paper geeft toe dat hoewel de wiskunde perfect is, er een praktische vraag onbeantwoord blijft: als een aanvaller de "bases" (de groottes van de vakken) niet kent, is het dan moeilijk genoeg voor hen om de juiste combinatie te raden om de code te kraken? Het paper laat dit als een mysterie voor toekomstig onderzoek.

Samenvatting

De Mixed-Radix One-Time Pad is als een upgrade van een rigide, enkelvoudige zeecontainer naar een set modulaire, op maat gemaakte kratten. Het stelt je in staat om verschillende soorten data natuurlijker te verpakken en van formaat te wisselen. Echter, het paper stelt onomwonden dat beveiliging nog steeds evenveel kost: je hebt nog steeds een sleutel nodig die net zo lang en willekeurig is als het bericht zelf. Je wint aan flexibiliteit, maar je krijgt geen kortweg naar perfecte geheimhouding.

Technische Samenvatting: De Mixed-Radix One-Time Pad (MR-OTP)

Probleemstelling
Het artikel behandelt de representatie en encryptie van gegevens met behulp van niet-uniforme bases (mixed-radix numerale systemen). Hoewel een preprint uit 2012 een versleuteling introduceerde gebaseerd op het decomponeren van gehele getallen via afnemende divisoren, bleef dit een onontwikkelde schets met onhandige analytische beperkingen. Het kernprobleem is om dit concept te formaliseren tot een rigoureus cryptografisch primitief dat de klassieke One-Time Pad (OTP) generaliseert naar gemengde bases, terwijl wordt bepaald of het gebruik van geheime bases de informatie-theoretische sleutelvereisten voor perfecte geheimhouding kan verminderen.

Methodologie
De auteur formaliseert de onderliggende mixed-radix representatie en definieert de Mixed-Radix One-Time Pad (MR-OTP).

Representatie: Een bericht $M$ wordt behandeld als een tupel van cijfers $(m_1, \dots, m_L)$ binnen een cijferruimte gedefinieerd door een sequentie van bases $B = (b_1, \dots, b_L)$ , waarbij elke $b_i \ge 2$ . Het bericht komt overeen met een geheel getal via positionele gewichten afgeleid van het product van opeenvolgende bases.
Encryptie: De versleuteling werkt cijfer voor cijfer. Gegeven een sleutel $K = (k_1, \dots, k_L)$ die uniform willekeurig wordt getrokken uit de sleutelruimte, wordt encryptie uitgevoerd als $c_i = (m_i + k_i) \mod b_i$ .
Decryptie: De inverse operatie is $m_i = (c_i - k_i) \mod b_i$ .
Analyse: Het artikel hanteert de definitie van perfecte geheimhouding van Shannon, waarbij de regel van Bayes wordt gebruikt om de voorwaardelijke waarschijnlijkheid van berichten gegeven cijferteksten te analyseren. Het onderzoekt ook de entropie van de sleutelruimte wanneer bases als geheim worden behandeld versus wanneer zij vaststaan.

Belangrijkste Bijdragen

Formalisering van MR-OTP: Het artikel definieert de MR-OTP als de natuurlijke uitbreiding van de OTP naar mixed-radix systemen, waarbij bitwise XOR wordt vervangen door cijferwijze optelling modulo $b_i$ .
Bewijs van Perfecte Geheimhouding en Correctheid:
- Correctheid: Bewezen door aan te tonen dat de encryptie-afbeelding een bijectie is op de eindige cyclische groep $\mathbb{Z}_{b_i}$ voor elke positie.
- Perfecte Geheimhouding: Bewezen door aan te tonen dat voor een uniform willekeurige sleutel de kans op een cijfertekst $c$ gegeven een bericht $m$ onafhankelijk is van $m$ . Bijgevolg is de posterieure waarschijnlijkheid van het bericht gegeven de cijfertekst gelijk aan de a priori waarschijnlijkheid.
Generalisatie van Klassieke OTP's: Het artikel stelt vast dat de klassieke binaire OTP het specifieke geval is waarbij alle $b_i = 2$ , en dat fixed-base varianten OTP's over willekeurige alfabetten herstellen (bijv. base 26 voor Latijnse tekst).
Resolutie van de "Short Key" Conjectuur: Het artikel onderzoekt de hypothese dat het behandelen van de bases $B$ $B$ als onderdeel van de geheime sleutel zou kunnen toestaan dat de additieve pad $k$ $k$ korter is dan het bericht terwijl perfecte geheimhouding behouden blijft. Het bewijst dat dit onjuist is.
- Redenering: Perfecte geheimhouding vereist dat de additieve pad $k$ uniform verdeeld is over de volledige verzameling $\{0, \dots, b_i-1\}$ voor elke positie. Als de pad wordt ingekort (d.w.z. niet de volledige entropie van de berichtruimte dekt), wordt de voorwaardelijke waarschijnlijkheid $P[C|M]$ afhankelijk van $M$ , wat de perfecte geheimhouding doorbreekt. De entropie van de geheime bases $H(B)$ draagt bij aan de totale sleutelentropie maar kan niet substitueren voor de entropie die vereist is in de additieve pad.
Key-Rolling Sessieprotocol: Een praktisch protocol wordt voorgesteld waarbij een gedeelde initiële sleutel wordt opgedeeld in disjuncte segmenten. Elke sessie gebruikt een vers segment voor de additieve pad en een vers segment om de bases voor de volgende sessie te definiëren. Dit behoudt perfecte geheimhouding terwijl de bases kunnen worden aangepast aan de structuur van de data (bijv. overeenkomen met base 26 voor tekst) voor efficiëntie in codering, zonder dat het totale verbruik van sleutelmateriaal wordt verminderd.

Resultaten

Theoretische Grenzen: De MR-OTP voldoet aan de Shannon-grens $|K| \ge |M|$ . De sleutelruimte en de berichtruimte vallen samen ( $K = D_B = M$ ), waardoor er geen sleutelmateriaal verloren gaat.
Entropie-rekening: De totale sleutelentropie die vereist is is $H(K) = H(B) + H(k|B)$ . Aangezien $H(k|B) \ge H(M)$ vereist is voor perfecte geheimhouding, verhoogt de inclusie van geheime bases de totale vereiste sleutelentropie strikt, in plaats van deze te verminderen.
Overhead: In het voorgestelde sessieprotocol is de overhead voor het verzenden van de bases verwaarloosbaar wanneer de gemiddelde grootte van de base groot is ten opzichte van de bits die nodig zijn om de base zelf te representeren. In het degeneratieve geval van binaire bases ( $b_i=2$ ), is de overhead gelijk aan de padlengte, wat geen representatieve winst biedt ten opzien van standaard binaire OTP.

Betekenis en Claims
Het artikel claimt een "schone generalisatie" van de OTP te bieden die algebraïsche groepentheorie (OTP over eindige abelse groepen) verbindt met numerale systemen. De primaire betekenis ligt in:

Verduidelijking: Het formaliseert een eerder schetsmatig concept rigoureus, waardoor de "zijdelingse beperkingen" van de oorspronkelijke schets uit 2012 worden verwijderd.
Ontkrachten van een Misconceptie: Het weerlegt expliciet het idee dat geheime bases de informatie-theoretische sleutelvereiste voor perfecte geheimhouding kunnen verlagen, door te verduidelijken dat elke dergelijke reductie de uniformiteitshypothese zou schenden die essentieel is voor Shannons bewijs.
Praktisch Nut: Het positioneert de mixed-radix structuur niet als een methode voor sleutelcompressie, maar als een instrument voor coderingsefficiëntie en adaptiviteit. Door de bases aan te passen aan het bronalfabet (bijv. DNA of tekst), vermijdt het systeem kunstmatige binaire conversie en padding, waardoor de OTP efficiënter is in representatie terwijl de strikte informatie-theoretische veiligheid behouden blijft.

Het artikel concludeert door openstaande problemen te identificeren met betrekking tot de gemiddelde-geval hardheid van het terugwinnen van geheime bases en de optimale selectie van bases voor gestructureerde bronnen, waarbij wordt opgemerkt dat de veiligheid van de base-selectie zelf een computationele in plaats van een informatie-theoretische kwestie blijft.