Tutorial

I. Quantencomputer und ihre Bedeutung für die Kryptoanalyse Sebastian Lehnhoff 2 Quantencomputer und ihre Bedeutung für die Kryptoanalyse I. QUANTENCOMPUTER UND IHRE BEDEUTUNG FÜR DIE KRYPTOANALYSE ........ 1I.1 EINLEITUNG UND MOTIVATION...................................................................................... 3 I.2 NOTWENDIGE EINFÜHRUNG IN DIE QUANTENMECHANIK ................................... 4 I.2.1 DAS MACH-ZEHNDER-INTERFEROMETER ............................................................................... 4 I.3 DER QUANTENCOMPUTER ................................................................................................ 7 I.3.1 FUNKTIONSWEISE .................................................................................................................... 7 I.3.2 VOR- UND NACHTEILE............................................................................................................. 9 I.3.3 PROBLEME BEI DER KONSTRUKTION....................................................................................... 9 I.4 DIE BEDEUTENDSTEN ALGORITHMEN FÜR DIE KRYPTOANALYSE................. 10 I.4.1 ALGORITHMUS VON SHOR..................................................................................................... 10 I.4.2 AUS VON GROVER 11 I.5 ERFOLGVERSPRECHENDE QUANTENCOMPUTERMODELLE.............................. 13 I.5.1 DER IONENFALLEN-QUANTENCOMPUTER........................................................................ ...