分形拓扑变幻的随机密钥生成算法研究  

Random Key Generation of Fractal Topology Changes Algorithm

作　　者：何增颖[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机仿真》2013年第7期284-287,共4页Computer Simulation

摘　　要：针对现有随机密钥生成方法随机性低与运算复杂的缺点,引入一种拓扑群对象的分形变幻运算思维进行改进,并构造新的简单高效的分形变幻环运算机制,在此基础上提出了一种简单高效的拓扑群分形变幻随机密钥生成算法。该算法首先将图像数据进行集合划分,将划分的子集进行散列运算之后作为随机密钥生成的输入,然后进行分形变幻环运算,得到环运算后的子集合点的坐标值,最后输出整个伪随机序列。实验结果表明,该算法高效可行,随机性强,算法的时间复杂度低。To avoid the defect of low randomness and computational complexity of the existing random key generation method,the paper presented a topological group fractal changing random key generation algorithm.First,the image data were set partition,and hash algorithm was carried out with the subsets to generate a random key input. Then,the fractal loop changing operation was proceeded to obtain the value of the subset of the coordinates of points in the ring after the operation and to output the entire pseudo-random sequence.The experimental results show that the algorithm is efficient and the algorithm of time complexity is low.

关 键 词：随机密钥 分形变幻运算 指纹图像 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]