公钥密码算法2013-01.pptVIP

应用介绍 通信双方能互相验证对方的身份，确认对方确实是他所声明的身份 2 Hi 我是网上银行服务器。 1 我小王，你是网上银行服务器吗？ 3 你真的是网上银行服务器吗？ 4 你真的是小王吗？ 三、RSA系统分析 安全性 RSA与因子分解 参数选取（p,q, e,d） 效率分析 三、RSA系统分析 从(n,e)计算d是不可行的：归约为数学难题“大整数分解”。 注：没有分解RSA模数是困难的证明，即当我们取p,q为大素数时，至今无人知道如何分解n。 思考题：证明模数分解与求系统密钥是等价的 三、RSA系统分析 概念理解: 攻破RSA系统：由密文可以得到明文。 因子分解是攻破RSA系统的一种方法。 他们是否等价目前还不知道。 三、RSA系统分析 我们知道RSA系统安全性与系统的参数有很大关系，X.931标准对此提出以下几点： 3.模数的长应该为1024+256x； 4.质数p，q应通过质数检测，使出错的概率小于 ； 5.p-1,q-1,p+1,q+1应有大质数因子 6.gcd(p-1,q-1)应该小； 7.p/q不应靠近两个小整数比值，且 8.|p-q|应有大质数因子。 参数选取  1.如果公钥e是奇数，e应与p-1，q-1互质； 2.如果公钥e是偶数，e必须与(p-1)/2,(q-1)/2互质，且p-q mod 8不成立；