Temat: primitive roots - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Projektowanie generatorów kongruencyjnych, wytwarzających ciągi okresowe liczb naturalnych
Design of congruential generators producing periodical sequences of natural numbers
Autorzy:: Paszkiewicz, A.
Powiązania:: https://bibliotekanauki.pl/articles/317680.pdf
Data publikacji:: 2001
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Tematy:: generatory liczb pseudolosowych
pierwiastki pierwotne
pseudorandom number generators
primitive roots
Opis:: Omówiono podstawowe zasady projektowania generatorów kongruencyjnych liczb pseudolosowych, ze szczególnym uwzględnieniem generatorów afinicznych i inwersyjnych.
Basic principles of design of congruential generators of pseudorandom numbers are discussed in the paper with special emphasis given to affine and inverse generators.
Źródło:: Telekomunikacja i Techniki Informacyjne; 2001, 2; 30-45
1640-1549
1899-8933
Pojawia się w:: Telekomunikacja i Techniki Informacyjne
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The average time complexity of probabilistic algorithms for finding generators in finite cyclic groups
Autorzy:: Adamski, T.
Nowakowski, W.
Powiązania:: https://bibliotekanauki.pl/articles/202161.pdf
Data publikacji:: 2015
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:: probabilistic algorithm
average time complexity
group generator
cyclic groups
primitive roots
primitive polynomials
algorytm probabilistyczny
generator grupy
grupy cykliczne
wielomian
Opis:: Generators of finite cyclic groups play important role in many cryptographic algorithms like public key ciphers, digital signatures, entity identification and key agreement algorithms. The above kinds of cryptographic algorithms are crucial for all secure communication in computer networks and secure information processing (in particular in mobile services, banking and electronic administration). In the paper, proofs of correctness of two probabilistic algorithms (for finding generators of finite cyclic groups and primitive roots) are given along with assessment of their average time computational complexity.
Źródło:: Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 4; 989-996
0239-7528
Pojawia się w:: Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja