Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: probabilistic algorithms

Sortuj według:

Ogranicz wyniki do:

Średnia złożoność obliczeniowa probabilistycznego algorytmu wyszukiwania pierwiastków pierwotnych modulo n

Adamski T.

Studia Bezpieczeństwa Narodowego

2014

R. 4, Nr 6

247--257

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.

Primitive roots from a natural number n (i.e. generators of the multiplicative group Z* n) play an important role in many cryptographic algorithms like public key ciphers, digital signatures and key agreement algorithms. In the paper, proof of correctness of the probabilistic algorithm for ﬁnding primitive roots is given along with assessment of its average computational complexity. Results obtained for the multiplicative group Z* n can be in natural easy way generalized on the case of arbitrary ﬁnite cyclic groups.

An algorithm for generating binary pseudo-random sequences

Dańko W.

Zeszyty Naukowe Politechniki Białostockiej. Informatyka

2012

Z. 9

17-29

In the paper it is presented an algorithm for generating pseudo-random binary sequences. There are formulated theorems concerning properties of the sequence generated by the algorithm. The sequence is not periodic. Moreover, for any natural number n>0, the initial fragment of the generated sequence of the length (2xn)x2 (2-n) contains all (binary) series of the length n.

W pracy został przedstawiony algorytm generowania pseudo-losowego ciągu binarnego. Sformułowane zostały twierdzenia dotyczące własności otrzymanego ciągu. Nie jest to ciąg okresowy i dla dowolnego n > 0, początkowy odcinek ciągu o długości (2xn) x2(2-n) zawiera wszystkie serie binarne o długosci n.