《Foundations of Cryptography》chapter 1 Introduction

最新推荐文章于 2025-09-11 11:06:14 发布

原创

最新推荐文章于 2025-09-11 11:06:14 发布 · 782 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#密码学 #算法 #安全多方计算

《密码学基础》介绍了密码学的主要话题，包括加密方案、伪随机数生成器、数字签名和容错协议。加密关注在不安全信道上的安全通信，现代方法基于计算复杂度理论。伪随机数生成器与单向函数密切相关，数字签名扩展了密码学的应用，涉及身份绑定和防伪造。此外，还讨论了同时交换秘密信息的挑战和零知识证明的重要性。

《Foundations of Cryptography》chapter 1 Introduction

原文教材：《Foundations of Cryptography》

Goldreich O. Foundations of cryptography: volume 1, basic tools[M]. Cambridge university press, 2007.

Goldreich O. Foundations of cryptography: volume 2, basic applications[M]. Cambridge university press, 2009.

第一章主要内容小结：

1.1 Cryptography:Main Topics

密码学主要讨论的是什么？从古代以来密码学讨论的是如何在一个不安全信道上安全的交换信息（不安全信道：至少存在窃听器）。然而，自从1970年后，设计不可否认的数字签名，具有容错能力的协议等也被加入到了密码学考虑的范畴中，如何设计一个能够抵抗恶意参与者滥用的协议，也成为了密码学研究的内容之一。

1.1.1 Encryption Scheme

传统的密码学主要研究内容为：在不安全的媒介上进行秘密的通信，该媒介（信道）上存在窃听器。传统的加密协议包括：加密算法给与发送者(sender)使用，解密算法给与接收者(receiver)使用。为了实现安全通信的目的，解密算法一般掌握一些窃听者不知道的参数(parameters)、辅助输入(auxiliary