您的位置首页百科知识 什么是离散对数 Simone 发布于 2026-04-02 18:59:07 824 阅读 什么是离散对数的有关信息介绍如下:离散对数是在整数中,一种基于同余运算和原根的一种对数运算 当模m有原根时,设l为模m的一个原根,则当时: ,此处的Indlx为x以整数l为底,模φ(m)时的离散对数值 性质 离散对数和一般的对数有著相类似的性质: 所谓离散对数,就是给定正整数x,y,n,求出正整数k(如果存在的话),使y≡xk(mod n)。