(第16章密码.docVIP

第16章 密码 本章学习Hill密码、Caesar密码和Vigenere密码等体制的加密、解密和破译过程，主要涉及代数，利用模运算意义下的矩阵乘法、求逆矩阵、线性无关、线性空间与线性变换等概念和运算。 16.1 密码学基本知识 密码学是一门古老而神秘的学科，其起源可以追溯到几千年前的埃及、巴比伦、古罗马和古希腊，历史极为久远。上世纪德国在1925年批量生产恩格玛（ENGMA）保密机用于军事，在1939年被波兰人雷日斯基破译。第二次世界大战期间，密码破译工作取得了惊人的成绩，欧美各国集聚了一批数学家从事破译工作，密码破译工作最出色是在美国，1942年美国破译了日本的“紫密”（欧文加密机），但日本人长期不知道此事，导致日本突袭中途岛海战的失败。1943年4月美国破译了日本联合舰队长官山本五十六视察前线阵地的详细日程表，在4月18日派18架战斗机在预定时间和地点 打下了山本的座机，成为密码史上精彩的一页。 美国数学家Shannon在二战期间期间建立了通信理论，他在1948年和1949年的文章《通信的数学理论》和《保密系统的通信理论》建立了信息论和保密通信的数学理论。 密码学的一个重要方面是试图给出一种方法，改变信息的原有形式，使得除了某些特定人员外，其他人难以读懂这一信息的内容。密码学中的信息代码称为密码，尚未转换成密码的文字信息称为明文，由密码表示的信息称为密文，从明文到密文的转换