一种基于乘积的仿射密码算法.PDF

35 ( ) Vol. 35 第 卷 湖北师范学院学报 自然科学版 1 Journal of Hubei Normal University (Natural Science) No. 1 ， 第 期 2015 一种基于乘积的仿射密码算法 1 ，2 2 3 ， ， 樊 石 郑 变霞 曙东 治华 (1． 湖北师范学院 ， 435002 ; 数学与统计学院 湖北黄石 2． ， 435002 ; 湖北师范学院计算机科学与技术学院 湖北黄石 3. ， 435002) 湖北师范学院物理与电子科学学院 湖北黄石 : “ ” ， 。 摘要 通过 乘积 来组合密码 是设计现代密码体制的一种重要思想 以不同的密码算法复合来构造一种 “ ”， 。 ， 混合算法 可以提高密码体制的保密性 对几种不同的简单密码算法做乘积可以构成复杂的函数关系 从而使新的密码算法保密性增强。 : ; ; 关键词 乘积密码 仿射密码 乘法密码 中图分类号:TP309 文献标识码:A 文章编号:1009-2714 (2015)01-0086-03 doi :10． 3969 /j． issn． 1009 － 2714． 2015． 01． 020 0 引言 1949 Shannon ［1］， “ ” ， 年 在其论文中介绍了一种新的组合密码体制的思想 即通过 乘积 来组合 这 ， DES ，AES ， 种思想在现代密码体制的设计中也非常重要 比如 的设计都用到这种思想 而且当今大多 ， － 。 ， 数的分组密码都是乘积密码 如代换 置换网络就是一种乘积密码体制 因此 研究两个不同的简单 。 。 密码体制的乘积很有必要 本文介绍一种基于乘积的仿射密码算法 1 基本概念 1． 1 仿射密码 P = E = Z ， K = { × Z :gcd (a ，26)= 1 } 设 且 (a ，b) Z 26 ∈ 26 26 k = (a ，b) K ，x ，y Z ， : 对任意的 ∈ ∈ 26 定义加密变换为