Am
28.06. kommt unser
Dr. Arne Meier vom Institut für Theoretische Informatik in den SciencePub und hält über "
Quantencomputer und ihr Schatten auf die moderne Kryptografie" halten.
Regelmäßig berichten Medien populärwissenschaftlich über "bahnbrechende" Entwicklungen im Bereich des Quantecomputings. Erst vor kurzem berichtete die FAZ über "Googles neues Rechenwunder" [1]. Diese neuartigen Rechner basieren auf physikalischen Phänomenen, die in der Quantenphysik untersucht werden. In diesem Vortrag nähern wir uns dem Thema nicht aus dem Blickwinkel der Physik, sondern erklären Konzepte und Resultate von komplexitätstheoretischer Warte aus. Die Komplexitätstheorie ist ein Teilgebiet der theoretischen Informatik, welche algorithmische Probleme anhand von formalen Rechenmodellen untersucht. Informell ausgedrückt befassen wir uns in diesem Gebiet mit der Frage, wie lange es dauert, ein Problem zu lösen und wie viel Speicher wir dazu brauchen. In der modernen, allseits anzutreffenden Kryptografie werden sogenannten Public-Key-Verschlüsselungsverfahren an vielen Stellen verwendet. Einige Beispiele hiervon sind das Verschlüsseln von E-Mails, das Surfen im Web (https) oder auch das elektronische Unterschreiben von Dokumenten. Auf heutigen Binärrechnern sind solche Verfahren generell als sicher angesehen, wohingegen Quantencomputer einige von ihnen brechen. In diesem Vortrag werden wir allgemein verständlich die Konzepte von Quantenrechnern, die Grundlagen der Komplexitätstheorie sowie Konsequenzen für die moderne Kryptografie erläutern und schließlich Lösungen für diese Probleme präsentieren.
[1] FAZ: Googles neues Rechenwunder,
www.faz.net/aktuell/wirtschaft/diginomic…r-15480332.html, online zugegriffen am 5.4.18