_公钥密码算法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不成立； 3.为提高加密速度应选择小的e,但是要注意低指数攻击。 复杂性 1.解密密钥大小与模数n相当（小的解密密钥d很容易从e,n计算出来)。如果n是1024比特的数，则d也需要1024比特，且1的个数约为512。 2.比分组算法DES约慢100倍。硬件实现约慢1000倍。 思考题 1、算法模数选取的种类。试比较他们优劣？ 2、中国剩余定理与算法的关系？ 3、算法的语义安全性？在国际标准中是如何解决这一问题的？ 4、了解公钥密码组件接口标准（PKCS#11） 并给出简要评述。 * Activity: Introduce security concerns in an open network Notes: Review the concerns, explaining that an OPEN NETWORK is easy for anyone to access. Stress any concerns that might be particularly important to the business of any of the students (based on information from their introductions). * Activity: Introduce security concerns in an open network Notes: Review the concerns, explaining that an OPEN NETWORK is easy for anyone to access. Stress any concerns that might be particularly important to the business of any of the students (based on information from their introductions). * Activity: Introduce security concerns in an open network Notes: Review the concerns, explaining that an OPEN NETWORK is easy for anyone to access. Stress any concerns that might be particularly important to the business of any of the students (based on information from their introductions). * Activity: Introduce module topics Notes: Slide builds: Network Security Needs Solutions: We’ll look at the 4 basic security needs Cryptography: Public Secret key cryptography to help solve security needs Digital Certificates: A way of bin