Foundations.of.Cryptography

密码学涉及解决安全问题的计算系统的概念、定义及构造。密码系统的设计必须基于坚实的基础。本书对这一基础问题给出了系统而严格的论述：用已有工具来定义密码系统的目标并解决新的密码学问题。本书的重点是澄清基本概念并论述解决几个主要密码问题的可行性，而不侧重于对特殊方法的描述。第一卷主要讨论的是单向函数、伪随机性和零知识证明。第二卷在第一卷的基础上接着讨论加密、签名和一般的密码协议。本书第一卷内容共4章，为了体现顺序性，第二卷的章号与第一卷的章号衔接，因此第二卷正文从第5章开始。第二卷附录与第一卷的附录序号衔接，因此本书附录为附录C。本书假定读者熟悉算法设计与算法分析，对复杂性理论和概率论也有所了解。本书可作为密码学、应用数学、信息安全等专业的教材，也