现代图像加密技术发展概况.ppt

现代图像加密技术发展概况 电气与信息工程系 黄 峰 博士 2007年11月 主要内容 加密的历史 常见加密技术 图像加密技术 未来的发展方向 一、加密的历史 恺撒移位密码：把字母前移或者后移几个字母，明文的各个字母换成错开一定间隔的密文。 如 A-H，B-I，C-J，D-K 则 ADD-HKK 缺点:恺撒密码的密钥只有26种，因此一旦掌握了它的算法，只要把密钥试换26次，就会轻易破译 二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年Parker Hitt的提议而设计。25个可选取的纸条按照预先编排的顺序编号和使用，主要用于低级的军事通信 Kryha密码机大约在1926年由Alexander vo Kryha发明。这是一个多表加密设备，密钥长度为442，周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动 哈格林（Hagelin）密码机C-36，由Aktiebolaget Cryptoeknid Stockholm于1936年制造，密钥周期长度为3,900,255 M-209是哈格林对C-36改进后的产品，由Smith-Corna负责为美国陆军生产。它的密码周期达到了101,105,950 转轮密码机ENIGMA，由Arthur Scherbius于1919年发明，面板前有灯泡和插接板；4轮ENIGMA在1944年装备德国海军，使得英国从1942年2月到12月都没能解读德国潜艇的信号 英国的TYPEX打字密码机，是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥后帮助破解德国信号。 在线密码电传机Lorenz SZ 42，约在1943年由Lorenz A.G制造。英国人称其为“tunny”，用于德国战略级陆军司令部。SZ 40/SZ 42加密因为德国人的加密错误而被英国人破解，此后英国人一直使用电子COLOSSUS机器解读德国信号 网络对安全的需求推动了公钥密码、分组密码、流密码、数字签名、密钥管理、身份鉴别、消息认证、密钥共享等研究 近年来，加密技术日常生活中得到广泛应用 各国非常重视加密研究工作。在美国国家安全局(NSA)中有一支上万人的密码学研究队伍，欧盟、我国都有为数众多的人从事信息安全研究工作 二、常见加密技术 对64位的明文通过一个初始置换，分组分成左半部分和右半部分，各32位长。然后进行16轮完全相同的运算，左、右部分在一起经过一个末置换，得到最后的密文。 缺点：密钥太短，号称64位，实际上只有56位。 1996年，Diffie和Hellman破解DES加密算法。 公钥算法是密码学一次伟大的革命 1976年，Diffie和Hellman 在“密码学新方向”一文中提出 RSA是一种最常见的公钥算法。 RSA基础是数论的欧拉定理，安全性依赖于大数因数分解的困难性。 RSA加密速度比DES加密速度慢1000倍左右，一般用来加密短信息，如密钥。 随机选定两个大素数p, q. 计算公钥和私钥的公共模数 n = pq . 计算模数n的欧拉函数 φ(n) . 选定一个正整数e, 使1 e φ(n) , 且e与φ(n)互质. 计算d, 满足 de ≡ 1 (mod φ(n) ), (k为某个正整数). n与e决定公钥, n与d决定私钥. 安全：如果把一封信锁在保险柜中，把保险柜藏起来，然后告诉你去看这封信，这并不是安全，而是隐藏；相反，如果把一封信锁在保险柜中，然后把保险柜及其设计规范和许多同样的保险柜给你，以便你和世界上最好的开保险柜的专家能够研究锁的装置，而你还是无法打开保险柜去读这封信，这才是安全… ——Bruce Schneier 19世纪荷兰人Kerckhoffs认为，安全性应依赖密钥 唯密文攻击：有一些密文，目的是恢复尽可能多的明文，或者最好能够推算出加密密钥，从而利用密钥解密出其它加密信息 已知明文攻击：不仅可以得到一些密文，且知道这些消息的明文。 选择明文攻击：不仅可以得到一些信息的密文和明文，而且可以选择被加密的明文。 选择密文攻击：能选择不同的被加密的密文，而且可以得到对应的解密的明文。 图像加密技术 卫星图像 尺寸大、信息量丰富。 图像价值高，压缩比小。 常见的图像加密算法 文本加密技术 SCAN语言加密技术 四叉树图像加密技术 矢量量化(VQ)加密技术 基于伪随机序列的加密技术 基于“密钥图像”的加密技术 混沌加密技术 …… SCAN语言 SCAN语言是一种流行的图像加密算法，主要的思想是建立图像SCAN模式库，使用不同模式对偶数大小的方图进行扫描，其中模式类型作为密钥。 混沌加密 模拟混沌加密系。以混沌同步技术为核心的混沌保密通信系统，主要基于模拟混沌电路系统