自学离散对数哪本书好

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 16:25:10
自学离散对数哪本书好自学离散对数哪本书好自学离散对数哪本书好耿素云写的不错简单易懂知识面全是在整数中,一种基于同余运算和原根的一种对数运算:当模m有原根时,设L为模m的一个原根,则当?x≡L^k(mo

自学离散对数哪本书好
自学离散对数哪本书好

自学离散对数哪本书好
耿素云写的不错 简单易懂 知识面全

是在整数中,一种基于同余运算和原根的一种对数运算:当模m有原根时,设L为模m的一个原根,则当?x≡L^k(mod m)时: IndLx≡?k (mod Φ(m)),此处的IndLx为 x以整数L为底,模Φ(m)时的离散对数值。
  或者简单描述离散对数问题为:给定一个质数p,和有限域Zp上的一个本原元a,对Zp上整数b,寻找唯一的整数c,使得a^c≡b(mod p)。一般的,如果仔细选择...

全部展开

是在整数中,一种基于同余运算和原根的一种对数运算:当模m有原根时,设L为模m的一个原根,则当?x≡L^k(mod m)时: IndLx≡?k (mod Φ(m)),此处的IndLx为 x以整数L为底,模Φ(m)时的离散对数值。
  或者简单描述离散对数问题为:给定一个质数p,和有限域Zp上的一个本原元a,对Zp上整数b,寻找唯一的整数c,使得a^c≡b(mod p)。一般的,如果仔细选择p,则认为该问题是难解的,且目前还没有找到计算离散对数问题的多项式时间算法。为了抵抗已知的攻击,p至少应该是150位的十进制整数,且p-1至少有一个大的素数因子。 

收起