方法2 a)选择一个密钥单词或密钥短语,例如: construct b)去掉其中重复的字母,得: constru c)这些字母构成矩阵的第一行,矩阵的后续各行由标准字母 表中去掉密钥单词的字母后剩下的字母构成 d将所得矩阵中的字母按列的顺序排出 得: cugmyoahn takwrflx 按照此方法产为增加保密性,在使用表 还可以使用混汐代替法时还可利用一些 a选一密钥单 其他技巧,如单字母表 的按照这些字母对多字母表、单字母对它们编号, 对序中复的多字母、多重代替等。 instruct 143675928 c 方选出这些数字得到一个混淆数字组:143675928, 从小到大的顺序取矩阵中相应列得出
方法2: a)选择一个密钥单词或密钥短语,例如: construct b)去掉其中重复的字母,得:constru c)这些字母构成矩阵的第一行,矩阵的后续各行由标准字母 表中去掉密钥单词的字母后剩下的字母构成 d)将所得矩阵中的字母按列的顺序排出 得: cugmyoahpznbiqsdjvrtekwrflx 按照此方法产生的字母表称为 混淆字母表。 还可以使用混淆数。混淆数由以下方法产生: a)选一密钥单词或密钥短语,例如:construct b)按照这些字母在标准字母表中出现的相对顺序给它们编号, 对序列中重复的字母则自左向右编号,得 :construct 143675928 c)自左向右选出这些数 字,得到一个混淆数字 组:143675928, 混淆字母表由从小到大的顺序取矩阵中相应列得出。 为增加保密性,在使用 代替法时还可利用一些 其他技巧,如单字母表 对多字母表、单字母对 多字母、多重代替等
2移位密码体制 移位密码采用移位法进行加密,明文中的字母重新排列,本 身不变,只是位置改变了。 种移位法采用梅字母表中的字母平移若干位的方法来构陆 好李4莢齄闺撒最草徙咱械 域迷柳密逍早母表被羯展母舶草舞弹御呼衾向 才确定的抄来构遭呼球布件排上,当取下纸带 时,宝量的次序就被打乱 息时,要骚纸带菲 的员 到正通的消息 的直径起到 的作 以上两种移位较易被人破译,为打破字母表中原有的顺序还可 采用所谓路线加密法,即把明文字母表按某种既定的顺序安排 在一个矩阵中,然后用另一种顺序选出矩阵中的字母来产生密 文表
2.移位密码体制 移位密码采用移位法进行加密,明文中的字母重新排列,本 身不变,只是位置改变了。 早在4000多年前,古希腊人就用一种名 叫“天书”的器械 来加密消息。该密码器械是用一条窄长的草纸缠绕在一个 直径确定的圆筒上,明文逐行横写在纸带上,当取下纸带 时,字母的次序就被打乱了,消息得以隐蔽。收方阅读消 息时,要将纸带重新绕在直径与原来相同的圆筒上,才能 看到正确的消息。在这里圆筒的直径起到了密钥的作用。 另一种移位 法采用将字母表中的字母平移若干位的方法来构造 密文字母表,传说这类方法是由古罗马皇帝凯撒最早使用的, 故这种密文字母表被称为凯撒字母表。例如,如用将字母表向 右平移3位的方法来构造密文字母表,可 得: 明文字母表: ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文字母表: DEFGHIJKLMNOPQRTSUVWXYZABC 因此 “THANK YOU” “WKDQN BRX” 以上两种移位较易被人破译,为打破字母表中原有的顺序还可 采用所谓路线加密法,即把明文字母表按某种既定的顺序安排 在一个矩阵中,然后用另一种顺序选出矩阵中的字母来产生密 文表
例如,对明文: THEHSTORY OF ZJU| S MORE THAN ONE HUNDRED YEARS以7列矩阵表示如下: THEHIST ORYOFZJ UISMORE THANONE HUNDRED YEARS 再按事先约定的方式选出密文。例如,如按列选出,得到 MXX: touthyhrihueeysanahomndrifoorsszrnetjeed 攤來超鱖矩编莺和琎择可协县耦到獅种不閏的蕗 獅黼数劝手阉阵塽夾晡息短嵥在椠陪朿岡锕铔蛛 式用簿窬「蓉塘瀘矩阵同的
例如,对明文:THE HISTORY OF ZJU IS MORE THAN ONE HUNDRED YEARS.以7列矩阵表示如下: THEHIST ORYOFZJ UISMORE THANONE HUNDRED YEARS 再按事先约定的方式选出密文。例如,如按列选出,得到 密文:touthyhrihueeysanahomndrifoorsszrnetjeed 使用不同的顺序进行编写和选择,可以得到各种不同的路 线加密体制。对于同一明文消息矩阵,采用不同的抄写方 式,得到的密文也是不同的。 当明文超过规定矩阵的大小时,可以另加一矩阵。当需要 加密的字母数小于矩阵大小时,可以在矩阵中留空位或以 无用的字母来填满矩阵
移位法也可和代替法结合使用,并使用约定的单词或短语作 密钥,以进一步加强保密性,这就是钥控列序加密法。 例如,用密钥单词 construct对明文 MATHEMATICAL MODELING IS USEFUL加密: CONSTRUCT 143675928 MATHEMATI CALMODELI NGISUSEFU 按混淆数的顺序选出各列,得到密文: MCNLTLFTLIAAGMDSHMSEOSIUAEE 移位法的使用可重复多次,只进行一次移位加密的称为 次移位法,经多次移位的则称为多次移位法
移位法也可和代替法结合使用,并使用约定的单词或短语作 密钥,以进一步加强保密性,这就 是钥控列序加密 法。 例如,用密钥单词 construct对明文MATHEMATICAL MODELING IS USEFUL加密: CONSTRUCT 1 4 3 675 9 28 MATHEMATI CALMODELI NGISUSEFU L 按混淆数的顺序选出各列,得到密文: MCNLTLFTLIAAGMDSHMSEOSIIUAEE 移位法的使用可重复多次,只进行一次移位加密的称为一 次移位法,经多次移位的则称 为多次移位法
代替法与移位法密码的破译 对窃听到的密文进行分析时,穷举法和统计法是最基本的 破译方法。 穷举分析法就是对所有可能的密钥或明文进行逐一试探, 直至试探到“正确”的为止。此方法需要事先知道密码体 制或加密算法(但不知道密钥或加密具体办法)。破译时 需将猜测到的明文和选定的密钥输入给算法,产生密文, 再将该密文与窃听来的密文比较。如果相同,则认为该密 钥就是所要求的,否则继续试探,直至破译。以英文字母 为例,当已知对方在采用代替法加密时,如果使用穷举字 母表来破译,那么对于最简单的一种使用单字母表一单字 母一单元代替法加密的密码,字母表的可能情况有26!种 可见,单纯地使用穷举法,在实际应用中几乎是行不通的, 只能与其它方法结合使用
代替法与移位法密码 的破译 对窃听到的密文进行分析时 ,穷举法和统计法是最基本的 破译方法 。 穷举分析法 就是对所有可能的密钥或明文进行逐一试探, 直至试探到“正确”的为止。此 方法需要事先知道密码体 制或加密算法(但不知道密钥或加密具体办法)。破译时 需将猜测到的明文和选定的密钥输入给算法,产生密文, 再将该密文与窃听来的密文比较。如果相同,则认为该密 钥就是所要求的,否则继续试探,直至破译。以英文字母 为例,当已知对方在采用代替法加密时,如果使用穷举字 母表来破译,那么对于最简单的一种使用单字母表-单字 母-单元代替法加密的密码,字母表的可能情况 有26!种, 可见,单纯地使用穷举法,在实际应用中几乎是行不通的, 只能与其它方法结合使用