一种基于Hamilton阵列编码和RC4算法的密钥编排方法.pdfVIP

广东技术师范学院学报(自然科学) 2012年第4期 of Normal Journal No．4，2012 GuangdongPolytechnicUniversity 一种基于Hamilton阵列编码和 RC4算法的密钥编排方法 王军祥 (福建船政交通职业学院，福建福州350007) 1ton阵列 法，结合RC4算法设计了一种密钥编排方法．从对输出序列的分析看出，利用可以看作是变结构的Hami 编码来构造密钥编排方法，具有一定的实用意义． 关键词：Hamilton阵列编码；半Hami]ton阵列编码；密钥发生器；RC4算法 393．08 中图分类号：TP 文献标识码：A O引言 Hamilton阵列编码在理论和应用上具有较高的 阵列编码，实质上可归结为Q7l麟逻辑拓扑空间中不 研究价值，Hamilton阵列编码具有特殊的密码特性． 给定从源点到终点的选取方式．构成Hamilton阵列编Hamilton逻辑路径的编码问题． 码路径的结果唯一，但构造方法不唯一．特别是给定 定义1．在Q‰逻辑拓扑空间，凡按d关系由y气(d) 源点任意时，对一个维数n，至少可以构造2“个满足 Hamilton阵列编码的不同结果．这种编码具有明显对 称性和良好平衡性以及非线性密码特性．每行组合 结果的O一1码重都是按2“的一定相等的比重分布．这 中，必有一条Hamilton逻辑路径过所有布尔顶点． 对挑选有效的可用码及相关编码十分灵活． 定义2．在Q‰逻辑拓扑空间，凡按d关系由Vi RC4算法是一种可变密钥长度、面向字节操作 的序列密码，克服了基于线性移位寄存器的流密码 邻顶点间的有序排列．并构成独立闭环回路的逻辑 算法的不足．具有线性移位寄存器等其他流密码算 法所不具备的特性，具有良好的随机性和抵抗各种 3)，且有日n6(d)=(H、z(d)日。，(d))． 攻击的能力．更易于用软件实现．本文采用它结合 hamilton阵列编码来设计一种密钥发生器． 构成的二元对称阵列编码．简称为半Hamilton阵列编 1 Hamilton阵列编码 码．简记为日。：(d)． 高维大码距是Hamilton阵列编码在特定情形下 的布尔序集相邻逻辑的阵列编码．它满足布尔序集 D=maxd)． 相邻逻辑Hamilton路径的阵列编码．主要有两种情 形：d=2k(k≥3)半Hamilton阵列编码和d=2k一1(k≥ 3)Hamilton阵列编码． 相邻逻辑顶点f173Hamilton完备回路． 收稿日期：2012—12—10 基金项目：福建省科技发展计划基金资助项目f2007F507I)． 作者简介：王军祥(1975一)，男，湖南冷水江人，福建船政交通职业学院讲师．研究方向：网络与信息安全、软件设计与开发 万方数据 第4期 王军祥：一种基于Hamilton阵列编码和RC4算法的密钥编排方法 ·9· 定理4．给定k≥1，在Q’k逻辑拓扑空间中，只要 1．2．1n=d+l时 满足大码距d的H路径存在．则有dD=2k—l的Hamil— ton逻辑路径均存在．