ŚREDNIA ZŁOŻONOŚĆ OBLICZENIOWA PROBABILISTYCZNEGO ALGORYTMU WYSZUKIWANIA PIERWIASTKÓW PIERWOTNYCH MODULO N

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

REFERENCJE (10)

V. Shoup, A computational Introduction to Number Theory and Algebra, Cambridge University Press, 2008.

Google Scholar

N. Koblitzc, A Course in Number Theory and Cryptography, Springer, New York 1994.

Google Scholar

C. Bagiński, Introduction to Group Theory (in Polish), Script, Warszawa 2002.

Google Scholar

W. Narkiewicz, Number Theory (in Polish), PWN. Warszawa, 1990.

Google Scholar

A. Menezes, P. Oorschot, S. Vanstone, Handbook of Applled Cryptography, CRC Press Inc., 1997. (http://cacr.math.uwaterloo.ca/...).

Google Scholar

D. Hankerson, A. Menezes, S. Vanstone, Guide to Elliptic Curve Cryptography, Springer, 2004.

Google Scholar

S. Yan; Number Theory for Computing, Springer, Berlin-Heidelberg, 2002.

Google Scholar

J. Pieprzyk, T. Hardjono, J. Seberry, Fundamentals of Computer Security, Springer, Berlin, Heidelberg, 2003.

Google Scholar

A. Białynicki, Algebra, Warszawa, PWN, 2010.

Google Scholar

10.

A. Paszkiewicz, Badania własności liczb pierwszych i wielomianów nieprzywiedlnych pod kątem zastosowania w telekomunikacji, Oficyna Wydawnicza P.W.; Warszawa 2012.

Google Scholar

Wyślij swój artykuł

Archiwum

Dla Autorów

Udostępnij

Wyślij mailem

Przetwarzamy dane osobowe zbierane podczas odwiedzania serwisu. Realizacja funkcji pozyskiwania informacji o użytkownikach i ich zachowaniu odbywa się poprzez dobrowolnie wprowadzone w formularzach informacje oraz zapisywanie w urządzeniach końcowych plików cookies (tzw. ciasteczka). Dane, w tym pliki cookies, wykorzystywane są w celu realizacji usług, zapewnienia wygodnego korzystania ze strony oraz w celu monitorowania ruchu zgodnie z Polityką prywatności. Dane są także zbierane i przetwarzane przez narzędzie Google Analytics (więcej).

Możesz zmienić ustawienia cookies w swojej przeglądarce. Ograniczenie stosowania plików cookies w konfiguracji przeglądarki może wpłynąć na niektóre funkcjonalności dostępne na stronie.

Zgadzam się Nie zgadzam się