How to define a subgroup and get its generators?

asked 2022-10-13 14:29:51 +0200

charleyhoot gravatar image

I am trying implement the Asychronous Group Auhtnetication Scheme with Multiple Authentication,and i was stucked. Suppose that We get two big primes p and q and q divides p-1. GF(q) is a unique subgroup of GF(p) with order q,and every gi is a generator of GF(p). i do not know how to construct a subgroup GF(q) meets the condition above .What makes me more confused that i remember GF(p) only has one generator 1, if i was wrong, how to get those generators gi?image description

edit retag flag offensive close merge delete

Comments

Apparently your question is about understanding the theory rather than about Sage. You'd better ask such questions at https://math.stackexchange.com/

Max Alekseyev gravatar imageMax Alekseyev ( 2022-10-13 15:17:15 +0200 )edit