密码技术优秀PPT.pptVIP

?RSA示例选择两个素数p=11，q=17（举例方便，实际应该为大素数）n=p×q=11×17=187，Φ(n)=(p-1)*(q-1)=160选择一个随机整数e=13160，且与160互素。求d：d×13≡1(mod160)160=12×13+413=3×4+11=13-3×4=13-3×(160-12×13)=37*13-3*16037*13≡1(mod160)设明文M=9，则913=25(mod187),密文C=25接收密文C，2537=9(mod187)，明文M=9*数字签名是通过一个单向哈希函数对要传送的报文进行处理，用以认证报文来源并核实报文是否发生变化的一个字母数字串（MAC或消息摘要）。接收者用发送者公钥对摘要解密得到哈希摘要，对原始报文进行同样的哈希处理，比较两者是否相同，保证了完整性和不可否认性。著名的有RSA、ElGamal、DSS等数字签名体制。*1、对数字签名的要求(1)报文鉴别——接收者能够核实发送者对报文的签名；(2)报文的完整性——发送者事后不能抵赖对报文的签名；(3)不可否认——接收者不能伪造对报文的签名。密文D运算明文X明文XABA的私钥SKA因特网签名核实签名E运算密文A的公钥PKA*核实签名解密加密签名E运算