Mit dem Aufkommen ausreichend leistungsfähiger Quantencomputer werden viele kryptografische Algorithmen anfällig und bieten nicht mehr das erforderliche Datengeheimnis. Es gibt einen Algorithmus, der in der Post-Quanten-Ära funktionieren wird - die Vernam-Chiffre oder die einmaligen Chiffrierpads. Dies hat jedoch einen erheblichen Nachteil: Die Schlüssellänge muss der Menge der verschlüsselten Daten entsprechen.
Einführung
Verschlüsselungsnotizen sind für die Kommunikation von geringem Nutzen - es ist erforderlich, eine große Menge zufälliger Daten zu speichern und die Verschlüsselungsnotizen zu aktualisieren, wenn sie erschöpft sind. Obwohl es heutzutage für einige diplomatische Missionen kein Problem ist, einen Speicher mit Schlüsseln für ein paar Petabyte zu haben, wird der Aufwand, den Schutz des Speichers zu organisieren, das Problem des Schlüsselmangels nicht beseitigen. Speicherung Mit der neuen Verschlüsselungsmethode können Sie die Verwendungsdauer vorgenerierter Schlüssel mithilfe eines Zufallszahlengenerators verlängern. Unter idealen Bedingungen reichen bereits zwei Bits für den endlosen Gebrauch.
Definitionen
Cipher Pad - vorgenerierte Zufallsdaten.
Ein Nachrichtenstrom besteht aus verschlüsselten Daten, die nacheinander oder parallel zwischen Gesprächspartnern übertragen werden.
Der Basisschlüssel ist ein weiterer Teil des Chiffrierpads, mit dem die erste Nachricht im Stream verschlüsselt wird.
- , .
- , .
, , , . , . . , . , , , .
.
, , , . .
, , . .
, , , . , .
.
(. . ), , .
, , , .
.
, [10]
[1]. [00]. .
101 xor 100 => 001
[001] .
( , ) .
101 xor 001 => 100, 00
[1]. [01]. , .
000 xor 101 => 101
.
. habr. ASCII.
h = 68, a = 61, b = 62, r = 72
[01 23]
[B6]
, [5C E4]
...
012301 xor b65ce4 => b77fe5
, [b4 cd], .
5CE45C xor 68B4CD => 345091
, [A4 E8]
B4CDB4 xor 61A4E8 => D5695C
[E0 9A] [B0 51]. .
B77FE5345091D5695CC6083EC26382
Es reicht aus, die ersten beiden Bytes zu löschen, und selbst wenn Sie Zugriff auf den Verschlüsselungsblock haben, funktioniert es nicht, die ursprüngliche Nachricht zu entschlüsseln, da jeder Schlüssel vom vorherigen verschlüsselt wird.
Und hier ist eine interessante Nachricht, die auf die gleiche Weise wie der Basisschlüssel verschlüsselt ist [ 7B D0 ]
33A7C016D2519BF4EBDF241ACED9541CCEDCD77108B6BD7858475C19B9475A4D5B85415DEE28A02F1F5250C04C55398F6CB561469291654E74BA19D98C104440913755