Obiekt

Abstrakt:

W pracy oszacowano średnią złożoność obliczeniową probabilistycznego algorytmu wyszukiwania pierwiastków pierwotnych modulo n. Uzyskany wynik może być w naturalny sposób uogólniony na przypadek algorytmu wyszukiwania generatorów dowolnej skończonej grupy cyklicznej jeśli znamy rozkład na czynniki pierwsze rzędu tej grupy

Data wydania:

2014-12-05

Identyfikator:

oai:ribes-88.man.poznan.pl:1553 ; doi:10.37055/sbn/135234 ; oai:editorialsystem.com:article-135234

ISSN drukowany:

2082-2677

Identyfikator wydawcy:

135234

Licencja:

kliknij tutaj, żeby przejść

Strona początkowa:

247

Strona końcowa:

258

Tom:

6

Wydanie:

2

Czasopismo:

SBN

Słowa kluczowe:

algorytmy kryptograficzne ; algorytmy probabilistyczne ; średnia zło- ; żoność obliczeniowa ; pierwiastki pierwotne modulo n generatory skończonych grup cyklicznych