密码算法及协议.pdfVIP

密码算法与协议 龙 宇 E-mail: longyu@ Homepage: /index.php/Yu_Long Phone: 课程安排 本课计划学时数48，授课时间1-12周 上课时间：12:55-14:30 14:45-16:00 (?) 成绩计算： 课堂练习20%+中期开卷40%+期末报告40% 相关课程： 密码工程 计算数论 基础代数/应用代数 信息论 本课程的目标是通过学习，对密码学有一个较深入的了解， 为在相关重要研究领域从事研究起引导作用，为从事密码学 的后继研究做前期准备 课程的计划内容 古典密码及密码分析 信息论基础 对称加密 Hash函数与MAC 非对称加密技术和签名技术 密码协议及其安全性 近年来的密码学新课题 参考资料 Douglas R. Stinson, 冯登国译： 《密码学原理与实践》，电子工业 抽象，基础，理论：为什么？ 出版社，第三版； W. Stallings ，刘玉珍等译： 《密码编码学与网络安全—原理与 实践》，电子工业出版社，第三 具体，概括，应用：是什么？ 版； Wenbo Mao ： 《Modern Cryptography: Theory and Practice》，电子工业出版社； Jonathan Katz, Yehuda Lindell, 《Modern Crytography》 密码学 保密学（cryptography ） 如何将信息隐藏起来，只让授权的用户得到信息。 把可理解的消息变换成不可理解消息，同时又可恢 复原消息的方法和原理的一门科学或艺术。 密码分析学(cryptanalysis) 如何在没有密钥的情况下破译保密的信息的原理 与方法。 密码学：保密学+密码分析学 密码技术是解决计算机与通信安全问题重要 技术之一 第一章 古典密码学 1.1 几个简单的密码体制 密码学的基本目的—实现不安全信道下的安全通信 密码体制组成 P是可能明文的有限集；（明文空间） C是可能密文的有限集；（密文空间） K是可能密钥构成的有限集；（密钥空间） 对每一个k ∈K ，都存在加密规则e 和对应的解密 k 规则d ，并且对于每对e ：P→C，d ：C→P ， k k k 满足对每个明文x ∈X ，有d (e (x)) = x K K • 通信密钥k 的选择？ • 加密函数必须是单射 • P=C时，ek是置换 • e 和d “容易”计算 k k • 由密文y不能得到密钥k或者明文x • 密文空间长度应大于1 • (私钥）加密算法：密钥生成，加密，解密 1.1.1 移位密码 模运算：a,b均为正整数，a ≡b (mod m) m|a-b a=k m+r , b=k m+r , 0≤r =r ＜m 1 1 2 2 1 2