Krypto-Rätsel
Preisrätsel
Die folgende Zahl ist das Produkt zweier Primzahlen. Wie lauten diese Primfaktoren?
32115920099212569105106779097640231161112770207070059646211939683635728962265075652991614878272272454539611555745310747733885970866333511478662533604607053662543710242659089271255121936433439154585717 |
Für den ersten Einsender der Lösung (bis zum 24.01.2024, 13:30 Uhr) gibt es 100 Euro!
Hinweis: Der Preis wurde bereits ausbezahlt!
13. Rätsel
Alice hat den öffentlichen ElGamal Schlüssel
p=9426937996966182332982891480993925612541653152214935599413938399632213633196201287432098360593828283 g=2 A=5746486658572456683470209787064472978050964982567752312720733837015609563218632455430707473933161806 |
Mäxchen sendet Alice zwei Nachrichten. Da er weiß, dass man nie zweimal das gleiche beta nehmen soll, erhöht er beta jeweils um 1. Er sendet Alice die folgenden Nachrichten:
(B1,c1) = (4965480991264102557752211215241016312736836744481432118143869693579377323610716944416556188149508062, 29957203500646057837074662839989765965445078936571133064286761722758020600475448701470661685407250) (B2,c2) = (504023985562022782521530949488107012932020336747928636873800987526541014025232601401014015705187841, 7869280096000263385946202614048056474641908741102681543837976856217836931907955987633345893557292533) |
Mallory hört die Kommunikation mit. Außerdem weiß er, dass die erste Nachricht im Klartext m1=10**50war.
Wie lautete die zweite Nachricht m2? (m2 hat eine regelmäßige Gestalt, so dass Sie die richtige Lösung erkennen können.)
Unter den richtigen Einsendungen die mich bis Mittwoch, 24.01., 12 Uhr, erreichen, wird ein Preis verlost.
12. Rätsel
Eine Bank verteilt an Ihre Kunden RSA-Schlüssel und wählt dabei der Einfachheit halber immer das gleiche
n=1937840420642506716111312556834903267445681884290627382345685631812414123749427575525929115345074063983810464073510471193024798353532605135500122592670292858672461221021862469985069361989148249919761 |
und nur unterschiedliche e. Mallory erhält
e_Mallory=12341 |
d_Mallory=446891972866751001867984404566253520715534449614385019865150417967598298046420134506668362553446298463997923772236029264245885892103374194737063024310755711096163679901904338688563630564922705801333 |
Mallory besorgt sich ferner den öffentlichen Schlüssel von Alice:
e_Alice=23 |
Die Bank sendet die Nachricht m verschlüsselt an Alice. Mallory hört die Nachrichten ab:
c=1411580853148814225335610803245501430900997601058475252822559236125156778430152238288871776568301751218443180468147059741026557915000159568118069962653597676712894401685720164999808660933362482464321 |
Wie lautet die unverschlüsselte Nachricht m?
(m hat eine regelmäßige Gestalt, so dass Sie die richtige Lösung erkennen können.)
Unter den richtigen Einsendungen, die mich bis Mittwoch, 17.01., 12:00 Uhr, erreichen, wird ein Preis verlost.
11. Rätsel
Nachdem auch sein zweiter Schlüssel geknackt wurde, hat sich Mäxchen nochmal einen neuen RSA-Schlüssel erzeugt mit
n=17788621760386000686841595106725924793297425771277945563037138173210773841217255862339245152755609021752632428859414871654281092654309623156596808125493790132970190552865497471251118067992212138457643 |
e=3.
Er erhält eine damit verschlüsselte Nachricht durch
c=15037157928278782944448079775493006717000391614234620292359333649607232 |
Wie lautete die originale Nachricht m? (m hat eine regelmäßige Gestalt, so dass Sie die richtige Lösung erkennen können.)
Unter den richtigen Einsendungen die mich bis Mittwoch, 10.01., 12 Uhr, erreichen, wird ein Preis verlost.
10. Rätsel
Nachdem sein erster RSA-Schlüssel geknackt wurde, hat sich Mäxchen einen neuen RSA-Schlüssel konstruiert. Sein öffentlicher Schlüssel ist
n=100000000000000000000000000000000000000000000000000000000000000000000000000000000659341917473074056460000000000000000000000000000000000000000000000000000000000000969135208633509216451148496459934066929 |
und e=23.
Er erhält eine damit verschlüsselte Nachricht durch
c=63950631205154638581656904113294614264834326754470826757319036198772488315045055228089090260633952781240919293535853722908911019054979508845774822946616080388952635199936490144795784021334607501715994 |
Wie lautete die originale Nachricht m? (m hat eine regelmäßige Gestalt, so dass Sie die richtige Lösung erkennen können.)
Unter den richtigen Einsendungen die mich bis Mittwoch, 20.12., 12 Uhr, erreichen, wird ein Preis verlost.
9. Rätsel
Mäxchen hat sich einen RSA-Schlüssel konstruiert, mit dem RSA-Modul n als Produkt zweier aufeinanderfolgender Primzahlen. Sein öffentlicher Schlüssel ist
n=4048789054585486550570854876877824431472747716407043735498435402665206933952415713533183900884542481549879133147213074558627972151549823082415917624316130416044576725519344399876508561563767723837761 |
und e=17.
Er erhält eine damit verschlüsselte Nachricht durch
c=1900833128786211808860938886644425146621942722845834544351607308057209985211782992024851731662337512580737683645889118432954948366051456211267795608462049104426220626250544691008551205304205548668128 |
Wie lautete die originale Nachricht m? (m hat eine regelmäßige Gestalt, so dass Sie die richtige Lösung erkennen können.)
Unter den richtigen Einsendungen die mich bis Mittwoch, 13.12., 12 Uhr, erreichen, wird ein Preis verlost.
8. Rätsel
Eine Klartext-Bitfolge wurde mit Hilfe eines binären pseudo-One-Time-Pads verschlüsselt (XOR der Klartextfolge mit den Bits der Schlüsselfolge). Die Schlüsselfolge wurde mit einem linearen Schieberegister der Länge 6 erzeugt. (Dabei wurde das erste Klartext-Bit mit dem ersten Output des Schieberegisters verküpft, das zweite Klartext-Bit mit dem zweiten Output,...).
Die Codefolge lautet:
000101101111010011000101010000011001100001101100011111.
Aus verlässlicher Quelle wissen Sie, dass die Klartextfolge beginnt mit
111100001100.
Wie lautet die gesamte Klartextfolge? (Der Rest der Folge hat eine regelmäßige Gestalt, so dass Sie die richtige Lösung erkennen können.)
Unter den richtigen Einsendungen, die mich bis Mittwoch, 06.12., 12 Uhr, erreichen, wird ein Preis verlost.
7. Rätsel
Mäxchen nutzt den Output-Feedback-Mode zu einer Blockchiffre, die einen Block der Länge 8 Bit durch XOR mit dem 8-Bit-langen Schlüssel verschlüsselt. Als IV wählt er 01010011 und verschlüsselt vier Blöcke. Der resultierende Geheimtext ist
01100001 10011010 10100011 01011100
Wie lautet Mäxchens letzter Klartextblock?
Unter den richtigen Einsendungen, die mich bis Mittwoch, 29.11., 12 Uhr, erreichen, wird ein Preis verlost. (Über eine kurze Beschreibung, wie Sie vorgegangen sind, würde ich mich freuen.)
6. Rätsel
Alice nutzt eine Tauschchiffre über dem Körper GF(24): Ein 4-Bit-Klartextzeichen k wird zum 4-Bit-Geheimtextzeichen c durch c = k*a + b (in GF(24)) verschlüsselt. Dabei stellen a und b (aus GF(24)) den geheimen Schlüssel dar.
Rechnungen im Körper GF(24) werden wie folgt durchgeführt:
Die Addition entspricht einem Bit-weisen XOR.
Für die Multiplikation wird ein 4-Bit-Zeichen als Polynom mit den entsprechenden Koeffizienten aufgefasst (z.B. 1101 als x3+x2+1 und 0110 als x2+x), dann multipliziert (wobei die Koeffizienten modulo 2 berechnet werden) und modulo g(x)=x4+x+1 genommen (Rest bei der Polynomdivision durch g(x), auch hier alles modulo 2); das resultierende Polynom wird dann wieder als 4-Bit-Zeichen aufgefasst; bei 1101 und 0110ergibt sich beispielsweise
(x3+x2+1) * (x2+x) = x5+x3+x2+x
und (x5+x3+x2+x) : x4+x+1 = x, Rest x3,
also: 1101 * 0110 = 1000.
Mallory beobachtet nun, dass das Klartextzeichen 1011 in das Geheimtextzeichen 0111 und das Klartextzeichen 0110 in das Geheimtextzeichen 1001 verschlüsselt wird.
Welchen Schlüssel, d.h. welche a und b, nutzt Alice?
Unter den richtigen Einsendungen, die mich bis Mittwoch, 22.11., 12 Uhr, erreichen, wird ein Preis verlost. (Über eine kurze Beschreibung, wie Sie vorgegangen sind, würde ich mich freuen.)
5. Rätsel
Hier wird eine affine Tauschchiffre genutzt:
Jeweils zehn Buchstaben zusammengefasst werden als eine Zahl im 26er-System aufgefasst. Dabei steht die "Ziffer" 'A' für 0, 'B' für 1, ..., 'Z' für 25. Die Buchstabengruppe AAAAABACYZ steht damit für
0*26^9 + ... + 0*26^5 + 1*26^4 + 0*26^3 + 2*26^2 + 24*26^1 + 25 = 458977.
(Hier gibt's ein Aribas-Programm zur Umrechnung von Buchstabengruppen in Zahlen und umgekehrt, z.B. ergibt text2zahl("AAAAABACYZ") den Wert 458977.)
Die Verschlüsselung erfolgt nun, indem diese Zahl m in die Zahl
(a*m+b) mod (26^10)
verschlüsselt wird, wobei a und b den Schlüssel darstellen.
Die Zahl wird dann wieder als entsprechende Buchstabengruppe geschrieben.
Mallory hat nun folgenden Geheimtext abgehört:
QYXLUGRVXK TOTDIEPQDH PUCBHYBLDB PITSQPFRUW
Er weiß, dass die Nachricht mit EINEAFFINETAUSCHCHIF beginnt. Wie lautet der restliche Text?
Unter den richtigen Einsendungen, die mich bis Mittwoch, 15.11., 12 Uhr, erreichen, wird ein Preis verlost.
4. Rätsel
Bob möchte zwei Nachrichten an Alice senden und will diese mit einem One-Time-Pad verschlüsseln. Allerdings macht er einen Fehler und benutzt beidesmal das gleiche One-Time-Pad.
Mallory fängt die beiden Geheimtexte ab. Er weiß außerdem, dass in dem ersten Klartext das Wort KRYPTOLOGIE vorkommt.
Die beiden Geheimtexte sind
1.Text:
DVJTTGFEDZMBFQMDLRNNCVISFPZUUYUKRKBNOVFAIIPIUIPLZS
2.Text:
MVYNKVUXDBCOFYIASRPJTACAOUPUUCGMSXBURPHCTPZPPNIXJX
Wie lauten die beiden Texte?
(Umlaute, z.B. ö, sind umschrieben (oe), ß als ss geschrieben. Leerzeichen und Interpunktion wurden vorher gelöscht.)
Unter den richtigen Einsendungen, die mich bis Mittwoch, 08.11., 12 Uhr, erreichen, wird ein Preis verlost.
3. Rätsel
Der folgende Text ist mit einer dreiwalzigen Kriegsmarine-Enigma M3, Umkehrwalze C verschlüsselt (s. z.B. https://www.ciphermachinesandcryptology.com/en/enigmasim.htm).
Es wird folgende Variante benutzt: Der Funkspruch überträgt zunächst unverschlüsselt die Grundstellung (3 Buchstaben), dann mit der Grundstellung verschlüsselt den Spruchschlüssel (3 Buchstaben) und damit dann verschlüsselt den Text.
Der Tagesschlüssel ist
Walzen: II, IV, I
Ringstellung: 12 15 23
Steckverbindungen: AU SF CW EY RZ TN GP
Nachricht:
FHAEGQUUDJZLZODJXYJVFASXOBYGOAK
Unter den richtigen Einsendungen (wie lautet der Klartext?), die mich bis Mittwoch, 25.10., 12 Uhr, erreichen, wird ein Preis verlost.
2. Rätsel
Der folgende Text ist mit einer Vigenère-Verschlüsselung verschlüsselt. Umlaute, z.B. ö, sind umschrieben (oe), ß als ss geschrieben. Leerzeichen und Interpunktion wurden vorher gelöscht.
Unter den richtigen Einsendungen (das Schlüsselwort und ein Satz, worum es in dem Text geht, genügt; mich würde aber auch eine kurze Beschreibung interessieren, wie Sie den Text entschlüsselt haben), die mich bis Mittwoch, 18.10., 12 Uhr, erreichen, wird ein Preis verlost.
Hier der Text (er wird nicht ganz angezeigt; mit Doppelklick können Sie ihn aber im Ganzen markieren und dann kopieren):
PIXRVKPMVPAGBLPMELZXEIVOEGCAPRPIXIIUDXUKQBBLXQKKFTFOZYEBHBLQADXYRQRXZGTRXPFIEBZIMUVOODYIASSRTMMQUGKODYIASMNTSCEEFVHQRGLVQSVOVQIUDIUSXHYOHDYCBTTUEXYLLYZTXYXQIELRPIXZIQIGAIULNUKQNMDMOKXSXQDXYVGSLPWOHTTIDIDHRUSVOIWRRWXALHNIIIESMMMYYMQDFHRQNWLHQSXYWFEGDIXTDYMQGXZZANBOQETTTQQNLVAAHEKMQBXNVUFYZHQFBUMFIHUIZWBLEGCAKMQAUNVQNSBRSUGAIDEBUEZDXYHQMYVPSEGKFQSVOEQFMPKFSBJLPIXRVKPMVKDAIOMQMBAHQRXUXIIVRPGNZBRPAGDIZDNUKPEKLMZZXSRQNOLVRAAYIZUGKHUEDYCBTHHRMLRZIYIMKIDEGZXMEKRIZUGKWOHPHIOHXUEZDXYWROKTYXIXYXNEYHWETLPGTDBLODYIASSRTWLUEFPXPEKZMOHXYLQIMKIDEBNIZEGNITEBTIZKHTQGNBREFIHUKQGXUYZBXMYSTXLRFZBMJQRNUKADXYZQRTLRPEKBRSWTLLDEGKHUEDYCBTHHRMLRZICUTZMMLLNISEGZTUEELVUNWLVWRRWXAGKHTTIXKEEBKLGTEGKIDSBJLQRALMFDXYOAMFBRUKTAMANSBQLIXSLMTDYCBTHNVMPAPIGNWRVKPMVEZAEFWQWXYHQNWHLQRTBGTAEZHQFXUWUVXBRPOYMIZSBCIWRRWXALHNMQBXGIUCAUIF
1. Rätsel
Der folgende Text ist mit einer monoalphabetischen Substitution verschlüsselt, d.h., jeder Buchstabe ist durch einen anderen (oder auch gleichen) Buchstaben ersetzt worden. Umlaute, z.B. ö, sind umschrieben (oe), ß als ss geschrieben. Die Interpunktion wurde vorher gelöscht, die Leerzeichen beibehalten.
Unter den richtigen Einsendungen (entschlüsselter Text), die mich bis Mittwoch, 11.10., 12 Uhr, erreichen, wird ein Preis verlost.
Hier der Text:
RTI TIWTN FTNMYGZHTMMTZHWL SVXXJ TM WIYGJ WHN PKNKHO KW FITZT MYGZHTMMTZ AH GKRTW TM PKNO KHYG WIYGJ XVTLZIYG MTIW PHNYG KWPTNT FTNOKGNTW PTW YVPT AH SWKYSTW