| Naslov: | DISKRETNI LOGARITEM |
|---|
| Avtorji: | ID Petelinek, Barbara (Avtor)
ID Pagon, Dušan (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Petelinek_Barbara_2010.pdf (378,11 KB)
MD5: 25F979B74CC62B77041CD0449F5A1808
PID: 20.500.12556/dkum/41f199d1-b8ae-4280-8a1a-14f98a81ac95
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V diplomskem delu obravnavamo problem diskretnega logaritma. Problem diskretnega logaritma je matematično-računski problem, ki služi kot osnova kriptografskim protokolom.
Pri diskretnih logaritmih operiramo znotraj multiplikativne grupe G. Problem od nas zahteva, da za dani g,h je element G najdemo x je elemen G, za katerega je g^x=h. Povedano drugače iščemo logaritem x=log_g h, ker pa logaritem operira v končni multiplikativni grupi, mu pravimo
diskretni.
Ta problem diskretnega logaritma je domnevno težko rešljiv, ker zanj ne poznamo splošne rešitve. Dolgotrajno in neuspešno iskanje učinkovitih algoritmov pa nas utrjuje v domnevi,da je diskretni logaritem v splošnem težko izračunati v naslednjih multiplikativnih grupah:
- Z^*_p, kjer je p praštevilo;
- multiplikativna grupa reda p^k, kjer je p praštevilo;
- grupa točk eliptične krivulje, definirane nad končnim poljem.
V diplomskem delu je poudarek na metodah za izračun vrednosti diskretne logaritemske funkcije (številskih rešetih. Le-te pa so v marsičem podobne tistim za razcep naravnega števila na prafaktorje. |
|---|
| Ključne besede: | Diskretni logaritem, grupa, algoritem, kriptografija, rešeto številskega polja. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [B. Petelinek] |
|---|
| Leto izida: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-14056 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 17739784 |
|---|
| NUK URN: | URN:SI:UM:DK:KDEHFHEM |
|---|
| Datum objave v DKUM: | 08.07.2010 |
|---|
| Število ogledov: | 3410 |
|---|
| Število prenosov: | 302 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
