Computing multiplicative order and primitive root in finite cyclic group
Shri Prakash Dwivedi · 2014
Multiplicative order of an element a of Group g is the least positive integer n such that an= e, where e is the identity element of G. If the order of an element is equal to |G|, it is called generator or primitive root. This paper describes the algorithms for computing multiplicative order and primitive root in ℤp*, we also present a logarithmic improvement over classical algorithms.