信息的安全传输-公钥密码学.pptVIP

背包加密算法 RSA算法 RSA算法 加密解密的过程： 加密：C = Me mod n 解密：Cd mod n = (Me)d mod n = Med mod n 该算法必须满足下列条件： 可以找到e，d和n，使得对所有Mn，有Med mod n = M 对所有Mn，计算Me mod n和Cd mod n 比较容易 由e和n确定d是不可行的 RSA算法_问题1 Cd mod n=(Me)d mod n=Med mod n=M在条件ed=1 mod φ(n)下成立，其中φ(n)是欧拉函数。 Cd mod n = ( Me mod n )d mod n = Med mod n = M1+kφ(n) mod n = ( M*( M φ(n) )k ) mod n = ( M*( M φ(n) mod n )k ) mod n = ( M*1k ) mod n = M RSA算法_问题2 在RSA中，加密和解密都需要计算某整数的模n整数次幂，如果先求出整数的幂，再对n取模，那么中间结果会非常大。利用模算术的下列性质计算模幂运算： [(a mod n) ×(b mod n)] mod n = (a×b) mod n 将中间结果对n