Original title:
Kryptoanalýza symetrické kryptografie pomocí kvantových počítačů
Translated title:
Cryptanalysis of symmetric cryptography using quantum computers
Authors:
Gottwald, Marek ; Návrat, Aleš (referee) ; Jiří,, Pavlů (advisor) Document type: Bachelor's theses
Year:
2023
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato bakalářská práce se primárně zabývá popisem a implementací útoku na Even-Mansourovo schéma v modelu, kdy útočník nemá k dispozici orákulum, kterého se může dotazovat v superpozici. Práce nejprve popisuje úvod do kvantového počítání a matematický aparát nutný k pochopení dané problematiky. Dále se text zaměřuje na kvantové algoritmy, konkrétně Simonův, Groverův a offline Simonův algoritmus. Mimoto popisuje modely kvantových útoků.
This thesis is primarily concerned with the description and implementation of an attack on the Even-Mansour scheme in a model where the attacker does not have an oracle to query in superposition. The thesis first describes an introduction to quantum computation and the mathematical apparatus necessary to understand the problem. Next, the text focuses on quantum algorithms, specifically Simon's, Grover's, and offline Simon's algorithms. In addition, it describes models of quantum attacks.
Keywords:
Even-Mansour scheme; Grover's algorithm; quantum computing; Simon's algorithm; Even-Mansourovo schéma; Groverův algoritmus; kvantové počítání; Simonův algoritmus
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/211615