复杂性与学引

点赞:26793 浏览:127626 近期更新时间:2024-03-10 作者:网友分享原创网站原创

JohnTalbotDominicWelshComplexityandCryptographyAnIntroduction2006,292pp.PaperbackUSD50.00ISBN0-521-61771-5CAMBRIDGEUNIVERSITYPRESS

自古以来,加密与分析一直就是军事、外交领域不可少的工具.它在很大程度上是门艺术.1948年到1949年,Shannon建立了信息论基础,同时开创了编码理论和学.前者解决信息传输的效率和不失真问题,后者解决信息的保密和安全问题.1976年,公开密钥体制出现是学第二次革命.在此之前,学称为古典学,它与复杂性理论基本上没什么关系.其后的学是建立在复杂性理论的基础上,也就是从算法复杂性的观点来研究的安全性,称为现代学.


本书是现代学的一本入门书.

复杂性与学引参考属性评定
有关论文范文主题研究: 学相关论文范文 大学生适用: 高校大学论文、自考论文
相关参考文献下载数量: 45 写作解决问题: 写作技巧
毕业论文开题报告: 论文提纲、论文小结 职称论文适用: 职称评定、职称评副高
所属大学生专业类别: 写作技巧 论文题目推荐度: 优秀选题

本书共分11章.前4章涉及计算理论的初步.后7章主要讨论学.1 学基础关键的概念是系统,包括五个组系:明文、密钥、密文、密钥、明文.前一个密钥用来加密.特别强调经典学和现代学的不同,也就是后者同复杂性理论的关连;2 复杂性理论.这章是入门的介绍;3 非决定论的计算;4 概率的计算;5 对称加密系统,这些是经典学范围;6 单路函数;7 公共密钥学;8 数字签名;9 密钥建制协议:1O 安全加密;11 鉴定格式.每章后有练习问题和注记.全书有六个附录:1 基本数学背景;2 图论定义;3 代数和数论;4 概率论,介绍书中所需的基本数学内容;5、6两个附录则对练习及问题做出提示及答案.

学是当前一大热门领域,国内外出版了不少这一主题的图书.本书特点:严密且通俗简明,它可以做为本科及研究生教材,也适合有一定基础的读者自学和参考.

胡作玄,研究员

(中国科学院系统科学研究所)

HuZuoxuan,Professor

(InstituteofSystemsScience,

theChineseAcademyofSciences)