Diplomová práce

Distribuované generování sdílených RSA klíčů

Distributed generation of shared RSA keys

Bc. Jaroslav Šeděnka, učo 143135
Anotace

Tato práce se zabývá protokolem pro distribuované generování klíče pro kryptosystém RSA. K použití takto získaného klíče je potřeba spolupráce všech účastníků. Za předpokladu, že se všichni účastníci protokolem řídí, nemá libovolná menšina účastníků možnost zjistit soukromý klíč. Původní řešení tohoto problému by bylo vygenerování a rozdělení RSA klíče důvěryhodnou třetí stranou, která při použití tohoto protokolu není potřeba.

Abstract

This thesis describes a protocol for distributed RSA key generation. Cooperation of all participants is neccessary to use the key every time. Assuming that all participants follow the protocol, no coalition of less than a half of the total number of participants can obtain the secret key. The classic way of obtaining shared RSA key would be asking a trusted dealer to generate the key and to split it to the participants. The need for trusted dealer is thus eliminated using this protocol.

Klíčová slova
RSA kryptografie distribuované generování RSA klíče
Zadání práce
Cílem diplomové práce je shrnout poznatky v oblasti distribuovaného generování sdílených RSA klíčů. RSA klíč označujeme za sdílený, pokud je ke každému jeho použití potřeba spolupráce všech nebo části jeho držitelů. Mezi konkrétní cíle patří:
  • popsat algoritmus pro distribuované generování sdíleného RSA klíče
  • analyzovat složitost tohoto algoritmu
  • diskutovat omezení aplikací tohoto algoritmu daná jeho složitostí
  • analyzovat bezpečnost tohoto algoritmu
Administrativní informace
Práce zkontrolována:
15. 5. 2010 18:46, prof. RNDr. Jan Paseka, CSc., učo 1197
Plný text práce
444,4 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
14. 6. 2010
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jan Paseka, CSc., učo 1197
ÚMS Ústavy PřF MU

Oponent

Mgr. David Kruml, Ph.D., učo 3442
ÚMS Ústavy PřF MU

Literatura

  • COCKS, Clifford. Split knowledge generation of RSA parameters. In Proceedings of the 6th IMA International Conference. London: Springer-Verlag, 1997, s. 89 - 95, 6 s. ISBN 3-540-63927-6.
  • RIVEST, R. L.; A. SHAMIR a L. ADLEMAN. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM. 1978, roč. 21, č. 2, s. 120-126. ISSN 0001-0782. Dostupné z: https://doi.org/10.1145/359340.359342.
  • BONEH, Dan a Matthew FRANKLIN. Efficient generation of shared RSA keys. In Advances in Cryptology -- CRYPTO 97. Springer-Verlag, 1997.
  • RABIN, Tal. A simplified approach to threshold and proactive RSA. In Advances in Cryptology -- CRYPTO 98. Springer-Verlag, 1998.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Jaroslav Šeděnka PřF N-MA ALG, učo 143135 k03hn/6
Šeděnka, J.
13. 5. 2010
Složky
Soubory
Anotace anglicky annotation_english.txt
Šeděnka, J.
13. 5. 2010
Anotace česky annotation.txt
Šeděnka, J.
13. 5. 2010
Klíčová slova keywords.txt
Šeděnka, J.
13. 5. 2010
Posudek oponenta sedenka.pdf
Kruml, D.
8. 6. 2010
text práce mthesis.pdf
Šeděnka, J.
14. 5. 2010

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.