![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学
ssff1
这个作者很懒,什么都没留下…
展开
-
本原元(维基百科,自由的百科全书)
原根 在数论,特别是整除理论中,原根是一个很重要的概念。对于两个正整数(a,m) = 1,由欧拉定理可知,存在正整数, 比如说欧拉函数d = φ(m),即小于等于 m 的正整数中与 m 互质的正整数的个数,使得。由此,在(a,m) = 1时,定义a对模m的指数Ordm(a)为使成立的最小的正整数d。由前知Ordm(a) 一定小于等于 φ(m),若Ordm(a) = φ(m),则转载 2009-12-14 01:11:00 · 6196 阅读 · 0 评论 -
离散对数问题
离散对数公钥加密算法是目前最为热门的公钥加密算法 ,其安全性要远远高于基于大数分解的RSA算法。离散对数问题可以描述为:给定一个质数p,和有限域Zp上的一个本原元a,对Zp上整数b,寻找唯一的整数c,使得a^c≡b(mod p)。一般的,如果仔细选择p,则认为该问题是难解的,且目前还没有找到计算离散对数问题的多项式时间算法。为了抵抗已知的攻击,p至少应该是150位的十进制整数,且p-1至少有一转载 2009-12-14 01:25:00 · 2958 阅读 · 0 评论 -
素數(Prime Number),亦称质数
素數(Prime Number),亦称质数,指在一個大於1的自然数中,除了1和此整数自身外,無法被其他自然数整除的数。換句話說,只有兩個正因数(1和自己)的自然数即為素數。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。目录[隐藏]1 關於素数 2 素数的數目 3 寻找素数 3.1 素數算法 4转载 2009-12-20 05:17:00 · 1673 阅读 · 0 评论 -
单向陷门函数
http://www.gxu.edu.cn/college/hxhgxy/sec/COURSE/ch04/4_1.htm 1976年,美国学者Diffie和Hellman为解决密钥的分发与管理问题发表了著名论文《密码学的新方向》New Direction in Cryptography,提出一种密钥交换协议,允许在不安全的媒体上通过通讯双方交换信息,安全地传送秘密密钥,并提出了建立“公开密转载 2010-03-27 22:19:00 · 1684 阅读 · 0 评论