Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: grupy cykliczne

Sortuj według:

Ogranicz wyniki do:

The average time complexity of probabilistic algorithms for finding generators in finite cyclic groups

Adamski T., Nowakowski W.

Bulletin of the Polish Academy of Sciences. Technical Sciences

2015

Vol. 63, nr 4

989--996

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.

On representation of a semidirect product of cyclic groups by a 2-state time-varying mealy automaton

Woryna A.

Zeszyty Naukowe. Matematyka - Fizyka / Politechnika Śląska

2004

z. 91

343-354

We present thesubgroup K - [W, W].Z of the wreath product W = Zlx0Z relative to an n-element set X0 as a group generated by a 2-state time-varying Mealy automaton. The action of K on the sets of finite and infinite words over the changing alphabet we study.

W splocie W = Z I x0 Z względem n-elementowego zbioru X 0 rozważamy podgrupę K = [W, W]. Z jako grupę generowaną przez zmienny w czasie automat Mealy'ego o dwóch stanach. Badamy działanie grupy K na zbiorach słów skończonych i nieskończonych nad zmiennym alfabetem.