什么是离散对数mod是求余么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 20:27:38
什么是离散对数mod是求余么?

什么是离散对数mod是求余么?
什么是离散对数
mod是求余么?

什么是离散对数mod是求余么?
离散对数是在整数中,一种基于同余运算和原根的一种对数运算
当模m有原根时,设l为模m的一个原根,则当时:
,此处的Indlx为x以整数l为底,模φ(m)时的离散对数值
性质
离散对数和一般的对数有著相类似的性质:
所谓离散对数,就是给定正整数x,y,n,求出正整数k(如果存在的话),使y≡xk(mod n).