信息加密与军事术语.docx

信息加密与军事术语 1 《武经备要》中的加密法 第二次世界大战结束后，美国从无线电波中切断了日军的电报，并对日本海军司令坂本罗26的飞行时间进行了解释。陆军使用航空母舰舰队，选择绝对优势的空军指挥官，击沉了坂本罗26的飞机，并将其摧毁。坂本罗26号被埋在太平洋底部，日本的指挥系统受到严重打击。这样的历史战争例子表明，在战争期间加密信息是非常重要的。 信息加密办法, 古代就有, 最普遍的是藏匿法.中国南宋时期的大诗人陆游, 在题为“追忆征西幕中旧事”的诗中说, “关辅遗民意可伤, 蜡封三寸绢书黄”, 记录了当时“将报密书信皆封藏于蜡丸中, 以防泄露”的实际情况. 北宋时期的军事著作家曾公亮, 编写了《武经备要》, 他在该书中, 提出了一套加密办法.首先, 从常用的军事术语中, 挑出四十个关键术语, 进行编号, 例如:1, 请增兵;2, 请增粮;3, 请增箭;….其次, 挑选一首没有重复字的五言律诗, 例如, 《落日怅望》这首唐诗: 孤云与归鸟, 千里片时间. 念我一何滞, 辞家久未还. 微阳下乔木, 远色隐秋山. 临水不敢照, 恐惊平昔颜. 显然, 在唐诗中每个字的序号, 就是军事术语的序号. 战争开始前, 中央主帅和前线大将约定了四十个军事术语的排序表和这首唐诗.战争开始后, 前线大将率兵围住了敌人, 要求中央增兵增箭.前线大将就拟一道普通公文, 嵌入唐诗中的第一个“孤”字和第三个“与”字, 在这两个字上加盖大将的私章.中央主帅接到普通公文后, 也写一道公文, 嵌入“孤”字和“与”字.如果同意增兵, 就在“孤”字上加盖主帅私章, 如果不同意, 就盖空章.对“与”字也类似处理.信使将公文带回前线交给大将, 大将就知道主帅的意图了. 只要这四十个军事术语的排序表和这首五言律诗不落入敌人手中, 敌人很难破译这一公文的真实含义.由于四十个军事术语可以任意排序, 而五言律诗又多得“不计其数”, 就当时的条件而论, 这种加密办法几乎“万无一失”. 北宋的军事行动中, 是否用过曾公亮提出的加密技术, 我们没有从史书上查到.若从数学上看, 这是一一对应.北宋时期, 数学上还没有一一对应这个概念, 但曾公亮已经巧妙地用在信息加密技术中了. 2 密码电文的生成 我们可以将战争中的电报收发工作, 简化为下面的图1.以英文电报为例, 最早的加密办法叫做字母代换法, 就是将明码电文中的某个字母, 用固定的字母代替, 构成密码电文.表1就是设定的一种代换表. 我方→明码电文→加密→密码电文→我方→明码电文→加密→密码电文→ 电波 密码电文→解密→明码电文→友方密码电文→解密→明码电文→友方 密码电文→破译→明码电文→敌方密码电文→破译→明码电文→敌方 我们给出如下的明码电文, 即 I PUT NEW LOCKS ON MY DOORS 利用表1, 就可以译为密码电文 V KFG MRD YLPXH LM ZB QLLTH 显然, 友方在收到密码电文后, 利用表1, 就可以译为原来的明码电文. 明码电文中的某个字母, 无论出现在电文中的那个位置, 都被同一个密码字母代替.对密码电文中的字母使用频率进行统计分析, 往往可以找出明码字母与密码字母之间的一一对应规律, 因此, 代换法的加密性能不好.第二次世界大战之前, 人们已经发现了矩阵加密法, 某一字母, 由于在明码电文中的位置不同, 将在密码电文中被译成不同的字母, 因此, 加密效果比代换法要好.下面先介绍一些数学背景知识. 3 余数集zm上的逆元 给定正整数m(m≥2) , 如果规定0≤rm, 对任意整数a, 存在唯一的整数r及唯一的整数q, 使等式 a=mq+r 成立.我们称m为模,r为a关于模m的余数.全体整数关于模m的全体余数作成的集合, 叫做模m的余数集, 例如Z7={0, 1, 2, 3, 4, 5, 6}. 如果整数a与整数b关于模m的余数相同, 也就是a-b被m整除, 我们就称a与b关于模m同余, 记作 a≡b(modm) . 例如, 2≡-5 (mod 7) , 13≡6 (mod 7) . 如果整数矩阵Α和Β的行数和列数相同, 并且对应的元素关于模m同余, 我们就称矩阵Α与矩阵Β关于模m同余, 记作 Α≡Β(modm) . 例如?(13-519-3)≡(69511)(mod7)?(69511)≡(6254)(mod7). 显然, 给定模m, 任意的整数矩阵Α, 必与由余数集Zm的元素构成的某一矩阵同余. 为了定义余数集Zm上的逆矩阵, 我们先定义余数集Zm上的逆元:如果对于Zm的元素α, 在Zm中能找到一个元素β, 使得 αβ≡1 (modm) 我们称β为α的关于模m的逆元, 记作 β=α-1(modm) 在m给定的前提下, 也记为β=α-1.显然,α-1应读作“α的逆元”. 例如,