Ověřitelnost implementace algoritmu RSA
Study of verifiability of an RSA implementation
dc.contributor.advisor | Knop Dušan | |
dc.contributor.author | Jakub Tetera | |
dc.date.accessioned | 2023-06-17T22:51:34Z | |
dc.date.available | 2023-06-17T22:51:34Z | |
dc.date.issued | 2023-06-17 | |
dc.identifier | KOS-1065790223705 | |
dc.identifier.uri | http://hdl.handle.net/10467/109638 | |
dc.description.abstract | Tato práce se zabývá zjišťováním možností formální deduktivní verifikace šifrovacího algoritmu RSA. Teoretická část čtenáře uvede do problematiky formální deduktivní verifikace, představí její základní koncepty a nastíní její současné průmyslové využití. Dále je představen samotný algoritmus RSA a verifikační prostředí Frama-C určené pro programy v jazyce C, které využívá anotací a automatických systémů k dokazování teorémů. Praktická část se zabývá praktickou ukázkou využití konceptů nastiněných v teoretické části pomocí demonstrační implementace algoritmu RSA v jazyce C a jejího částečného ověření pomocí Frama-C a anotačního jazyka E-ACSL. Výsledkem práce je částečně verifikovaná implementace šifrovacího algoritmu RSA. Jeden z praktických přínosů verifikace je pak demonstrován pomocí zastavení ukázkového SO/DLL injection útoku na jednu z komponent této implementace. | cze |
dc.description.abstract | This thesis explores the possibilities of formal deductive verification of the RSA encryption algorithm. The theoretical part serves as an introduction to the realm of formal deductive verification and its basic concepts, along with a brief survey of current applications of its concepts in industry. Furthermore, the RSA encryption algorithm and the Frama-C verification environment for C-language programs, which uses annotations and automatic systems for formal verification of theorems, are briefly described. The practical part provides a demonstration of application of concepts explored in the theoretical part using an implementation of the RSA algorithm in the C programming language and its partial verification using Frama-C. The final result of this thesis is therefore a partially verified implementation of the RSA algorithm. Some of the possible utility of such an implementation is demonstrated using an example SO/DLL injection attack against one of its components. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Formální verifikace | cze |
dc.subject | deduktivní verifikace | cze |
dc.subject | RSA | cze |
dc.subject | Hoareova logika | cze |
dc.subject | Frama-C | cze |
dc.subject | E-ACSL | cze |
dc.subject | SO/DLL injection | cze |
dc.subject | Formal verification | eng |
dc.subject | deductive verification | eng |
dc.subject | RSA | eng |
dc.subject | Hoare logic | eng |
dc.subject | Frama-C | eng |
dc.subject | E-ACSL | eng |
dc.subject | SO/DLL injection | eng |
dc.title | Ověřitelnost implementace algoritmu RSA | cze |
dc.title | Study of verifiability of an RSA implementation | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Smítka Jiří | |
theses.degree.discipline | Bezpečnost a informační technologie | cze |
theses.degree.grantor | katedra počítačových systémů | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18104 [347]