安全与密码技术基础.ppt

* （1）列换位法 将明文字符分割成为若干个（例如5个）一列的分组，并按一组后面跟着另一组的形式排好，形式如下： c1 c2 c3 c4 c5 c6 c7 c8 c9 c10…… （1）列换位法 最后，不全的组可以用不常使用的字符或a,b,c…填满。 密文是取各列来产生的：c1c6…c2…c7…c3c8….c5…c10…. 例：明文：WHERE ARE YOU FROM 进行排列： W H E R E A R E Y O U F R O M A 则密文为：WEYRHAOOERUMREFA 密钥为4 （2）矩阵换位法 把明文中的字母按给定的顺序安排在一矩阵中，然后用另一种顺序选出矩阵的字母来产生密文。 例：明文ENGINEERING按行排在3 × 4矩阵中，最后一行不全用ABC…填充。 1 2 3 4 1 2 3 4 E N G I 给置换f=((1234)(2413)) N I E G N E E R E R N E I N G A N A I G 得到密文：NIEGERNENAIG 密钥为：mxn=3 × 4，以及f=((1234)(2413)) 即：k=(m × n,f) 密码学的目的：Alice和Bob两个人在不安全的信道上进行通信，而破译者Cathy不能理解他们通信的内容。 定义: (密码体制）它是一个五元组（P,C,K,E,D)满足条件： （1）P是可能明文的有限集；（明文空间） （2）C是可能密文的有限集；（密文空间） （3）K是一切可能密钥构成的有限集；（密钥空间） *（4）任意 ,有一个加密算法 和相应的解密算法 ，使得 和 分别为加解密函数，满足 。 注：1*.Alice要将明文Ｘ在不安全信道上发给Bob，设X=x1 x2… xn , 其中 , Alice用加密算法ek作yi=ek(xi) 1≤ i≤ n 结果的密文是 Y=y1y2….yn ,在信道上发送， Bob收到后解密：xi=dk(yi) 得到明文X=x1 x2… xn .。 密码学的目的：Alice和Bob两个人在不安全的信道上进行通信，而破译者Cathy不能理解他们通信的内容。 2*.加密函数ek必须是单射函数，就是一对一的函数。 3*.若P=C，则ek为一个置换。 4*.好的密钥算法是唯密钥而保密的。 5*.若Alice和Bob在一次通信中使用相同的密钥，那么这个加密体制为对称的，否则称为非对称的。 狐狸尾巴：概率分布 单个字母对单个字母，不管怎样变换，字母的出现概率在一个具体的语言里面是十分稳定的。 稳定的概率是破译这种经典密码体制的关键。 各个字母的概率分布 各个明文字母的概率和密文字母频率的对照 密钥与加密算法 随着计算机和计算能力的不断普及和提高，当年的绝密密码，现在破译起来并不太困难 现在看来，不好的算法，靠密码算法的不公开，不可能真正提高加密的效果；而好的算法，即使公开了，只要密钥不公开，对它的破译仍然是可望不可及。 战争与密码 二战期间，密码学在战争的刺激下取得了巨大的进步，一些顶级的科学家研究密码的破译。 计算机科学的鼻祖图灵同时又是为英军工作的密码专家。 战争与密码 英国数学家图灵出生于一个富有家庭，1935年在剑桥大学获博士学位后去美国的普林斯顿，为设计理想的通用计算机提供了理论基础。1939年图灵回到英国，立即受聘于外交部通讯处。当时德国法西斯用于绝密通讯的电报机叫“Enigma”（谜），图灵把拍电报的过程看成在一张纸带上穿孔，运用图灵的可计算理论，英国设计了一架破译机“Ultra”（超越）专门对付“Enigma”，破译了大批德军密码。 战争与密码 1941年5月21日，英国情报机关终于截获并破译了希特勒给海军上将雷德尔的一份密电。从而使号称当时世界上最厉害的一艘巨型战列舰，希特勒的“德国海军的骄傲”——“俾斯麦”号在首次出航中即葬身鱼腹。 1943年4月，日本海军最高司令部发出的绝密电波越过太平洋，到达驻南太平洋和日本占领的中国海港的各日本舰队，各舰队司令接到命令：日本联合舰队总司令长官山本五十六大将，将于4月18日上午9时45分，由6架零式战斗机保护，乘两架轰炸机飞抵卡西里湾，山本的全部属员与他同行。 战争与密码 这份电报