公钥加密 RSA算法 P107P108
RSA算法:三位科学家的名字首字母
首先我们来看这样一个数论基础(标注红色的公式),也为RSA算法提供了理论思路,(这个思路也提醒我们思考高难度问题时要善于用较为简单的例子去辅助理解,类比推理)
将抽象的加密问题,简单化,举一个切切实实,可以摸得着的例子,使得现在要处理的问题通俗易懂
核心点:公钥私钥产生步骤
RSA算法加密解密过程
举一个简单的例子,有助于加深理解RSA算法的加密解密过程,从例子中我们可以看出所选用的p和q在很小的情况下加密很小的明文m=12,在加密的过程中,密文的d次方,已经很大很大了,另外还可以表达出两点信息: 1:RSA算法几乎不可能破译 2:RSA算法解密过程计算量非常大,因此存在安全性过高而效率低下的特点
RSA算法解密过程的理论依据,关键注意红色公式
RSA算法加密中:公钥和私钥具有相对性: 1:公钥加密,私钥解密 2:私钥加密,公钥解密
RSA算法的安全性依据:已知公钥(n,e),求私钥(n,d),即需要求出d
已知e,要求d,即求z
要求z,已知n,即求p和q,即分解大数是很困难的,几乎不可能做到
RSA算法的实际应用:用于通信双方交换对称**,一旦双方交换完毕,就会用对称**加密解密数据