UNI-MB - logo
UMNIK - logo
 
(UM)
  • Diskretni logaritem : diplomsko delo
    Petelinek, Barbara
    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 element 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.
    Vrsta gradiva - diplomsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [B. Petelinek], 2010
    Jezik - slovenski
    COBISS.SI-ID - 17739784

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Miklošičeva knjižnica - FPNM, Maribor M DIPL 51 PETELINEK B. Diskretni
IN: 920100046
prosto - za čitalnico
loading ...
loading ...
loading ...