How to define a subgroup and get its generators? [closed]

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

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 reopen merge delete

Closed for the following reason question is off-topic or not relevant by Max Alekseyev
close date 2024-06-24 22:09:30.924091

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 +0100 )edit