‘壹’ 请问加密与素数有什么关系
在密码学中,在公开密钥的情况下,一般用数学上的素数分解理论来实现加密解密,E(),D()加解密函数就用到素数理论,利用大素数易于乘积,不易分解的原理实现加密,自己知道乘积项,等于知道私钥可以实现解密
‘贰’ 为什么要用素数去加密,关于RSA
RSA就是基于大数分解,而分解的难度就在于一个大数分解为两个大素数的乘积!
其中加密和解密的基本方法就是基于费马定理!如果改为合数,就不符费马定理,不能实现加密和解密!
‘叁’ 数学家研究的素数对人类生活有什么用
素数也叫质数,大家在小学时就学过,就是只能被1和它本身整除的数,例如2,3,5,7,11,13,17,19,23等。这原本是一个非常简单的概念,但许多数学家却对素数情有独钟,废寝忘食地研究这些素数之间的规律和最大素数。
素数与生物
从实践中发现,农药的使用周期以素数次数的使用最为合理。这考虑了害虫体内产生的抗药性、害虫的繁殖周期、喷洒农药后害虫对农作物的损害情况等综合考虑的结果。科学家还发现许多物种的生命周期和素数有一定关系,如果某地需要引进新物种,就必须降低此物种和天敌相遇的几率,就需要提前通过生命周期和素数的关系进行演算。
‘肆’ 加密编码为什么一定要素数谁都知道了不是很好解吗不能换一个方法加密吗
怎么说呢。加密算法分两类的话,对称密钥算法如DES是无需大素数的,而公钥密钥算法如RSA是需要大素数的。
所以本来就不止这一种思路。然后从实现的角度来讲,公钥算法的速度都不尽如人意
‘伍’ 质数的定义是什么 大质数加密的原理是什么
质数的定义:
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
大质数加密的原理:
1、让计算机随机生成两个大质数p和q,得出乘积n;
2、利用p和q有条件的生成加密密钥e;
3、通过一系列计算,得到与n互为质数的解密密钥d,置于操作系统才知道的地方;
4、操作系统将n和e共同作为公匙对外发布,将私匙d秘密保存,把初始质数p和q秘密丢弃。
国际数学和密码学界已证明,企图利用公匙和密文推断出明文,或者企图利用公匙推断出私匙的难度等同于分解两个巨大质数的积,这就是Eve不可能对Alice的密文解密以及公匙可以在网上公布的原因。
至于"巨大质数"要多大才能保证安全的问题不用担心,利用当前可预测的计算能力,在十进制下,分解两个250位质数的积要用数十万年的时间;并且质数用尽或两台计算机偶然使用相同质数的概率小到可以被忽略。