...
und dem ebenfalls hervorragenden Programm
Mathe-Alpha von Steffen Polster ... bei einer Verschlüsselung eines Klartextes die jeweiligen Buchstaben mit der gleichen
Zahlenfolge belegt sind
Danke für das Lob.
In dem Teilprogramm wird nur das Wirkungsprinzip dargestellt. Konkret sollen meine Schüler (Klasse 12) RSA selbst programmieren, natürlich nur mit kleinen (maximal 4-5 stelligen) Primzahlen.
Die Verschlüsselung erfolgt daher byteweise, was natürlich eigentlich sinnlos ist, da die ganze Verschlüsselung dann monoalphabetisch wird. Das Teilprogramm ist zur Kontrolle der Ergebnisse gedacht.
Im richtigen Einsatz kann keine Häufigkeitsanalyse etwas ausrichten.
Ich habe einmal mit Aribas (Modula 2) 150stellige Primzahlen erzeugen lassen.
P, Q sind die Primzahlen, N und E die öffentlichen und D der geheime Schlüssel.
Die kodierte Nachricht ist dann die Riesenzahl unter "Code". Der Klartext besteht nur aus Buchstaben A.
Da kann keine Analyse (in vertretbarer Zeit) etwas bewirken.
==> rsatxt(150,"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA" ).
P: 92406_70236_88652_48194_14806_11944_17085_51693_42 317_13719_84201_99986_
15144_00296_66245_68303_02887_03950_00198_86910_17 326_80738_60880_82358_16557_
97929_52415_02029_90294_22737
Q: 67166_41590_45980_93399_82077_48175_48514_98480_65 999_87279_38722_51212_
08398_56207_71282_32362_11479_74215_12286_22784_86 560_40735_49124_27475_27495_
23912_02545_21430_50790_39973
N: 62066_27003_67961_31195_26354_67948_19428_96033_06 594_08632_88906_77962_
67746_39055_88639_82667_66053_68399_19299_20324_48 137_73970_02851_73840_63498_
06406_53814_64830_27199_54541_89233_92595_46446_94 693_95057_27671_37520_41583_
73740_35859_17707_40387_23803_43747_24462_31117_78 422_34325_95487_14440_72367_
95653_54957_86546_02005_82522_55334_39028_43380_66 101
E: 28830_13868_34926_81184_42873_13785_52789_34955_78 327_80288_97122_93073_
75754_49301_05140_29179_86902_19513_67733_34754_52 014_18231_87217_33993_55100_
77348_74387_54867_30903_77671
D: 56345_53022_93215_65811_58535_59320_12481_73768_08 246_22282_44884_95674_
85078_43540_55029_65091_51518_91323_08584_63631_00 763_57098_43454_22549_33344_
12099_91323_79775_80437_64622_82530_03982_96902_55 438_75008_06258_65517_86831_
99556_12921_72378_02947_58702_26352_52500_56543_75 523_64103_52408_47758_31390_
52357_46831_61741_59361_81056_26473_98068_57356_32 055
Text: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
Text: 3245_27790_34740_58715_86884_72977_11019_12912_611 38_62457_98667_38075_
76696_27536_23648_19041_32112_55105
Code: 22124_78649_89629_53857_24862_38540_74953_88868_59 958_10687_06168_
48315_47907_42752_99337_51605_01474_97699_61447_57 931_69825_86482_46801_61706_
70489_99011_07871_31985_83734_81961_42325_96492_70 857_27493_37212_63745_21115_
41913_74471_33198_10086_86556_59646_42294_81682_51 219_99052_09099_85587_01052_
66151_20616_91839_76318_79328_97911_28539_65949_61 000_78241
Decode: 3245_27790_34740_58715_86884_72977_11019_12912_611 38_62457_98667_
38075_76696_27536_23648_19041_32112_55105
Ergebnis: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
LG Steffen