信息隐藏与通信保密1课.docVIP

《信息隐藏与通信保密》第一节课： 为什么要上这门课？ 上这门课能学到什么东西？ 加密的原理是什么样子的？ 《保密系统的通信理论1949年。C.E.仙农关于信息论的一篇著名论文，发表在《贝尔实验室技术杂志》第28卷第4期 第656～715页 仙农在这篇论文中，对他在1948年发表的经典论文《通信的数学理论》中所创立的信息论的概念和方法作了进一步发挥，并精辟地阐明了关于密码系统的分析、评价和设计的科学思想。本文提出了保密系统的数学模型、随机密码、 纯密码、 完善保密性、理想保密系统、唯一解距离、理论保密性和实际保密性等重要概念，并提出评价保密系统的5条标准,即保密度、密钥量、加密操作的复杂性、误差传播和消息扩展。这篇论文开创了用信息理论研究密码的新途径，一直为密码研究工作者所重视。它不仅是分析古典密码（如单表代换和多表代换密码）的重要工具，而且也是探索现代密码理论的有力武器。文中所提出的破译密码的计算量理论已和计算机理论中的计算复杂性理论结合起来，成为评价密码安全性的一个重要准则。Shannon模型 一个密码系统由算法以及所有可能的明文、密文和密钥（分别称为明文空间、密文空间和密钥空间）组成。 通信系统模型 保密系统模型 《通信的数学理论》克劳德·香农 Claude Elwood Shannon，1916-2001 1916年4月30日诞生于美国密西根州的Petoskey。在Gaylord小镇长大，当时镇里只有三千居民。父亲是该镇的法官，他们父子的姓名完全相同，都是Claude Elwood Shannon。母亲是镇里的中学校长，姓名是Mabel Wolf Shannon。他生长在一个有良好教育的环境，不过父母给他的科学影响好像还不如祖父的影响大。香农的祖父是一位农场主兼发明家，发明过洗衣机和许多农业机械，这对香农的影响比较直接。此外，香农的家庭与大发明家爱迪生 Thomas Alva Edison，1847-1931 还有远亲关系。香农的大部分时间是在贝尔实验室和MIT 麻省理工学院 度过的。1938年香农在MIT获得电气工程硕士学位，硕士论文题目是《A Symbolic Analysis of Relay and Switching Circuits》 继电器与开关电路的符号分析 。当时他已经注意到电话交换电路与布尔代数之间的类似性，即把布尔代数的“真”与“假”和电路系统的“开”与“关”对应起来，并用1和0表示。于是他用布尔代数分析并优化开关电路，这就奠定了数字电路的理论基础。哈佛大学的Howard Gardner教授说，“这可能是本世纪最重要、最著名的一篇硕士论文。”香农定理：香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信号噪声功率比之间的关系. 在有随机热噪声的信道上传输数据信号时，数据传输率Rmax与信道带宽B，信噪比S/N关系为： Rmax B*Log⒉（1+S/N） C Blog2 1＋S/N 其中C是可得到的链路速度，B是链路的带宽，S是平均信号功率,N是平均噪声功率，信噪比（S/N）通常用分贝（dB）表示，分贝数 10× log10（S/N）。通常音频电话连接支持的频率范围为300Hz到3300Hz，则B 3300Hz－300Hz 3000Hz，而一般链路典型的信 噪比是30dB，即S/N 1000，因此我们有C 3000×log2（1001），近似等于30Kbps，是28.8Kbps调制解调器的极限，因此如果电话网络的信噪比没有改善或不使用压缩方法，调制解调器将达不到更高的速率。 内容： 将信息论用于研究认证系统的理论安全性和实际安全性问题，指出认证系统的性能极限以及设计认证码所必须遵循的原则。 认证理论的主要研究目标： 一是推导欺骗者欺骗成功的概率的下界； 二是构造欺骗者欺骗成功的概率尽可能小的认证码 认证系统模型 一种是无仲裁者的认证系统模型。在这种模型中，只有3种参加者，即消息的发送者、接收者和入侵者。消息的发送者和接收者之间相互信任，他们拥有同样的秘密信息。 另一种是有仲裁者的认证系统模型。在这种模型中，有4种参加者，即消息的发送者、接收者、入侵者和仲裁者，信息的发送者和接收者之间相互不信任，但他们都信任仲裁者，仲裁者拥有所有的秘密信息并且不进行欺骗。 无仲裁者的认证系统模型 首先，共同秘密地选择一个随机密钥k∈Ｋ； 其次，假定发送者想在一个不安全的信道上给接收者传送一个信源状态s∈Ｓ，发送者计算a ek s ，并把消息 s,a 发送给接收者； 当接收者收到 s,a 时，计算a/ ek s ，如果a/ a，那么把这个消息作为真消息接收，否则拒绝接收。 认证的主要目的 实体认证 发送者非冒充 消息认证 验证信息的完整性 Diffie,Hellman 公开密钥系