密码学引论第三版答案【复杂性与密码学引论】

　　John TalbotDominicWelshComplexity and CryptographyAn Introduction2006，292pp．Paperback USD 50.00ISBN 0-521-61771-5CAMBRIDGEUNIVERSITY PRESS
　　
　　自古以来，密码加密与分析一直就是军事、外交领域不可少的工具。它在很大程度上是门艺术。1948年到1949年，Shannon建立了信息论基础，同时开创了编码理论和密码学。前者解决信息传输的效率和不失真问题，后者解决信息的保密和安全问题。1976年，公开密钥体制出现是密码学第二次革命。在此之前，密码学称为古典密码学，它与复杂性理论基本上没什么关系。其后的密码学是建立在复杂性理论的基础上，也就是从算法复杂性的观点来研究密码的安全性，称为现代密码学。
　　本书是现代密码学的一本入门书。
　　本书共分11章。前4章涉及计算理论的初步．后7章主要讨论密码学。1　密码学基础关键的概念是密码系统，包括五个组系：明文、密钥、密文、密钥、明文。前一个密钥用来加密。特别强调经典密码学和现代密码学的不同，也就是后者同复杂性理论的关连；2　复杂性理论。这章是入门的介绍；3　非决定论的计算；4　概率的计算；5　对称加密系统，这些是经典密码学范围；6　单路函数；7　公共密钥密码学；8　数字签名；9　密钥建制协议：1O　安全加密；11　鉴定格式。每章后有练习问题和注记。全书有六个附录：1　基本数学背景；2　图论定义；3　代数和数论；4　概率论，介绍书中所需的基本数学内容；5、6两个附录则对练习及问题做出提示及答案。
　　密码学是当前一大热门领域，国内外出版了不少这一主题的图书。本书特点：严密且通俗简明，它可以做为本科及研究生教材，也适合有一定基础的读者自学和参考。
　　胡作玄，研究员
　　(中国科学院系统科学研究所)
　　Hu Zuoxuan，Professor
　　(Institute of Systems Science，
　　the Chinese Academy of Sciences)