Quantum cryptanalysis with minimal amount of qubits
- In dieser Arbeit ist unser Ziel, die Anzahl der logischen Qubits, die für die Klasse der Periodenfindungsalgorithmen benötigt werden, zu reduzieren, um die wenigen verfügbaren logischen Qubits in naher Zukunft effizienter zu nutzen und zu zeigen, was mit weniger Ressourcen bereits möglich ist. Mit anderen Worten: Wir zeigen, wie die in naher Zukunft verfügbaren Quantencomputer effizienter genutzt werden können, so dass Quantencomputer, mit weniger Qubits, bereits früher eine Bedrohung für die Sicherheit darstellen können als bisher gedacht. Themen: - Platzeffiziente Implementierung auf Quantencomputern. - Kombinierung von Periodenfindungsalgorithmen mit Hash-Funktionen zur Reduzierung der erforderlichen Qubitanzahl. - Verallgemeinerung des "Grover-meets-Simon"-Algorithmus. - Implementierung und Analyse von Simon's Algorithmus auf dem fehleranfälligen Quantencomputer IBM-Q16 Melbourne. - Analyse des Einflusses von Quantencomputern auf die Passwortsicherheit.
Author: | Lars SchlieperORCiDGND |
---|---|
URN: | urn:nbn:de:hbz:294-92738 |
DOI: | https://doi.org/10.13154/294-9273 |
Referee: | Alexander MayORCiDGND, Nils-Gregor LeanderORCiDGND |
Document Type: | Doctoral Thesis |
Language: | English |
Year of Completion: | 2022 |
Publishing Institution: | Ruhr-Universität Bochum, Universitätsbibliothek |
Granting Institution: | Ruhr-Universität Bochum, Fakultät für Informatik |
Date of final exam: | 2022/08/12 |
Creating Corporation: | Fakultät für Informatik |
Tag: | Kryptoanalyse |
GND-Keyword: | Kryptologie; Quantencomputer; Qubit; Algorithmus; Effizienz |
Institutes/Facilities: | Lehrstuhl für Kryptologie und IT-Sicherheit |
Dewey Decimal Classification: | Allgemeines, Informatik, Informationswissenschaft / Informatik |
faculties: | Fakultät für Informatik |
Licence (German): | Keine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht |