第十八讲密码执行.pptVIP

第十八讲 密码执行(2) 本讲提要 模幂 1 关于模幂计算 2 模幂计算问题模型 2.2 加-减法链 2.2 加-减法链(续) 2.3 加法序列和向量加法链 2.3 加法序列和向量加法链(续) 2.3 加法序列和向量加法链(续) 3 一般模幂技术 3.1 二进制方法 3.1 二进制方法(续) 3.2 k-ary方法 3.2 k-ary方法(续) 3.2 k-ary方法(续) 3.2 k-ary方法(续) 3.2 k-ary方法(续) 3.3 窗口方法 3.3 窗口方法(续) 在许多情况下，我们需要计算指数为固定值而底数不断变化的模幂。例子有RSA加密和解密，以及ElGamal解密。这时我们可以考虑选择一条优化的加法链计算。 4 固定指数模幂算法(续) 4 固定指数模幂算法(续) 4 固定指数模幂算法(续) 谢谢! * 1 关于模幂计算(续) 2.1 加法链 2.1 加法链(续) 3.1 二进制方法(续) 3.1 二进制方法(续) 3.1 二进制方法(续) 3.1 二进制方法(续) 3.1 二进制方法(续) 3.3 窗口方法(续) 4 固定指数模幂算法 *