您的位置首页百科知识

什么是离散对数

什么是离散对数

的有关信息介绍如下:

什么是离散对数

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