Title:

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

Creator:

ADAMSKI Tomasz

Abstract:

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

Date issued:

2014-12-05

Identifier:

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

Print ISSN:

2082-2677

Publisher ID:

135234

License:

click here to follow the link

Starting page:

247

Ending page:

258

Volume:

6

Issue:

2

Journal:

SBN

Keywords:

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