自学离散对数哪本书好

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 03:09:37

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

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

是在整数中,一种基于同余运算和原根的一种对数运算:当模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至少有一个大的素数因子。 

收起