模N具有给定周期的变换方阵的构造  

Construction of Transformation Matrix with a Given Period Modulo N

作　　者：刘铎[1] 戴一奇[2] 

机构地区：[1]北京交通大学软件学院,北京100044 [2]清华大学计算机科学与技术系,北京100084

出　　处：《计算机研究与发展》2012年第5期925-931,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60673065);中央高校基本科研业务费专项基金项目(2011JBM153)

摘　　要：置乱技术在数字图像信息隐藏和图像加密中都具有重要的作用;而变换方阵因其理论简洁、实现简单而得到了广泛的关注和研究,但已有工作主要集中在对给定方阵周期的研究方面.分析了变换方阵模素数幂周期的上确界,得到了变换方阵模素数幂的周期达到上确界的充要条件.在此基础上给出了模素数幂具有最大周期的变换方阵的构造方法及两个改进方案.进而分析了变换方阵模一般整数N周期的上界,并使用中国剩余定理给出了两种算法,可构造模一般整数N具有给定周期的变换方阵.The scrambling transformation technology plays a key role in digital image information hiding and digital image encryption to obtain security. Transformation matrix which has a big period is one of the basic tools of scrambling and thus is very important in practice. Many works in some literature have been done on investigating transformation matrix. However, up to our knowledge, all known works focused on determining the periods of certain transformation matrices modulo positive integers. Different from any known ideas, the general methods to generate transformation matrices for a given period and a given modulus are studied. The supremum of the period of transformation matrix modulo a power of a given prime is analyzed. The necessary and sufficient conditions when the supremum is reached are also presented. A new algorithm and two improvements on constructing transformation matrix which has the maximum period modulo a power of a prime are proposed. Furthermore, the upper bound of the period of transformation matrix modulo a general integer N is investigated, based on which two algorithms on constructing transformation matrix modulo the given N using Chinese Remainder Theorem are designed. The result of the former one has maximum period, while those of the latter one have foreseeable periods.

关 键 词：信息安全 变换方阵 数字图像 周期 置乱 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]