【密码学引论】公开密钥密码

RSA、EIGamal、ECC、SM2

1. 公开密钥密码解决对称密码的：密码管理问题、数字签名问题

2. 定义：
   明文：算法的输入。它们是可读信息或数据。
   密文：算法的输出。它依赖于明文和密钥，对给定的消息，不同的密钥产生的密文不同。
   公钥和私钥：算法的输入。这对密钥中一个用于加密，一个用于解密。加密算法执行的变换依赖于公钥或者私钥，
   加密算法：加密算法对明文进行各种转换。
   解密算法：该算法接收密文和相应的密钥，并产生原始的明文。

3. 功能：确保数据的秘密性、真实性

4. 传统密码和公钥密码的区别（从五个组成部分回答
   明文、密文：相同
   加密算法：公钥密码使用非对称加密算法，它需要一对公钥和私钥进行运算。而传统密码使用对称加密算法，它只需要一个密钥进行运算。
   解密算法：公钥密码和传统密码使用的解密算法类型也是不同的。公钥密码使用非对称解密算法，它只需要一对公钥和私钥进行运算。而传统过密码使用对称解密算法，它只需要一个密钥进行运算。
   密钥：公钥密码的密钥由一对公钥和私钥组成，公钥可以公开，私钥必须保密。这种方式使得发送方可以使用接收方的公钥来加密信息，而接收方可以使用自己的私钥来解密信息。传统密码的密钥只有一个，必须在发送方和接收方之间进行密钥交换，以确保双方都能够加密和解密信息。

5. 安全核心：单向陷门函数——基于苦难问题构造，如：
   大整数分解问题：RSA；
   离散对数问题：EIGamal、ECC、SM2;
   背包问题：超递增序列（每个数都比它前面所有数的和大);
   基于格的困难问题

6. RSA密码
   

7.