奇数阶幻方变换数字图像的准周期

被引:18
作者
王冬梅
机构
[1] 浙江工业大学理学院浙江杭州
关键词
信息安全; 奇数阶幻方变换; 准周期;
D O I
暂无
中图分类号
TN911.7 [信号处理];
学科分类号
0711 ; 080401 ; 080402 ;
摘要
基于幻方的变换具有周期性.对于一幅像素为n×n的数字图像,其变换周期为n2.通过研究发现,基于奇数阶幻方变换的数字图像Pn×n经kn次迭代变换,图像分四块同时恢复明文,kn为变换的准周期,k=1,2,…,n-1.对准周期时的图像用剪切和拼接操作就能得到原图.经理论分析,准周期性形成的原因为奇数阶幻方的构造算法和幻方的构造算法共同所至,每变换kn次时,图像像素总体在行位置上共计下移2k行,列位置上共计左移k列,使图像分四块同时恢复.在Matlab上通过实验验证.对图像加密和解密而言,准周期现象可将迭代算法复杂度降至O(n7).
引用
收藏
页码:292 / 294
页数:3
相关论文
共 2 条
[1]   数字图像置乱技术及其Matlab实现 [J].
刘建华 ;
李燕 ;
张昌年 .
桂林航天工业高等专科学校学报, 2002, (04) :9-12+15
[2]   数字图像变换及信息隐藏与伪装技术 [J].
丁玮 ;
齐东旭 .
计算机学报, 1998, (09) :838-843