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）对称密码的密钥相对较短