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

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

1. 现代密码学概述

现代密码学聚焦于 20 世纪 80 年代之后的发展，与古典密码学的显著区别在于其对定义、精确假设和严格安全证明的重视。

• 定义的核心地位 ：现代密码学认识到安全的形式化定义是设计任何密码原语或协议的关键第一步。因为若不清楚要实现的目标，就无法确定是否达成。密码学的安全定义通常很强，乍看似乎难以实现，但在一些温和假设下，可证明存在满足这些强定义的高效构造。
• 精确假设的重要性 ：许多密码构造目前无法无条件证明安全，通常依赖一些广泛认可但未证明的假设。现代密码学要求明确陈述并清晰定义这些假设，这不仅便于客观评估假设，更重要的是能进行严格的安全证明。
• 安全证明的可能性 ：前两个原则为密码构造的安全证明奠定了基础。相对于明确的安全定义和定义良好的密码假设，密码构造可以被证明是安全的。这一概念是现代密码学的核心，将该领域从一门艺术转变为一门科学。历史上，密码方案多以启发式方式设计，若设计者找不到攻击方法就认为是安全的。而现代密码学主张在明确定义的模型中进行形式化、数学化的安全证明，只要底层假设不被推翻，方案就能保证安全。

2. 私钥加密基础

私钥加密是密码学中的重要概念，其场景涉及发送方和接收方共享一个密钥，发送方使用该密钥对消息进行加密，接收方使用相同密钥进行解密。在探讨私钥加密的安全性时，需要考虑不同类型的攻击，如被动攻击和主动攻击。

• 计算安全 ：