|
Kryptografická schémata používající diskrétní logaritmus
Kadlček, Tomáš ; Holub, Štěpán (vedoucí práce) ; Růžička, Pavel (oponent)
V práci se snažíme podat ucelený přehled o problematice diskrétního logaritmu, zejména nových variant vyskytujících se v literatuře od roku 2001, založených na práci s eliptickými křivkami a Weilovým nebo Tateovým párováním. Podáváme přehled těchto nových problémů včetně redukcí mezi nimi. Uvádíme také vybraná schémata založená na těchto problémech, která jsou něčím vyjímečná - ať už tím, že v nich byl daný problém představen, nebo tím, že mají velmi praktické parametry, nebo tím, že měli jako první formálně dokázanou bezpečnost. V práci také podáváme přesné definice týkajících se pojmů, které jsou v literatuře opomíjeny a počítá se s tím, že si čtenář hodně souvislostí domyslí sám.
|
| |
| |
| |
|
Rozšíření těles a řešitelnost algebraických rovnic
Štíchová, Kateřina ; Stanovský, David (oponent) ; Růžička, Pavel (vedoucí práce)
Xaxev praee: Hoxsifeni teles a reseni algebraickyeh rovnie Autor: Katerina fit iehova Katedra (ustav): Kafedra algebry Matematicko-fyxikalni f a k u l t y \ Pnixe Vedouoi bakalarske praee: Mgr. Pavel Kuxioka, Ph.I), Kaledra algebry e-mail vedoueiho: Pavel. Huxieka " i n f f . e u n i . e / Abstrakt: V pfedlo/ene praei se x'rnujciiK1 i'rsciii al^rbrairkvrh rovnic di'iilirhu ax pa- trho sT.u])iir a, CJaluisuvr ti'oiii. \i rasli jr po])s;i.n xpusnli rrscni ai^chraickyrh rovnic. s])ocialnr ( 'a.rda.novy vxnrcu. Dale jc nvcdcna rrorir trios, ktcrii jc stavcliniin prvkrin ])ro iiiishxlujici ka pi loin vlasl ni (ialoisovy t.curir, jcv, jc jadrcni t.rt.u prii.cc. I'o- slcdni ka.])itola sc 7a.l)yv;i aplika.ci (JaJoisovy t.coric. konkrctnc nt'n'sit.i'luosti rovnicc pateho stupno v ra.dikalccli. V Tlvodu. ]>ro Aplikaer a. ])rik!ady a jsinc vyeliaxeli lila.vnc xc /.droje ,7 . Vc 2. ka- ])ilolc jsme sc inspirovali f3] a. |0j. v Tcorii rclcs jsnic pou/ili -'2 . Dalo -1. ka.pitola byla. na])s;ina jioinoci 1 Title: Field extensions and solution of algebraic equations Author: Katerina Stiehova Department: I)c])art incut of Algebra Sii]>crvisor: Mj;r, l'a\'el Huxieka. Pli.D Supervisor's e-mail addre>s Pavel.l\u/icka u infi.cuni.cx Abstract: In the ]ji'cseiit \vork \vc s( udy solut ion of general algebraic c(|iiat Jcjns of...
|
| |
| |
| |
| |
| |