3、密码学基础：从理论到实践

密码学基础：从理论到实践

1. 协议基础与密码系统分类

1.1 协议流程

在协议的双方可能需要一些输入参数，这些输入参数在双方不一定相同。协议包含一系列的计算和通信步骤。每个计算步骤仅在协议的一方进行，而每个通信步骤需要将数据从一方传输到另一方，数据流向用箭头表示。通过这种方式通信的所有数据集合称为协议记录。最后，协议双方可能会输出一些参数，这些输出参数代表协议执行的结果，同样，输出参数在双方也不一定相同，但很多情况下是相同的，例如Diffie - Hellman密钥交换的输出是可用于后续安全通信的会话密钥。

1.2 密码系统分类

密码系统根据是否使用秘密参数以及这些参数是否在参与实体间共享，可分为以下三类：
- 无密钥密码系统 ：不使用任何秘密参数的密码系统。
- 秘密密钥密码系统 ：使用在参与实体间共享的秘密参数的密码系统。
- 公钥密码系统 ：使用不在参与实体间共享的秘密参数的密码系统。

2. 安全密码系统

2.1 安全定义的重要性

密码学的目标是设计、实现和使用“安全”的密码系统。然而，要精确描述一个特定密码系统的安全性，必须正式定义“安全”这个术语。但现实中，很多声称安全的密码系统并未给出合适的定义，这是令人不满意的，因为如果不明确其含义，任何系统都可以声称是安全的。

人们常常用密钥长度来表征密码系统的强度，这是一种过于简单的做法。只有当穷举密钥搜索是破解系统最有效的方法时，密钥长度才是合适且有意义的安全度量。但在