密码学涉及解决安全问题的计算系统的概念、定义及构造。密码系统的设计必须基于坚实的基础。本书对这一基础问题给出了系统而严格的论述:用已有工具来定义密码系统的目标并解决新的密码学问题。本书的重点是澄清基本概念并论述解决几个主要密码问题的可行性,而不侧重于对特殊方法的描述。
第一卷主要讨论的是单向函数、伪随机性和零知识证明。本书在第一卷的基础上接着讨论加密、签名和一般的密码协议。
本书第一卷内容共4章,为了体现顺序性,第二卷的章号与第一卷的章号衔接,因此本书(第二卷)正文从第5章开始。本书(第二卷)附录与第一卷的附录序号衔接,因此本书附录为附录C。
本书假定读者熟悉算法设计与算法分析,对复杂性理论和概率论也有所了解。
本书可作为密码学、应用数学、信息安全等专业的教材,也可作为相关专业人员的参考用书。
Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. This book presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. Rather than describing ad-hoc approaches, this book emphasizes the clarification of fundamental concepts and the demonstration of the feasibility of solving cryptographic problems. It is suitable for use in a graduate course on cryptography and as a reference book for experts.
作者简介:
Oded Goldreich是以色列Weizmann科学研究所计算机科学教授,现任Meyer W.Weisgal讲座教授。作为一名活跃的学者,他已经发表了大量密码学方面的论文,是密码学领域公认的世界级专家。他还是“Journal of Cryptology”,“SIAM Journal on Computing”杂志的编辑,1999年在Springer出版杜出版了“Modern Cryptography,Probabilistic Proofs and Pseudorandomness”一书。