关键词加密法破译攻防知识.docxVIP

来源：网络安全学习一、关键词加密法简介? ? ? ? ? ? 经典加密法主要有两种基本类型，一种是替换（substitution）加密法，每个密文字母被其他字母替换，如明文字母? “d”可能被密文字母“c”替代。另一种是换位（transposition）加密法，明文中的每个字母没有改变，但它们在密文中? 的位置进行了重新排列，如单词“cipher”在密文中可能成了“hpirec”。将经典替换加密法再进行细分，又可分为两类：? 一种称为单码加密法，另一种称为多码加密法。而我要介绍的关键词加密法属于单码加密。? ? ?? ? ? 关键词加密法按如下步骤进行：? ? （1）选择一个关键词作为密钥，如果该关键词有重复的字母，去掉除第一次出现之外的所有相同字母。如，选择关键词为? “success”，则使用“suce”。? ? （2）将该关键词写在字母表的下方，并用字母表的其他字母按标准顺序填写余下的空间。? ? 例如，对于关键词“pacific”，则使用“pacif”并允许其从字母表的任意位置开始（比如从“k”开始），则替换表如下：? ? ? ? ? ? a ?b ?c ?d ?e ?f ?g ?h ?i ?j ?k ?l ?m ?n ?o ?p ?q ?r ?s ?t ?u ?v ?w ?x ?y ?z? ? ? ? ? ? q ?r ?s ?t ?u ?v ?w ?x ?y ?z ?p ?a ?c ?i ?f ?b ?d ?e ?g ?h ?j ?k ?l ?m ?n ?o? ? 在这种情况下，加密明文Help I am lost：? ? ? ? 明文 ? ?h ?e ?l ?p ?i ?a ?m ?l ?o ?s ?t? ? ? ? 密文 ? ?x ?u ?a ?b ?y ?q ?c ?a ?f ?g ?h? ? 二、对关键词加密法的分析? ? ? 1.唯密文攻击? ? ? ? ? ? 下面是一个用关键词加密的一段英文信息：? ? ? ? qihihpkgqigqukybmpqiyqukfigqubgqukktmexfimgbgobtf? ? ? tymtbnqutqkskmkftbgpigkimfimkpqkjptuktniyrppukpkkfpqi? ? ? hkthekqiorkppvutqvktmknibgohkyimkvkkskgdgivbquivatg? ? ? vkkskmvbgbgqubphtqqekiyvbqphrqbvbeegiqobskrjuijkvk? ? ? vbeecrpqutskqiqmxutmnkmqutgkskmqidkkjirmfkpptokpptyk? ? ? tgnpirgn? ? ? ? 加密后的信息已经面目全非，初次破译可能觉得无从下手，但是稍微考虑一下我们现在已经知道的信息。? ? （1）明文是用标准英语写成的；? （2）所用加密法为关键词加密法；? （3）每个明文字母已被唯一的密文字母替代。? ? ? ? 可能已经有读者闲我罗嗦了，没错，上面的第（3）条是破解该加密法的关键。语言的每个字母都有其自身的特性，每? 个字母在文章中出现的频率是相对固定的。因此，我们使用频率统计法来破译上面的密文。? ? ? ? 标准英语字母的常见频率表：字母 A ? B ? C ? D ? E ? F ? G ? H ? I ? J ? K ? L ? M ? N ? O ? P ? Q ? R ? S ? T ? U ? V ? W ? X ? Y ? Z? ? 次数 32 ?6 ? 12 ?16 ?42 ?8 ? 6 ? 24 ?26 ?2 ? 2 ? 14 ?12 ?28 ?32 ?8 ? 1 ? 26 ?24 ?36 ?12 ?4 ? 6 ? 2 ? 8 ? 1? ? ? ? 由高到低的顺序为：ETAONIRSHDLUCMPFYWGBVJKQXZ? ? ? ? ? ? 现在来看一下密文的频率统计：? ? 字母 k ? q ? i ? p ? t ? g ? b ? m ? u ? v ? e ? f ? h ? r ? y ? n ? s ? o ? j ? d ? x ? a ? c ? l ? w ? z? ? 次数 41 ?25 ?23 ?19 ?19 ?18 ?16 ?15 ?14 ?11 ?7 ? 7 ? 7 ? 7 ? 7 ? 6 ? 6 ? 5 ? 4 ? 2 ? 2 ? 1 ? 1 ? 0 ? 0 ? 0BR ? ? ? ? ? 我们现在可以进行一下尝试，将密文的字母按标准频率表来进行匹配：? ? 明文 A ? B ? C ? D ? E ? F ? G ? H ? I ? J ? K ? L ? M ? N ? O ? P ? Q ? R ? S ? T ? U ? V ? W