常规加密经典技术应用.pptVIP

* 1. 密码学基本概念 算法安全性 算法根据攻破的难易标定了不同的安全程度。如攻破某算法的费用大于加密数据的代价，该算法认为是安全的。如攻破某算法的时间长于数据的保密期，该算法也认为是安全的。同样如攻破某算法所需的数据量多于密钥加密的数据量，该算法仍认为是安全的。以上所说的安全并非绝对，因为在密码破译中新的攻破机遇频频发生，另一方面大部分数据的价值会随时间流逝而贬低。所以，安全的要点是数据的价值要继续保持低于攻破安全屏障所花的代价。 * 1. 密码学基本概念 Lars Knudsen按攻破算法难易的递降顺序，分类如下： 全攻破，密码破译员找到密钥K，于是解密DK(C)=M。 全局推导，密码破译员找到另一算法A，无须知道K，因为A等价于DK(C)而解密。 局部推导，密码破译员找到窃听来的密文的明文而解密。 信息推导，密码破译员得到关于密钥信息或是有关明文格式的信息。利用这些信息而解密。 如果无论破译员有多少密文，仍无足够信息能恢复明文，这样的算法是无条件安全的。事实上只有一次一用的密码本是不可攻破的。其它所有密码系统在惟密文攻击下都是可以攻破的。 * 1. 密码学基本概念 加密算法的安全准则： 破译该密码的成本超过被加密信息的价值。 破译该密码的时间超过该信息有用的生命周期。 攻击复杂性的度量： 数据复杂性，为攻击所需数据的攻击量。 处理复杂性，执行攻击所须的时间，又称工作因子。 存储需求，做攻击所须的存储量。 * 1. 密码学基本概念 自然界常用大数 物理类似物 数字 到下个冰世纪的时间 14,000（214）年 到太阳销毁的时间 109（230）年 行星的寿命 109（230）年 宇宙的寿命 （如果宇宙是开放的 ） 1011（267）年 到小质量恒星冷却时间 1016（261）秒 到行星脱离恒星时间 1015（230）年 到所有恒星离开银河的时间 1019（264）年 到天体轨道因向心辐射而消逝时间 1020（267）年 到黑洞因Hawking过程而消逝时间 1064（2213）年 到所有物质冷却成零度液体的时间 1065（2216）年 到所有物质衰变成铁的时间 101026年 到所有物质陷落到黑洞的时间 101076年 * 1. 密码学基本概念 密钥长度与安全性评估 密钥长度（bit） 密钥数量 每微秒加密1次所需时间 每微秒加密100万次所需时间 32 232 = 4.3 x 109 231us = 35.8分 2.15微秒 56 256 = 7.2 x 1016 255us =1142年 10.01小时 128 2128 = 3.4 x 1038 2127us = 5.4 x 1024年 5.4 x 1018年 26字符（排列） 26! = 4 x 1026 2 x 1026us = 6.4 x 1012年 6.4 x 106年 * 2. 常规加密模型 常规加密的简化模型 * 2. 常规加密模型 常规密码系统的模型 * 2. 隐写术 字符标记：印刷或打印的文本字母经选择用铅笔重写。该标记通常不可见，除非该纸以一定的角度对着亮光看。 不可见墨水：使用一些物质来书写，但不留下任何可见痕迹，除非加热该纸或在该纸上涂上某种化学药品。 扎小孔：在所选的字母上扎小孔，这些小孔通常不可见，除非把该纸放在光的前面。 打字机改正带：用于行间与一根黑带一同打印，用改正带打印的结果仅在强光下才可见。 格孔密写卡：将它覆盖在一张纸上从格孔中写入密件，然后在纸上余下部分填入其它字句，使它像一般信件。 * 2. 隐写术 示例： * 3. 替代加密和置换加密 替代技术 置换技术 转子机（Rotor Machine） * 3. 替代加密和置换加密 替代技术 替代技术是这样一种技术，其中明文的字母由其他字母或数字或符号所代替 。如果该明文被视为一个比特序列，则替代涉及到用密文比特模式代替明文比特模式。 在经典密码学中，替代加密算法有四种基本类型： 简单替代加密算法或称单字符加密，明文每一字符被替代成密文中的相应字符。新闻密电就是用这种方法。 同音替代加密算法，类似于简单替代加密算法，但明文中的单一字符能对应密文中的几个字符。例如“A”可能相应于5、13、25或“B”可能相应于7、19、31或42等等。 多元替代加密算法，成块的字符加密成一组其它字符。如“ABA”相应于“RTQ”，“ABB”相应于“SLL”等等。 多字母替代加密算法，由多次简单替代加密组成。例如用5次不同的简单替代加密，具体所用的次数随每一字符在明文中的位置而变化。 * 3.1 替代加密 移位密码体制 设P=C=K=Z/(26),对k∈ K,定义ek(x)=x+k