密码学基础（中文版）——国外著名高等院校信息科学与技术优秀教材

图书标准信息

• 作者 [以色列]Oded Goldreich 著；杨义先 译；温巧燕
• 出版社 人民邮电出版社
• 出版时间 2003-09
• 版次 1
• ISBN 9787115103550
• 定价 35.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 277页

【内容简介】

密码学涉及解决安全问题的计算系统的概念化、定义以及构造。密码系统的设计必须基于坚实的基础。本书对这一基础问题给出了系统而严格的论述：用已有工具来定义密码系统的目标并解决新的密码问题。本书集中讨论：计算复杂性（单向函数）、伪随机数以及零知识证明。本书的重点在于澄清基本概念并论述解决密码问题的可行性，而不侧重于描述某种具体方法。

  本书可作为密码学、应用数学、信息安全等专业的教材，也可作为相关专业人员的参考用书。

【作者简介】

Oded Goldreich是Weizmann学院计算机科学教授，也是Meyer W.Weisgal Professorial Chair的成员。作为一名活跃的学者，他已经发表了大量密码学论文，是密码学领域公认的世界级专家。他还是Journal of Cryptology、SIAM Journal on Computing杂志的编辑，出版了《现代密码

【目录】

第1章  绪论1

   1.1  密码学：概述1

   1.2  概率论基础知识6

   1.3  计算模型9

   1.4  严密处理的目的15

   1.5  其他

第2章  计算复杂性23

   2.1  单向函数：动机(单向函数的意义)24

   2.2  单向函数的定义25

   2.3  弱单向函数隐含强单向函数

   2.4  单向函数的多样性

   2.5  核心断言（Hard-Core Predicates）49

   2.6  单向函数的有效放大59

   2.7  其他67

第3章  伪随机发生器77

   3.1  启发性讨论78

   3.2  计算不可分辨性79

   3.3  伪随机序列发生器定义85

   3.4  基于单向置换的构造94

   3.5  基于单向函数的构造103

   3.6  伪随机函数113

   3.7  伪随机置换124

   3.8  其他128

第4章  零知识证明系统140

   4.1  零知识证明：动机141

   4.2  交互证明系统145

   4.3  零知识证明：定义

   4.4  NP零知识证明169

   4.5  否定结果187

   4.6  证据不可分辨性和隐藏性192

   4.7  知识证明198

   4.8  计算合理性证明(参数)209

   4.9  常数轮零知识证明217

   4.10  非交互零知识证明225

   4.11  多证明者零知识证明234

   4.12  其他241

附录A  计算数论背景250

附录B  第2卷摘要256

参考文献