本原元是什么意思？

来源：百度知道 编辑：UC知道 时间：2024/05/11 16:13:22
在应用密码学里识别协议中有本原元这个词，谁知道是什么意思？
感激！！！！！！！！！1

应该是一个域论中间的概念
先是阶的概念：模19下7的阶为3（7^1=7 mod 19,7^2=11 mod 19,7^3=1 mod 19,7^4=7 mod 19....）
本原元的概念：模n下a的阶m=phi(n)，a就是n的本原元，如3是19的本原元
本原元并不唯一（19本原元还有2，3，10，13，14，15）
不是所有的整数都有本原元，应是这样的形式2,3,p^a,2p^a(p为奇素数)