密码学引论第三版答案【复杂性与密码学引论】
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本书是现代密码学的一本入门书。
本书共分11章。前4章涉及计算理论的初步．后7章主要讨论密码学。1 密码学基础关键的概念是密码系统，包括五个组系明文、密钥、密文、密钥、明文。前一个密钥用来加密。特别强调经典密码学和现代密码学的不同，也就是后者同复杂性理论的关连；2 复杂性理论。这章是入门的介绍；3 非决定论的计算；4 概率的计算；5 对称加密系统，这些是经典密码学范围；6 单路函数；7 公共密钥密码学；8 数字签名；9 密钥建制协议1O 安全加密；11 鉴定格式。每章后有练习问题和注记。全书有六个附录1 基本数学背景；2 图论定义；3 代数和数论；4 概率论，介绍书中所需的基本数学内容；5、6两个附录则对练习及问题做出提示及答案。
John TalbotDominicWelshComplexity and CryptographyAn Introduction2006，292pp．Paperback USD 50.00ISBN 0-521-61771-5CAMBRIDGEUNIVERSITY PRESS
自古以来，密码加密与分析一直就是军事、外交领域不可少的工具。它在很大程度上是门艺术。1948年到1949年，Shannon建立了信息论基础，同时开创了编码理论和密码学。前者解决信息传输的效率和不失真问题，后者解决信息的保密和安全问题。1976年，公开密钥体制出现是密码学第二次革命。在此之前，密码学称为古典密码学，它与复杂性理论基本上没什么关系。其后的密码学是建立在复杂性理论的基础上，也就是从算法复杂性的观点来研究密码的安全性，称为现代密码学。
密码学是当前一大热门领域，国内外出版了不少这一主题的图书。本书特点严密且通俗简明，它可以做为本科及研究生教材，也适合有一定基础的读者自学和参考。
胡作玄，研究员
(中国科学院系统科学研究所)
Hu Zuoxuan，Professor
(Institute of百度文库Systems Science，
the Chinese Academy of Sciences)
本书共分11章。前4章涉及计算理论的初步．后7章主要讨论密码学。1 密码学基础关键的概念是密码系统，包括五个组系明文、密钥、密文、密钥、明文。前一个密钥用来加密。特别强调经典密码学和现代密码学的不同，也就是后者同复杂性理论的关连；2 复杂性理论。这章是入门的介绍；3 非决定论的计算；4 概率的计算；5 对称加密系统，这些是经典密码学范围；6 单路函数；7 公共密钥密码学；8 数字签名；9 密钥建制协议1O 安全加密；11 鉴定格式。每章后有练习问题和注记。全书有六个附录1 基本数学背景；2 图论定义；3 代数和数论；4 概率论，介绍书中所需的基本数学内容；5、6两个附录则对练习及问题做出提示及答案。
John TalbotDominicWelshComplexity and CryptographyAn Introduction2006，292pp．Paperback USD 50.00ISBN 0-521-61771-5CAMBRIDGEUNIVERSITY PRESS
自古以来，密码加密与分析一直就是军事、外交领域不可少的工具。它在很大程度上是门艺术。1948年到1949年，Shannon建立了信息论基础，同时开创了编码理论和密码学。前者解决信息传输的效率和不失真问题，后者解决信息的保密和安全问题。1976年，公开密钥体制出现是密码学第二次革命。在此之前，密码学称为古典密码学，它与复杂性理论基本上没什么关系。其后的密码学是建立在复杂性理论的基础上，也就是从算法复杂性的观点来研究密码的安全性，称为现代密码学。
密码学是当前一大热门领域，国内外出版了不少这一主题的图书。本书特点严密且通俗简明，它可以做为本科及研究生教材，也适合有一定基础的读者自学和参考。
胡作玄，研究员
(中国科学院系统科学研究所)
Hu Zuoxuan，Professor
(Institute of百度文库Systems Science，
the Chinese Academy of Sciences)