Handout

Handout Handout

iti.cs.tu.bs.de
von iti.cs.tu.bs.de Mehr von diesem Publisher
11.11.2014 Aufrufe

Homophone Substitution Ziel ist es, das Problem der permutierten Häufigkeiten zu lösen. Idee: Ordne jedem Klartextzeichen mehrere Chiffretextzeichen zu, aus denen beim Chiffrieren jeweils eins zufällig auszuwählen ist. Definition Für Alphabete A und C ist eine Chiffre mit homophoner Substitution durch eine surjektive Abbildung C g A gegeben. Beachte: Die g ¿- Urbilder der Klarextbuchstaben sind wegen der Surjektivität nicht leer, und automatisch paarweise disjunkt. Strategie: Versuche, durch geschickte Abbildung eine Gleichverteilung aller Chiffre-Zeichen zu erhalten, dann läuft die Häufigkeitsanalyse ins Leere. S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen

Homophone Substitution (2) Beispiel Chiffrealphabet: die Zahlen von 00 bis 99 ; Anzahl der Homophone: prozentuale Häufigkeit des Buchstabens, und alle Ziffern treten möglichst gleich häufig auf, etwa Buchstabe Häufigkeit Homophone E 17,74% 02 05 14 19 24 26 34 46 50 57 63 68 75 80 83 91 99 I 7,60% 01 15 22 43 52 86 87 98 K 1,40% 44 L 3,49% 04 28 82 N 10,01% 08 21 42 45 53 66 72 77 92 95 P 0,64% 03 R 6,98% 07 11 12 23 30 70 85 S 6,88% 10 18 36 39 61 83 93 K L E I N E S P I E L E R E I ↦→ 44 04 24 01 66 57 36 03 98 05 82 99 30 75 52 Häufigkeitsanalyse von Einzelbuchstaben helfen kaum, von Di- und Trigrammen nur wenig mehr. Aber Known-Plaintext Angriffe sind wirksam. S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen

Homophone Substitution (2)<br />

Beispiel<br />

Chiffrealphabet: die Zahlen von 00 bis 99 ;<br />

Anzahl der Homophone: prozentuale Häufigkeit des Buchstabens,<br />

und alle Ziffern treten möglichst gleich häufig auf, etwa<br />

Buchstabe Häufigkeit Homophone<br />

E 17,74% 02 05 14 19 24 26 34 46 50 57 63 68 75 80 83 91 99<br />

I 7,60% 01 15 22 43 52 86 87 98<br />

K 1,40% 44<br />

L 3,49% 04 28 82<br />

N 10,01% 08 21 42 45 53 66 72 77 92 95<br />

P 0,64% 03<br />

R 6,98% 07 11 12 23 30 70 85<br />

S 6,88% 10 18 36 39 61 83 93<br />

K L E I N E S P I E L E R E I ↦→ 44 04 24 01 66 57 36 03 98 05 82 99 30 75 52<br />

Häufigkeitsanalyse von Einzelbuchstaben helfen kaum, von Di- und<br />

Trigrammen nur wenig mehr. Aber Known-Plaintext Angriffe sind<br />

wirksam.<br />

S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!