第四章——公钥密码（非对称密码）

1：每一个用户分别拥有两个密钥：加密密钥与解密密钥

      加密密钥是公开的而解密密钥由用户保存并严格保密

 

2：单向陷门函数f

1） 给出函数f 的定义域中的任意元素x, f(x) 的计算是容易的

2） 给出y=f(x) 中的y 要计算x 时，若知道设计函数f 时结合进去的某种信息（该信息称为陷门），则容易计算；否则难以计算

 

3：公钥密码与对称密码结合的混合体制

      公钥密码系统用来加密一个用于对称密码加密的短期密钥，从而在发送者和接收者之间建立共享的临时密钥

 

4：RSA密码体制（大整数分解问题）

      密钥生成——加密——解密

1） 用“平方-乘法”快速计算a^m mod n

2） Miller-Rabin算法实行高效的素性检测

3） RSA体制的安全性是基于分解大整数的困难性假定

4） 要注意的问题

      （1） 用户之间不能共享n

      （2） 不同用户选用不同的素数

      （3） 一般不能直接应用RSA进行加解密

 

5：ElGamal公钥密码体制（离散对数问题）