Temat: primitive roots - Prolib Integro

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.
Tematy:: generatory liczb pseudolosowych
pierwiastki pierwotne
pseudorandom number generators
primitive roots; Pokaż więcej
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Powiązania:: https://bibliotekanauki.pl/articles/317680.pdf Link otwiera się w nowym oknie
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.
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.
Tematy:: probabilistic algorithm
average time complexity
group generator
cyclic groups
primitive roots
primitive polynomials
algorytm probabilistyczny
generator grupy
grupy cykliczne
wielomian; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:: https://bibliotekanauki.pl/articles/202161.pdf Link otwiera się w nowym oknie
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.
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja