Post-quantum cryptography with a focus on hashing algorithms

Thesis title: Postkvantová kryptografie se zaměřením na hashovací algoritmy
Author: Halbych, Jan
Thesis type: Diplomová práce
Supervisor: Ivánek, Jiří
Opponents: Švarc, Lukáš
Thesis language: Česky
Abstract:
Tato práce se zabývá kvantovou hrozbou pro současnou kryptografii, se zaměřením na hashovací funkce, především SHA-256. Nejprve jsou vysvětleny základní principy kvantové výpočetní techniky: qubit, superpozice, kvantová provázanost, interference a kvantová hradla. Následně je analyzován dopad kvantových algoritmů Shorova a Groverova na asymetrickou kryptografii (např. RSA) a na hashovací funkce. Práce podrobně rozebírá konstrukci, bezpečnost a roli SHA-256 v moderních systémech, včetně Bitcoin protokolu (proof-of-work, Merkle stromy), TLS/HTTPS, eIDAS, ověřování integrity softwaru, DevOps pipeline a antivirových systémů. Zvláštní pozornost je věnována odolnosti hashovacích funkcí a hashově založených podpisů proti kvantovým útokům pomocí Groverova algoritmu. V závěrečné části jsou diskutovány realistické časové horizonty hrozby, modely rizika a praktické strategie migrace na post-kvantovou kryptografii v různých oblastech. Cílem práce je poskytnout přehled priorit o tom, které systémy a místa zůstávají relativně odolné a kde je nutné brzké či co nejdřívější řešení.
Keywords: kvantový počítač; kvantová výpočetní technika; Groverův algoritmus; Shorův algoritmus; hashovací funkce; Bitcoin; TLS; kvantová hrozba; post-kvantová migrace; post-kvantová kryptografie; SHA-256
Thesis title: Post-quantum cryptography with a focus on hashing algorithms
Author: Halbych, Jan
Thesis type: Diploma thesis
Supervisor: Ivánek, Jiří
Opponents: Švarc, Lukáš
Thesis language: Česky
Abstract:
This diploma thesis deals with the quantum threat to modern cryptography with a focus on hash functions, primary SHA-256. It begins with an explanation of the fundamental principles of quantum computing, including qubits, superposition, entanglement, interference, and quantum gates. The impact of Shor’s and Grover’s algorithms on asymmetric cryptography (e.g., RSA) and hash functions. The work provides a detailed overview of the construction, security properties, and practical applications of SHA-256 in contemporary systems such as the Bitcoin protocol (proof-of-work, Merkle trees), TLS/HTTPS certificates, eIDAS, software/firmware integrity verification, DevOps pipelines, and antivirus solutions. Special attention is paid to the resilience of hash functions and hash-based signatures against quantum attacks using Grover's algorithm. The final section discusses realistic threat time horizons, risk models, and practical migration strategies to post-quantum cryptography in various areas. The aim of the thesis is to provide a prioritized overview of which systems and domains remain relatively resilient and where early or as soon as possible solutions are needed.
Keywords: Grover’s algorithm; post-quantum cryptography; Bitcoin; TLS; quantum computer; quantum computing; Shor’s algorithm; hash function; SHA-256; quantum threat; post-quantum migration

Information about study

Study programme: Podniková informatika
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Information and Knowledge Engineering

Information on submission and defense

Date of assignment: 2. 10. 2025
Date of submission: 3. 5. 2026
Date of defense: 5. 6. 2026
Identifier in the InSIS system: https://insis.vse.cz/zp/93797/podrobnosti

Files for download

    Last update: