RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。接下来,详细为你说下“rsa算法的理论基础是什么,简述rsa算法的流程”

 

一、rsa算法的理论基础是什么

RSA算法建立的理论基础是大数分解和素数检测 。
RSA是1977年由罗纳德·李维斯特、阿迪·萨莫尔和伦纳德·阿德曼一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥,“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制 。

rsa算法的理论基础是什么

二、简述rsa算法的流程

选出2个质数p、q,使得p≠q;
计算p*q=n
计算Φ(n)=(p-1)*)(q-1)
选择质数e,使得1<e<Φ(n),并且e和Φ(n)互为质数;
计算解密密钥,使得ed=1modΦ(n)
则公钥为:(e,n)
私钥为:(d,n)

简述rsa算法的流程