第五章 公钥密码 5.1 公钥密码技术知识 密码学课件.pptVIP

密码学;第五章 公钥密码;5.1 公钥密码技术;背 景;一、背景;加密能力和解密能力分开;（二）单向函数和单向陷门函数;（二）单向函数和单向陷门函数;D;Rivest;公钥;（一）RSA算法的描述;（二）RSA脱密的可行性;（二）RSA脱密的可行性;（三）RSA算法的变形;;理论基础;设 N 为奇数，则 N-1= 2eu，u为奇数;由此，Rabin 引入了素性集;Rabin 素性检测算法;Rabin证明了由上述步骤3所产生的素数的误判概率:; Rabin素数检测算法,已经作为标准的检测算法列入 IEEE P1363的附录和 NIST的数字签名标准的附录。;整数e的二进制表示为:;加密过程为:;例：计算 152013 (mod2539).;第一步首先计算;（三）提高脱密速度的一种方法;如果记 满足， ;例子; (2) RSA体制明、密文空间: Z/(33) 公钥：(N, e) = (33, 7) 私钥：d = 3;Thank You !