| Title: | DISKRETNI LOGARITEM |
|---|
| Authors: | ID Petelinek, Barbara (Author)
ID Pagon, Dušan (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Petelinek_Barbara_2010.pdf (378,11 KB)
MD5: 25F979B74CC62B77041CD0449F5A1808
PID: 20.500.12556/dkum/41f199d1-b8ae-4280-8a1a-14f98a81ac95
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | Diskretni logaritem, grupa, algoritem, kriptografija, rešeto številskega polja. |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [B. Petelinek] |
|---|
| Year of publishing: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-14056 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 17739784 |
|---|
| NUK URN: | URN:SI:UM:DK:KDEHFHEM |
|---|
| Publication date in DKUM: | 08.07.2010 |
|---|
| Views: | 3406 |
|---|
| Downloads: | 302 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
