Mathematisches Institut WS 1999/2000 der Universit¨at M¨unchen
Prof. Dr. O. Forster 3. Dezember 1999
Preisaufgabe
zur Vorlesung Einf¨uhrung in die Kryptographie
Die folgende hexadezimal geschriebene Byte-Folge entstand aus einem eng- lischen ASCII-Klartext durch bitweises XOR mit einer durch einen linearen Kongruenz-Generator
Xn+1 :=aXn+b mod 232, n≥0,
erzeugten Pseudo-Zufallsfolge, wobei jedesXnvier Bytes inLittleEndian-Darstel- lung repr¨asentiert, dh.
Xn=b4n+b4n+1·28+b4n+2·216+b4n+3·224.
Der Klartext enthielt Groß- und Kleinbuchstaben, Ziffern, Interpunktions- und sonstige Zeichen.
12345678 FCD85B87 C4C5EA1C E6FB202B 68F22111 DA9AAAF0 252FAE06 86C86F25 F9E2F274 4690E2F3 FEE2EC3B D7AC17C3 FD06DD9A EB9B1A2A D633259C 238F33B0 A67600DC A06F0A95 B5F02E1B 9AA45AC6 E2D19BAB 2CB97763 58BF4630 88DFC873 626B03AF C458CECB ADD46B28 EB87AEB1 2B76AFBC 5EA40C29 CCE6FC80 1FFD0A13 5011DA80 1C8BCAAC F1368267 84838F34 CF63D210 7C1424E8 0108650E 668CC8DC 05A938A6 F196BD8D 0EA2CB12 6EB6F1AA C76CFA5E AD962ADF F85A047B C12496ED C732BF9E CC3320CB 2D024C3D 6F8C558F 0E5F813E D4D49CFC 74F14D4D 2B960738 93A2F28C 646C7662 031CE8B7 5712FC78 4ABA0E3F E442F499 FB005DFF B340CADC 6CDF1C5C E8788364 148CC6B7 6AC08088 BCCC8ECB 489E3957 607A3F42 5D49046E 1AD9BB48 D4EC847C 146AA925 2B65CD8F D0FC4323 30D4EDB6 4A685C1A 2537D143 CB7C8B33 6CB50712 3AA8F571 1506D7F8 733CEBEE 51390F40 C131071C 86C2D209 A24ACE18 92C32BAD 6D831C57 FAE71B33 320F4F5F DB531190 3E99B016 1E0CB472 B619EDA5 CC17BE95 6EEB46A8 DE982DAA D2E656BC AD89DE74 C1E1A8E5 A23BBBB6 50D9257D 65AAF62C 16F7D0C1 A35191FE 47E45510 9452E407 6B941CC7 587C872A 4FCC7E88 9C9D10BB 1592A2FC FA177B8C 4E40EC97 155ADE47 F10DF3A6 26C5034B C815AEB8 24D06564 4C1124B7 963CE2BC C32C28A0 39C0FACF 2CBA834E FFE29172 A6645764 374663D3 059F3AFF 6BC263A5 EE1B4349 495DC196 CB
Es sind die ZahlenX0, a, bzu ermitteln und der Klartext ist zu rekonstruieren.
L¨osungen sind mit einer kurzen Beschreibung des L¨osungsweges per Email zu senden an
forster@rz.mathematik.uni-muenchen.de
F¨ur die erste eingehende richtige L¨osung gibt es einen Bonus von 20 ¨Ubungs- Punkten sowie einen kleinen Preis mit Urkunde. Team-Arbeit ist zul¨assig.
Letzter Einsende-Termin:Montag, 14. Februar 2000.
