在应用密码学里识别协议中有本原元这个词,感激!1

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/29 15:15:29
在应用密码学里识别协议中有本原元这个词,感激!1
xQNPAr#^i6țheS" ֦ܶSMf3g5sp&EnC ~hY`?Í F klSۣy2_VQ3=eCwj8 -*5٬"*ڱ7b{*M^PUώsT |$Q]qR(pKG5J*i'y@X)5nifuTvJZHFTȤ4J#P|˄n!YD|beXgc&(0m6yG'ZE!%|N /4E_TQk

在应用密码学里识别协议中有本原元这个词,感激!1
在应用密码学里识别协议中有本原元这个词,
感激!1

在应用密码学里识别协议中有本原元这个词,感激!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为奇素数)