Tytuł:

THE AVERAGE COMPLEXITY OF THE PROBABILISTIC ALGORITHM FOR FINDING PRIMITIVE ROOTS MODULO n

Twórca:

ADAMSKI Tomasz

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:

doi:10.37055/sbn/135234 ; oai:editorialsystem.com:article-135234

ISSN drukowany:

2082-2677

Identyfikator wydawcy:

135234

Licencja:

click here to follow the link

Strona początkowa:

247

Strona końcowa:

258

Tom:

6

Wydanie:

2

Czasopismo:

SBN

Słowa kluczowe:

cryptographic algorithms ; probabilistic algorithms ; average computational ; complexity ; primitive roots modulo n ; cyclic groups