1、现代密码学入门：原理、实践与发展

现代密码学入门：原理、实践与发展

1. 现代密码学概述

现代密码学与古典密码学有着显著的区别，其核心特点在于强调精确定义、精确假设和严格的安全证明。在设计任何密码原语或协议时，明确的安全定义是至关重要的第一步。如果不清楚要实现的目标，就难以判断是否达成了预期的安全效果。而且，现代密码学中的安全定义通常非常严格，乍一看似乎难以实现，但在一些相对温和的假设下，确实可以证明存在满足这些强定义的高效构造。

许多密码学构造目前无法无条件地证明其安全性，通常依赖于一些被广泛认可但尚未证明的假设。现代密码学要求这些假设必须清晰明确地陈述和定义，这不仅便于对假设进行客观评估，更重要的是为严格的安全证明奠定了基础。基于精确定义的安全标准和明确的密码学假设，密码学构造可以被证明是安全的。这一概念是现代密码学的核心，将密码学从一门艺术转变为了一门科学。

2. 现代密码学的重要原则

• 原则 1 - 形式化定义 ：形式化定义在现代密码学中处于核心地位。它是设计密码学原语和协议的首要步骤，为评估密码系统的安全性提供了明确的标准。例如，在设计加密算法时，需要精确地定义什么是“安全”的加密，这样才能有针对性地进行构造和分析。
• 原则 2 - 精确假设 ：很多密码学方案的安全性依赖于一些假设，如某些数学问题的难解性。这些假设必须被精确地陈述和定义，以便能够进行客观的评估和分析。例如，RSA 算法的安全性基于大整数分解问题的困难性。
• 原则 3 - 安全证明 ：基于前面两个原则，现代密码学强调对密码学构造进行严格的安全证明。