MD5算法及其性能优化

失很多的效率。

３．４不同的操作系统

我们把Ｗｉｎｄｏｗｓ操作系统下的ＭＤ５源程序移植到Ｌｉｎｕｘ操作系统下，代码是相同的，基本没有变动。通过表４的速度比较，我们可以看出，在Ｗｉｎ—ｄｏｗｓ操作系统下ＭＤ５算法对文件处理的速度比Ｌｉｎｕｘ下更快。

表４不同操作系统的速度比较

加密速度提高

操作系统（千字节／秒）（％）

ＷｉｎｄｏｗｓＸＰ（Ｉｎｔｅｌ

Ｐｅｎｔｉｕｍ４ＣＰＯ２．７９ＧＨｚ４９２８４．３３

５０４ＭＢ的内存）

ＬｉｎｕｘＲｅｄＨａｔ９．０（１ａｔｅｌ１．０３５

Ｐｅｎｔｉｕｍ４ＣＰＵ）４９７３８．０７

结束语由于ＭＤ５算法的复杂性比较大，近几年来ＭＤ５算法也已经很完善了，所以对ＭＤ５算法的性能改进很困难，尤其在硬件方面。本文基本是在软件方面实现了对ＭＤ５算法的性能改进，程序中所使用的代码是在ＶＣ＋＋６．０的环境下编写的，但是还有一些方面，如对ＭＤ５的安全性能分析等，这些都需要在今后的日子里继续研究和完善。

参考文献

１Ｋａｈａｔｅ八ＣｒｙｐｔｏｇｒａｐｈｙａｎｄＮｅｔｗｏｒｋＳｅｃｕｒｉｔｙ．邱仲潘，等译．北京：清华大学出版社，２００５．１１０～１２１

２ＨｅａｈｈｆｉｅｌｄＲ，Ｌａｗｒｅｎｃｅｋｉｒｂｙ，等著．ＵｎｌｅａｓｈｅｄＣ张晓晖，张晓昕，等译．北京：电子工业出版社，２００１．５ｌ～７６

３徐千洋．ＬｉｎｕｘＣ函数库参考手册．北京：中国青年出版社，２００２．４０～８５

４ＲｏｎａｌｄＬＲｉｖｅｓｔ．ＭＤ５Ｍｅｓｓａｇｅ－ＤｉｇｅｓｔＡｌｇｏｒｉｔｈｍ．ｈｔｔｐ：／／Ⅵ１ｊｌｍｉｅｔｆ．ｏｒｇ／ｒｆｅ／ｒｆｅｌ３２１．ｔｘｔ，１９９２

（上接第１６５页）

（５）在图像块ｘ“’中嵌入ｑ；位水印信息ｍａ’：从Ｄｑ×。中取ｑ。行和ｎ，列组成矩阵Ｄ“’；根据湿纸码构造线性方程组Ｈ‘１’ｖ＝ｍ‘‘’一Ｄ‘ｉ’Ｘ（”，得出解ｖ；根据ｖ调整Ｘ（ｏ，得到含水印图像Ｙ“’。

３．２水印的提取算法

（１）根据密钥ｋ生成矩阵Ｄａ×。。

（２）将图像ｙ基于图像内容分块，每块图像为ｙ（．）。

（３）从Ｄｑ×。中取ｑｉ行和ｎ；列组成矩阵Ｄ“’。

（４）提取水印信息ｍ“’一Ｄｏ’Ｙｏ’。

４实验

图３为原始图像，其大小为２９４×３７８像素。其中有３３９个像素的可翻转优先级为０．６２５，有８１３个像素的可翻转优先级为０．３７５。选取门限值Ｔ为０．３７５，水印信息为图４所示，其大小为１８×６４像素。在图３中嵌入了１１５２位信息得到图５，即含水印图像。可以看出嵌人大量水印信息后的图像与原始图像差别不大，保持了较好的视觉隐蔽性。

围３原始一值蹭像圈５岔水印二二值附慷

图馋认证图旃认证

圈４水印信息图６提取的水印信息

局部篡改是二值图像所面临的一个主要恶意攻击，所以脆弱水印算法对局部篡改的抵抗和检测能力，是评价脆弱水印算法有效性的主要依据。依据汉字大小对图像分块，每个图像块大小为１９＊１６。对图５随机选取两处进行修改，如图７所示。图６・１７４・是从图７提取的水印信息。可以看出提取的水印有明显变化，具有脆弱性。图８为可能被篡改的位置。

圈７芨勺：闻鄙拳改∞图像团８叫髓蔑生蒜穆鲋位置

结束语本文在对现有二值图像水印算法深入分析的基础上，提出了一种基于二值图像的脆弱水印算法，利用湿纸码嵌入水印，根据每个图像块中的可翻转像素个数，动态地调整每个图像块中水印信息量，从而取得较高嵌入容量；对图像基于内容分块，实现了篡改定位。实验结果表明该算法，嵌入容量高，符合脆弱水印实际应用要求，同时对局部篡改定位有较高的灵敏度。但该算法也存在一定的缺点，需要传输一定的附加信息：每个图像块中嵌入水印的容量，但这些信息相对于原始的二值图像是很少的，为了有效地保护二值图像，这也是有必要的。同时在传递图像过程中所产生的噪声并不是恶意攻击，所以比较理想的水印方案应该具有对噪声的鲁棒性。因此进一步提高对噪声的鲁棒性和减少附加信息，是我们今后研究的主要工作。

参考文献

１ＫｏｃｈＥ。ＺｈａｏＪ．Ｅｍｂｅｄｄｉｎｇｒｏｂｕｓｔｌａｂｅｌｓｉｎｔｏｉｍａｇｅｓｆｏｒｃｏｐｙ－ｒｉｇｈｔｐｒｏｔｅｃｔｉｏｎ［Ｃ＇］．Ｉｎ：ＰｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎ—ｇｒｅｓｓｏｎＩｎｔｅｌｌｅｃｔｕａｌＰｒｏｐｅｒｔｙＲｉｇｈｔｓｆｏｒＳｐｅｃｉａｌｉｚｅｄ

Ｉｎｆｏｒｍａ—ｔｉｏｎ，Ｋｎｏｗｌｅｄｇｅ＆ＮｅｗＴｅｃｈｎｏｌｏｇｉｅｓ，１９９５．２４２～２５１

２ＷｕＭｉｎ，ＴａｎｇＥ，１．ｉｕ１３．ＤａｔａＨｉｄｉｎｇｉｎＤｉｇｉｔａｌＢｉｎａｒｙＩｍａｇｅｓ．Ｉｎ：Ｐ眦ＩＥＥＥＩｎｔ．Ｃｏｎｆ．ｏｎＭｕｈｉｍｅｄｉａａｎｄＥｘｐｏｓｉｔｉｏｎｓ，Ｎｅｗ

Ｙｏｒｋ，Ｊａｎｕａｒｙ２０００．３９３～３９６

３ＷｕＭｉｎ。１．ｉｕＢｅｄｅ．Ｄａｔａｈｉｄｉｎｇｉｎｂｉｎａｒｙｉｍａｇｅｆｏｒａｕｔｈｅｎｔｉｃａ—ｔｉｏｎａｎｄａｎｎｏｔａｔｉｏｎ．ＩＥＥＥＴｒａｎｓａｅｔｉｏｎｓＯｎｍｕｈｉｍｅｄｉａ，ｊｕｎｅ２００４．５２８～５３８

４ＦｒｉｄｒｉｃｈＪ．Ｇ０１ＭＷｒｉｔｉｎｇｏｎｗｅｔｐａｐｅｒ．ＩＥＥＥ７Ｉ＇ｒａｎｓａｃｔｉｏｎｓｏｎｓｉｇｎａｌ

ｐｒｏｃｅｓｓｉｎｇ，２００５，５３（１０）：３９２３～３９３５・