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: Identyfikator:doi:10.37055/sbn/135234 ; oai:editorialsystem.com:article-135234
ISSN drukowany: Identyfikator wydawcy: Licencja: Strona początkowa: Strona końcowa: Tom: Wydanie: Czasopismo: Słowa kluczowe:algorytmy kryptograficzne ; algorytmy probabilistyczne ; średnia zło- ; żoność obliczeniowa ; pierwiastki pierwotne modulo n generatory skończonych grup cyklicznych