分形数据加密算法.PDFVIP

全 安 息 信 分形数据加密算法 刘文涛 孙文生 北京邮电大学 北京 100876 摘　要　概括性介绍分形理论，对分形理论在密码学的应用进行了研究，提出了分形密码算法。由于分 形图形的不规则性，该算法用于数据加密，使非法用户很难破解，大大增强了信息的安全性。 关键词 分形理论；密码学；算法 引言 了该算法的实现过程，并对其安全性作出说明。 密码技术自古有之，目前，已经从外交和军事领 域走向公开，发展成为一门结合数学、计算机科学、 1 基于分形几何的密码算法 电子与通信、微电子等技术的交叉学科，使用密码技 客观自然界中许多事物，具有自相似的“层次” 术不仅可以保证信息的机密性，而且可以保证信息的 结构，在理想情况下，甚至具有无穷层次。适当放大 完整性和确定性，防止信息被篡改、伪造和假冒。 或缩小几何尺寸，整个结构并不改变。不少复杂的物 理现象背后就是反映这类层次结构的分形几何学。 密码算法则是密码技术的核心，在保障信息安 1973年，曼德勃罗(B.B.Mandelbrot)在法兰西 全上其重要性是不言而喻的。为此，世界各国对密码 学院讲课时，首次提出了分维和分形几何的设想。分 算法的研制都高度重视，出于政治原因和技术原因， 形几何建立以后，很快就引起了许多学科的关注，这 多种密码算法在世界各国相继出现，这些算法有： 是由于它不仅在理论上，而且在实用上都具有重要价 DES(Data Encryption Standard)、MARS、RC6、 值。由于分形几何极强的应用性，它在物理相变理 IDEA(International Data Encryption Algorithm)、 论、材料的结构与控制、力学中的断裂、高分子链的 SKIPJACK等对称密码算法以及背包公钥算法、 聚合、自然图形的模拟、酶的生长等领域取得了令人 RSA(Rivest Shamir Adlemen)、ECC(Elliptic Curves 瞩目的成果。在应用学科和计算机图形的推动下，分 Cryptography)、NTRU(Number Theory Research 形的随机理论、运动系统的吸引子理论与分形的局部 Unit)等非对称密码算法。 结构等方面也获得了较深入的研究结果。 以上这些算法有些已经遭到了破译，有些安全强 1.1 一些著名的分形图形 度不高，有些强度不明，有些待进一步分析。本文在 1.1.1 康托尔集（C