Kryptografie ohne Computer

21.11.2022, 04:49

Dopap

Kryptografie ohne Computer

für handschriftliche Kryptografie suche ich längere memorierbare Stichwörter
deren Buchstaben eine Teilmenge des Alphabets sind.

Beipiel, die Ölfirma PETRONAS

code:
1: 2: 3: 4: 5: 6: 7: 8: 9:	P E T R O N A S 80 0 1 2 3 4 5 7 B C D F G H I J 81 84 87 90 93 95 6 98 K L M Q U V W X 82 85 88 91 94 96 97 99 Y Z . / 83 86 89 92

eine bijektive Abbildung

{ A B C D ... Z . / } <--> { 0 1 2 3 4 5 6 7 80 81 82 ... 99}

Mit jedem Stichwort lässt sich per Hand eine andere Zuordnung erstellen! ( Wie? )

Das Chiffrat ist eine auf ca. 1,4 Ziffern je Buchstabe komprimierte lückenlose Stromchiffre.
Häufigkeitsanalysen sind schon wegen der schwierigen Zeichenzuordnung schwierig.
Übertragung professionell in 5-er Blöcken

Was bedeutet zum Beispiel

code:
1:	52810 61027 15281 04648 25152

in obigem Code?

21.11.2022, 08:36

Finn_

Auf diesen Beitrag antworten »

Leider nichts Gutes. Alternative zur Television:

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:

07975 28694 04870 43960 88810 28106 15949 70110 25857 93093
04409 44949 52883 29304 70648 69493 87028 00102 78194 29397
52784 95594 02815 95476 84959 05948 49504 87886 19638 58508
88758 88090 80010 27819 42934 50950 21089 07975 27390 09484
95194 48740 81856 93875 77078 25948 80271 86941 59304 78495
60489 59478 70482 94800 09004 71024 82344 10885 44942 88618
89409 50028 20440 49757 86095 47849 52611 96388 81595 48758
88820 84951 79448 78564 82796 32940 81029 08539 38994 41028
70420 67048 70481 09054 87047 68495 59484 95738 58495 08760
39090 04815 29706 19502 82588 04594 78708 85947 85548 70869
42940 84828 20952 10487 38495 58871 50282 71049 75204 87605
81106 85087 02872 61104 82855 77081 07018 61944 87869 75296
34930 26493 02088 96385 82944 87828 50640 49307 84955 09017
85094 10487 60975 09520 48787 02458 49516 47150 87104 87604
68495 15858 58694 90024 96348 00102 78194 29385 59304 06493
07160 93049 75204 89585 85097 52047 60889 40870 94487 58193
07805 44158 58504 97520 48760 59493 04940 81024 58495 17849
59702 93097 32870 45858 50902 32049 44878 76093 07684 95102
97520 49308 58185 68495 81850 68495 96348 70290 52810 87074
08108 57872 59477 0489

21.11.2022, 08:46

HAL 9000

Auf diesen Beitrag antworten »

@Dopap

Hmm, was du da betreibst ist eher unverschlüsselte Datenkompression nach Aspekten der Informationsentropie:

Die häufigste Buchstaben werden durch nur eine Ziffer kodiert. Die noch übrig bleibenden Ziffern (8 und 9) werden durch eine angehängte zweite Ziffer für die Kodierung der Restbuchstaben genutzt. (Statt "/" hätte ich dem Code übrigens besser doch ein Leerzeichen " " spendiert, aber das mag Ansichtssache sein.)

Unter "Kryptographie" verstehe ich eher wirkliche Verschlüsselung, d.h., dass die Botschaft vor einem unbefugten Mitlesenden verborgen bleibt, aber in dem Sinne wäre dein Verfahren nur einen Hauch komplexer als die Cäsar-Verschlüsselung.

@Finn

Der Romantitel ist jetzt aber keine Anspielung auf die Qualität des Verschlüsselungsverfahrens, oder? Augenzwinkern

25.11.2022, 05:57

Dopap

Auf diesen Beitrag antworten »

ja richtig, die Buchstabenmenge { a e i n o r s t } ist { 0 ...7} zugeordnet.
Diese Menge ist zu memorieren.

Dass der erzeugte Code via Matrix nur marginal besser als der Cäsar ist möchte ich aber bezweifeln. Eine von 26 Drehungen des Alphabets liefert dort den Klartext.
Wie soll man hier Häufigkeitsanalyse durchführen. Vor allem wenn das Chiffrat kurz ist
und man die verwendeten Mengen und deren Zuordnung nicht kennt. Für den Außenstehenden können 5-Blöcke alles mögliche bedeuten bis hin zu einer jener Radio number-stations der DDR mit 1-time-pads gefunkten Nachrichten. Die Zahlensender erfreuen sich zur Zeit weltweit wieder wachsender Beliebtheit.
Auch wenn die einmal-pads der Agenten im Schuhabsatz oder einer Walnuss versteckt waren , ist das sehr gefährlich. Eventuell war das auch 1974 bei "Affaire" Guillome der Fall.

hier z.B nochmals ein schlichter, einfacher Text mit einem anderen Stichwort erstellt:

code:
1: 2: 3:	42925 78388 51034 98560 80988 29283 37822 41082 38088 34106 31796 13034 05379 534

Meine Idee zur Erzeugung von 7 Stichwörtern wäre die eine zufällige Wahl des ersten Blocks modulo 7 und die Zuordnung der Wochentage
0=Montag, 1= Dienstag ..6 = Sonntag. Der Besitz einer Liste kann entfallen.
Mehrfache Buchstaben im Stichwort sind beim Erstellen der Matrix zu berücksichtigen.

25.11.2022, 10:32

Finn_

Auf diesen Beitrag antworten »

Die Entzifferung kurzer monoalphabetischer Substitutionen stellt eigentlich schon ein nichttriviales Problem dar. Ein wenig Literatur:

Thomas Jakobsen: A fast method for cryptanalysis of substitution ciphers. In: Cryptologia. Band 19, Nr. 3, 1995.
doi:10.1080/0161-119591883944.

Rod Hilton: Automated Cryptanalysis of Monoalphabetic Substitution Ciphers Using Stochastic Optimization Algorithms. University of Colorado Denver, 2012.
https://cse.ucdenver.edu/~rhilton/

George Lasry: A Methodology for the Cryptanalysis of Classical Ciphers with Search Metaheuristics. Dissertation. Kassel university press, Kassel 2018.
doi:10.19211/KUP9783737604598.

25.11.2022, 11:20

HAL 9000

Auf diesen Beitrag antworten »

Zitat:

Original von Finn_
Die Entzifferung kurzer monoalphabetischer Substitutionen stellt eigentlich schon ein nichttriviales Problem dar.

Das ist sicherlich so. Dein Dostojewski dürfte allerdings lang genug sein, dass er auch bei anderer monoalphabetischer Substitution knackbar ist.

25.11.2022, 15:12

Finn_

Auf diesen Beitrag antworten »

Englischsprachiges Buch aus dem 20. Jhd. Monoalphabetische Substitution des Alphabets.

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:

mdmcp ihcbj baqtm eghum jbtmc vermq vcjmy chhie bykhs byiec
vteub mmljb asrhb vtmtm ecvto sjlyj batmc kjcmm dmcpi hcbjb
aqtme vmtmc ocmeu keqvj bvtmb scqmc pgtjx tteyb hvtjb aeisq
jbajb jveby ekvmc mexto cmeuk eqvqt maenm yhsvh kvtmg jbyhg
exchq qvhvt mtsam ihhcg tjxtq mmimy vhqrc meyhs vhbel lqjym
qebyx ljios rvhvt mqupe byekv mcqtm teyqv ecmyk hcegt jlmqt
mcmel jnmyv tevjk qtmyj ybhva hhsvq tmghs lyted mvhqv epjbe
byyhb hvtjb aebyq hqtmg mbvhs vqtmy jybhv ubhgv tevvt jqgeq
vtmom qvvtj baqtm xhsly tedmy hbmeb yqtmy jybhv ubhgv tevgt
mbqtm omaeb vhgel uzsjx ulphc mdmbc sbelh bavtm revtq ebyyh
gbvtm edmbs mqtmg eqqvj ccjba tmcql hgolh hyeby ieujb atmcq
mlkqv chbam copkj atvjb agjvt vtmgj bygtj xtqgm rvyhg bkchi
vtmih hcqtm cebhb lpvhi eumtm cqmlk gecie byqtm tevmy vtmgj
bygtj xtcsq tmyev tmcke xmeby checm yebyt mlytm coexu eqjkj
vgmcm qhima jebvq tmxhs lybhv qmmos vvtmo jaocm evtqh kchsa
tkcmq tejco lhgbh dmcvt mtmev tmckj llmyt mclsb aqgjv tqhim
vtjba gtjxt geqah hykhc tmcgt hlmvt jbohy pebyg tjrrm yqhim
cmyxh lhcjb vhtmc xtmmu qebyo cjatv mbmyt mcysl lmpmq gtmbq
tmyjy bhvub hgebp vtjba eohsv jv

25.11.2022, 16:43

HAL 9000

Auf diesen Beitrag antworten »

Falls das eine Herausforderung sein soll: Ich hab nicht gesagt, dass ich es kann. Augenzwinkern

12.12.2022, 16:47

Dopap

Auf diesen Beitrag antworten »

der Vollständigkeit halber sei erwähnt, dass der Klartet zu meinem letzten Chiffrat

RolandKaiserhatSchuldenundBorisBeckeristeinmieserSaenger

lautet.

Neue Frage »

Antworten »

Kryptografie ohne Computer

Verwandte Themen