matlab第三章课件(华电)课件.ppt

第三章 信息隐藏的预处理 加密的预处理 置乱 混沌 信息隐藏前预处理的必要性 信息隐藏的主要目标是将隐藏在伪装载体中的秘密信息进行传输，并且不知情的第三方不能觉察隐藏信息的存在。在信息隐藏的不可感知性、容量及鲁棒性方面，隐写术更加强调不可感知性和容量，而数字水印更强调鲁棒性。 如果在信息隐藏之前，首先对秘密信息按照一定的运算规则进行处理，使其失去本身原有的面目，然后再将其隐藏在载体信息里面，这样就使得所传输的秘密信息更安全了，即使攻击者能将其从载体中提取出来，也无法分辨其含义。 伪随机数发生器 可以借助密码学的编码方法来实现隐藏信息的预处理，比如RC4流密码、置乱和混沌序列等。 RC4流密码 信息隐藏技术可以将机密的图像、语音或文字等信息进行置乱加密，然后隐藏在可公开的载体图像中，这样别人无法察觉秘密的存在，从而实现隐写。数字图像的置乱，是指在二维层次上对图像的色彩、位置、频率进行干扰来扰乱图像，使置乱后的图像杂乱无章，如果不知道置乱的类型，很难恢复出图像。数字图像的置乱可以分为：基于循环移位的数字图像置乱、基于异或操作的数字图像置乱、基于幻方的数字图像置乱、基于Arnold变换的数字图像置乱等。 定义：二维Arnold变换，将单位正方形上的点(x,y),按照下式变换成另外一点（x’,y’）: 定义：一个n阶幻方矩阵是以自然数1、2、…为元素的方阵，且该矩阵各行各列的和相等。 * * 1）加密的预处理 1）Lehmer线性拟合算法 模 乘数 增量 种子 2）BBS(Blum、Blum、Shub)发生器 Blum与Shub发明了最简单有效的伪随机发生器，称为 Blum ，Blum 和Shub发生器，简称为BBS，其工作原理是： 首先找两个大素数p和q，它们满足p≡q≡3(mod 4) 。p q = n ，p, q是私钥，n是公钥，选择另外一个与n互素的随机整数S，计算种子：X0 =S^2 mod n, 然后开始计算位序列: for i=1 to ∞ X(i) = X(i-1)^2 mod n; B(i) = X(i) mod 2; BBS随机发生器的优点是不需要为了得到第i位而迭代所有i-1位。如果已知 p 和q ，可以直接计算第i位。同时BBS随机发生器对左边和右边都是非常安全的,他不能预测序列的前一位和后一位，当然更不能预测序列所有位的随机输出，只有知道p和q的人才能知道位序列。 BBS的优点： 举例： p=383,q=503, n=383*503=192649 S=101355, X(0)=20749 i X(i) B(i) i X(i) B(i) 143135 1 177671 1 97048 0 89992 0 174051 1 6 80649 1 7 45663 1 8 69442 0 9 186894 0 10 177046 0 伪随机字节发生器 （密钥流发生器） 伪随机字节发生器 （密钥流发生器） 密钥K 密钥K 密文字节流C 加密 解密 K K 明文字节流M 对称RC4流密码，每次加密一个字节的明文。在加密过程中，密钥输入到一个伪随机数发生器，其产生一串随机的8位密钥流，通过与同一时刻一个字节的明文流进行异或产生密钥流。 RC4是一个以分组长度n为参数的二元加法流密码体制。RC4的内部状态由一个包含 个字节的S盒和两个n比特字节的指针i和j组成。S盒看作一个随机置换， RC4算法包含一个密钥调度算法和一个密钥流生成算法，前者用可变长度的加密密钥产生密钥流生成器的初始状态，后者根据初始状态产生密钥流，使之与明文相异或产生密文。算法中所有的“＋”运算都是模N的加法。 它以一个keylen字长的随机初始密钥K（整个RC4的加密密钥）作为整个算法的输入，以一个恒等置换的S盒开始，包含N步操作：i连续跑遍S盒中的每一个位置，随着i的每一次更新,j都在S[i]和K的作用下随机产生一个新的值，每次交换S中i和j对应的两个字，其它保持不变。经过N步后KSA产生了RC4的初始状态S，