RSA公密码体制简介.pptVIP

* 设e为k位二进制数，w(e)为e的二进制系数中为1的个 数，则最多只需要计算w(e) -1次平方和w(e)次数的模 乘。从而大大简化了计算。 * 以512比特加密指数为例，整数e的二进制表示为: 一般的加密过程为: * 当要对明文进行加密时，可先进行预处理，计算出m2、m3等，这种方法我们称之为窗口法。 * 例： 计算: * 第一步首先计算 第二步计算 第三步计算 第四步计算 最后一步计算 结论： * ②快速模乘算法 反复平方乘算法解决了快速乘方取模的问题， 仍未解决快速模乘的问题； Montgomery算法是一种快速模乘的好算法； 将以上两种算法结合成为实现RSA密码的 有效方法。 * Montgomery算法的思路： ? 要计算Y=AB mod n ,因为n很大，取模运算困难，采取一 个小的模R，回避大模数的计算。 ?利用空间换时间，多用存储空间换取快速。 ? 缺点：不能直接计算出Y=AB mod n ，只能计算出中间 值ABR-1 mod n ，因此还需要预处理和调整运算。一次性 计算Y=AB mod n并不划算。 ? 适合：RSA等密码中多次的模乘计算。 * 对称密钥密码学与公钥密码学 1、对称密钥密码学的优点 （1）能够设计为具有很高的数据吞吐率。硬件实现可以达到每秒加密几百兆字节，而软件实现的吞吐率也达到了每秒兆字节的数量级。 （2）对称密码的密钥相对较短。 （3）对称密钥密码可以作为要素来构造各种密码机制。比如伪随机数生成器、杂凑函数、快速数字签名方案等 （4）对称密钥密码能合成强密码。简单变换容易被分拆，但是研究其弱点后，可用来构造强的乘积密码。 * 2、对称密钥密码学的缺点 （1）在一个双方的通信中，密钥必须在两端都保密。 （2）在大型网络中，要管理许多密钥对。其结果是，有效的密钥管理需要一个无条件可信的TTP。（称一个TTP是无条件可信的，如果它在所有事情上都可信。例如它也许可以访问用户的秘密密钥和私钥，还承担着公钥和标识符的联系） （3）对实体A与B之间的一个双方通信，使用密钥的良好习惯是：经常更换密钥，通常是会话密钥一次一换。 （4）源自对称密钥加密的数字签名机制通常需要关于公开验证函数的大密钥，或者使用TTP。 * 3、公钥密码学的优点 （1）只有私钥必须保密。（但必须保证公钥的真实性） （2）与无条件可信的TTP相反，公钥密码管理需要的只是一个功能上可信的TTP（称一个TTP是功能上可信的，如果它是诚实且公正的，但是不可以访问用户的秘密密钥和私钥）。关于使用方式，和实时的需要使用相反，这个TTP也许只需以离线方式使用。 （3）依赖于使用方式的差别，一个私钥/公钥对可以在一段相当长的时期内保持不变，甚至数年。比如多次会话使用相同密钥。 * （4）许多公钥方案产生了相对有效的数字签名机制。用于刻画公开验证函数的密钥通常比对称密钥小很多。 （5）在大型网络中，所需密钥的数量要比对称密钥情形下少很多。 * 4、公钥密码学的缺点 （1）在吞吐率方面，大多流行的公钥加密方法要比已知最好的对称密钥加密方案慢几个数量级。 （2）密钥长度（如RSA的1024比特）明显要比对称密钥（如64比特或128比特）加密所需大得多（10倍或更多）。这是因为针对对称密钥系统的最有效的攻击是密钥穷搜（这一般是设计要求），而对公钥系统来说，快捷攻击（如因子分解）比穷搜有效得多。 * （3）没有公钥方案被证明是安全的（对分组秘密也一样）。至今发现的最有效的公钥加密方案都把安全性建立在一小批数论问题的困难性假定之上。 （4）公钥密码学没有对称密钥加密那样长久的历史，它在20世纪70年代中期才被发现。 * 5、总结 对称密钥加密和公钥加密有许多互补的优点。目前的密码系统融合了两者的优势。 凭借公钥加密技术来建立密钥，然后用于实体A和B进行通信的对称密钥密码系统。A和B就可综合利用公钥方案的公钥与私钥对长期性，以及对称密钥方案的高效性。数据加密通常是加密过程耗费时间最多的部分，而公钥方案实现的密钥建立只是A和B之间整个加密过程的一小部分（从耗时来考虑）。 * 在计算效率上，公钥加密比不上对称加密，但也没有证明说一定是这样。总得来说，公钥密码学推动有效的签名（特别是不可抵赖性）和密钥管理，对称密钥密码学对加密及一些数据完整性应用很有效。 谢谢 * * 公钥密码技术 * RSA公钥密码算法 主要内容：RSA公钥密码算法，RSA公钥密码的实现。 重点： RSA算法，脱密的快速实现，素数生成算法。 难点：素数生成算法。 * RSA体制 由Rivest、Shamir、Adleman于1978年首次发表； 最容易理解和实现的公钥算法; 经受住了多年深入的攻击; 其理论基础是一