[工学]第一章++引言.pptVIP

密码学 Encryption Cryptology 汪楚娇 ??? 传统意义上来说，是研究如何把信息转换成一种隐蔽的方式并阻止其他人得到它。 在过去，密码学被用在重要的交流活动中来确保隐蔽性 在近几十年，密码学被用在越来越广的场合； 它已经成为安全工程学的基础工具。 研究内容 密码学是跨学科科目，从很多领域衍生而来： 它可以被看作是信息理论，却使用了大量的数学领域的工具。 密码学也可以说是 工程学的一个分支，不同的是它必须应对一些活动频繁的，高度智慧的，有恶意的敌人的攻击（ 密码工程学 和 安全工程学)。 课程简介 课程名称：密码学概论 学时学分：48学时，3学分 基本目的： 　　1．密码体制：(分组密码和序列密码) (对称和非对称密码） 　　2．数字签名和哈希函数 　　3．消息认证和身份识别 4.抗欺骗协议和零知识证明 内容提要 一些古典密码 移位密码，单表代替密码，多代表替密码 信息论 完全保密，熵 分组密码和数据加密标准 分组密码的工作方式，DES 、AES算法，DES的特性和强度，对DES的差分攻击 公钥密码体制 计算复杂度，单向函数和陷门函数，RSA密码体制，素性的概率测试，对RSA的攻击，ELGamal密码体制和离散对数，椭圆曲线密码体制 数字签名 数字签名机制的框架，RSA签名方案，ELGamal签名方案 识别和认证 识别对象和协议，口令字(弱认证)，挑战-应答识别(强认证)，零知识的识别协议 建立共同密钥的协议 * 用对称技术获得共同密钥 *用非对称技术获得共同密钥 参考书 1.现代密码学，陈鲁生，沈世镒，科学出版社，2002年7月。 2. D.R.Stinson, Cryptography (Theory and Practice), CRC Press, Boca Raton,1995. 3. A.G. Konheim, Cryptography A Primer, John Wiley SONS, New York, 1981. 4. D.E.R.Denning, Cryptography and Data Security, Addison-Wesley Puplishing Company, London,1982. 5. A.Saloma, Public-key Cryptography, Springer, 1990。 6. 冯登国，密码分析学，清华版，2000年8月。 7. 冯登国，裴定一，密码学导引，科学出版社，1999。 8．王育民，何大可，保密学，西安电子科大出版社，1990。 9. W. Stallings（杨明等译），编码密码学与网络安全-原理与实践，电子工业出版社。2001年4月。 10. Bruce Chneier, 应用密码学，机械工业出版社，2000年1月。 11.公钥密码学，丁存生，单炜娟译，国防工业出版社，1998. 12. D.Kahn,The Codebreakers(破译者)，艺群译，群众出版社，1982。 1.1 密码学的发展概况 大概自人类社会出现战争时便产生了密码，以后逐渐形成一门独立的学科 在密码学形成和发展的历程中，科学技术的发展和战争的刺激起了积极的推动作用。 第一次世界大战前 重要的密码学进展很少出现在公开文献中，但该领域却和其它专业学科一样向前发展 1918年，二十世纪最有影响的密码分析文章之一??William F. Friedman的专题论文 《重合指数及其在密码学中的应用》作为私立的“河岸（Riverbank）实验室”的一份研究报告问世了 第一次世界大战后 情况开始变化 在30年代和40年代，有几篇基础性的文章出现在公开的文献中，有关该领域的几篇论文也发表了 战争结束时，情况急转直下，公开的文献几乎殆尽 仙农(Claude Shannon)的文章《保密系统的通信理论》出现在1949年《贝尔系统技术杂志》上 二战后 在二次大战中，密码更是扮演一个举足轻重的角色 从1949年到1967年，密码学文献近乎空白 在1967年，一部与众不同的著作——David Kahn的《破译者》—出现了 它没有任何新的技术思想，但却对以往的密码学历史作了相当完整的记述，包括提及政府仍然认为是秘密的一些事情 同一时期早期为空军研制敌我识别装置的Horst Feistel在位于纽约的IBM Watson实验室里花费了毕生精力致力于密码学的研究 到70年代初期，IBM发表了Feistel和他的同事在这个课题方面的几篇技术报告 1977年，美国国家标准局正式公布了数据加密标准DES 技术发展对密码学的影响 电子计算机一出现便被用于密码破译，计算机对密码学的发展产生了巨大的影响和推动。 大规模集成电路的迅猛