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

其他类似问题

问题1：本原元的概念,数学知识数域的本原元是啥[数学科目]

对于一个数或域GF(p)

本原元：

设本原元为a,则a^d=1(mod p) 成立,其中d=ψ(p) ψ(p)是欧拉函数

即：a^ψ(p)=1(mod p)

欧拉函数：对于正数n,少于或等于n的数中与n互质的数的个数

例如

p=7 则 ψ(p)=6

a=2时 a3=8=1(mod 7) 但是3不是ψ(7) 所以 a不是本原元

a=3时 a^6=1(mod 7) 此时 3就是本原元

一个域的本原元非唯一

问题2：哲学中本原的意思是什么?包括什么内容?请详细一些,[政治科目]

本原在哲学上指一切事物的最初根源或构成世界的最根本实体.

问题3：一元论、二元论里这个“元”是本原的意思吗?恳请赐教![语文科目]

“元”,《说文》上说：“元,始也”；《易》上说“元者,气之始也”.所以,“元始”,即“原始”；“本元”即“本原”、“本初”,“绍”,也有“始”的意思,所以,三国时的袁绍,字“本初”,“袁本初”即“元本初”之意.

古希腊哲学的鼻祖泰勒斯认为“世界万物始于水”；中国古代哲学著作中则讲“始于气”；所谓“元者,气之始也”就是“始于气”的意思.“始于”即是“元于”、“本于”.

“元”即“本原”的意思!——没错!

问题4：知道了世界的本原,有什么意义和用处?

没有任何意义.只是你能在不知自己是谁的情况下生存一生吗?

问题5：世界的本原到底是什么?

一种物质,一个原理.宇宙空间中充满着连续的物质,这些物质并不是静止不动的,而是在紧张的相互压迫中存在的,反抗周围物质的压迫是一切存在物的本性,生命其实就是这种本性的一种体现.正是有了这种本性,局部物质才有可能在反抗周围物质的压迫中组织起来成为一个个可观察的实体.同样,这些实体也是在反抗周围物质的压迫中存在的,它有生有灭.用这种观点来看宇宙,宇宙中物质的运动极为简单,它不过是有序和无序的周期变换,从无序到有序是事物的生,从有序到无序是事物的亡.自然界的一切都是在变化中存在的.