位置:成果数据库 > 期刊 > 期刊详情页
模N具有给定周期的变换方阵的构造
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京交通大学软件学院,北京100044, [2]清华大学计算机科学与技术系,北京100084
  • 相关基金:国家自然科学基金项目(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.

同期刊论文项目
期刊论文 36 会议论文 7 专利 2 著作 1
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349