RSA算法是目前网络上进行保密通信和数字签名的一种基本的方法

非对称密钥密码技术发展至今已被提出许多不同的算法,较著名的有Diffie-Hellman密钥交换系统、RSA加密及签名系统、DSA签名系统、EIGamal加密及签名系统、Schnorr签名系统等。它是一个基于数论的非对称(公开钥)密码体制,是一种分组密码体制。其名称来自于三个发明者的姓名首字母,它已被ISO/TC97的数据加密技术分委员会SC20推荐为公开密钥数据加密。

RSA算法是目前网络上进行保密通信和数字签名的一种基本的方法_第1张图片

RSA算法是目前网络上进行保密通信和数字签名的一种基本的方法。RSA通常是先生成一对RSA密钥,其中之一是保密密钥,由用户保存;另一个为公开密钥,可对外公开,甚至可在网络服务器中注册。其公开密钥和私人密钥是一对大素数的函数。

RSA算法是目前网络上进行保密通信和数字签名的一种基本的方法_第2张图片

由于目前尚未找到确定一个合数的质因子的快速算法,从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积,所以RSA算法的安全性基于数论中大素数分解的困难性。所使用的RSA密钥至少为500位长,因式分解理论的研究现状表明RSA密钥至少需要1 024比特,才能保证有足够的中长期安全,一般推荐使用1 024位。

RSA算法是目前网络上进行保密通信和数字签名的一种基本的方法_第3张图片

你可能感兴趣的:(RSA算法是目前网络上进行保密通信和数字签名的一种基本的方法)