网站首页
编程语言
数据库
系统相关
其他分享
编程问答
是模
2024-10-28
信息安全数学基础(31)原根
一、定义 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。其中,φ(m)表示m的欧拉函数,即小于或等于m的正整数中与m互质的数的数量。二、性质生成性:若g是模m的一个原根,则g可以生成模m的所有可逆元。也就是说,对于任意与m互质的整数a,都可以找到正整