The average time complexity of probabilistic algorithms for finding generators in finite cyclic groups
2015 ◽
Vol 63
(4)
◽
pp. 989-996
Keyword(s):
Abstract 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.
2019 ◽
Vol 9
(2)
◽
pp. 2980-2983
2020 ◽
Vol 9
(3)
◽
pp. 3303-3310
Keyword(s):
2012 ◽
Vol 6
(4)
◽
pp. 71-93
2018 ◽
Vol 2018
◽
pp. 1-11
◽
2020 ◽
Vol 10
(2)
◽
pp. 9-17