对称密钥加密方法使用的安全性,关键在于如何管理好密钥。 加密模式 验证模式 有的只能以验证模式运作,而不能以加密模式运作的公开密钥系统,称为不可逆的公开密钥加密系统。 与对称加密系统相比,公开密钥系统功能是强大的,但同时也对加密算法的设计提出了更高的要求,攻击该系统必须用到公开密钥这一额外信息。现在公开密钥系统 设计的理论基础是假设某个特定已知的数学问题是很难解决的。 RSA 算法是由它的三位发明者(MIT)的名字的第一个字母组合而成。它首次出现 于1978 RSA密钥形成方法:通过一个公共模数(通常该数较大)的数字形成公开密钥,乘积为该模数的两个质数形成私人密钥。 RSA的安全性依据:寻找一个大数相对容易,但要找到乘积为该大数的两个因数却很困难。当该数字比较大时,要穷尽搜索所有的组合是不可能的。 RSA 算法的步骤如下: 取两个素数p和q(保密) 计算n=pq(公开),φ(n)=(p-1)(q-1)(保密) 的乘积对φ(n)求余数得1(保密) RSA算法举例 1.选p=47,q=71, 则n=4771=3337, 70=3220 则d=1019,即(791019)对3220的余数为1 5.假设明文m=688,则密文c=688的79 次方对3337 求余数=1570 6.解密的过程是明文m=1570的1019 次方对3337 求余数=668 数字摘要也称数字指纹,数字摘要是明文通过哈希算法计算得到哈希数值。