• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (09): 1583-1593.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于四方定理与幻方的矩形图像置乱方法

李向军1,2,喻鹏2,刘伯成1,袁凌利1   

  1. (1.南昌大学软件学院,江西 南昌 330046;2.南昌大学数学与计算机学院,江西 南昌 330031)
  • 收稿日期:2020-10-10 修回日期:2021-03-02 接受日期:2022-09-25 出版日期:2022-09-25 发布日期:2022-09-25
  • 基金资助:
    国家自然科学基金(61862042,61762062);江西省科技创新平台(20181BCD40005);江西省学术和技术带头人(20172BCB22030);江西省重点研发计划(20192BBE50075,20192BEL50041,20181ACE50033); 江西省自然科学基金(20192BAB207019,20192BAB201020); 江西省研究生创新基金(YC2019-S100,YC2019-S048,YC2020-S028,YC2020-S092,YC2020-S083);江西省大学生实践创新训练(20190403041,20190402125,2020CX160);江西省教改重点(JXJG-20-1-2)

A rectangular image scrambling method based on the square theorem and magic square

LI Xiang-jun1,2,YU Peng2,LIU Bo-cheng1,YUAN Ling-li1   

  1. (1.School of Software,Nanchang University,Nanchang 330046;
    2.School of Mathematics and Computer Sciences,Nanchang University,Nanchang 330031,China)
  • Received:2020-10-10 Revised:2021-03-02 Accepted:2022-09-25 Online:2022-09-25 Published:2022-09-25

摘要: 针对幻方置乱算法变尺度置乱能力不足、置乱效果较差以及安全性低等问题,基于四方定理与幻方置乱算法,提出四分块幻方置乱算法FMSS。首先,根据四方定理的分块规则,将明文图像分为4个正方形图像块;然后,生成置乱所需的幻方矩阵;此后,对每个图像块进行置乱,结合拼接、转置和形状变化等操作,使得所有像素充分扩散并恢复为明文图像的尺寸大小;最后,通过多次置乱方式获得密文图像。实验结果表明,FMSS可对矩形图像进行置乱与恢复,置乱效果良好,有效降低了图像相邻像素间的相关性,表现出了更好的安全性,且在鲁棒性、置乱与恢复速度方面能够满足图像置乱算法的要求。

关键词: 矩形图像, 四方定理, 图像分块, 四分块幻方置乱

Abstract: Aiming at the problem that the magic square scrambling algorithm has insufficient variable-scale scrambling ability, poor scrambling effect and low security, based on the four-square theorem and the magic square scrambling method, a four-block magic square scrambling algorithm (FMSS) is proposed. Firstly, according to the four-block rule of the Four Square Theorem, the plain image is divided into four square image blocks. Secondly, the magic square matrix required for scrambling is generated. Thirdly, each image block is scrambled. Stitching, transpose, shape change and other operations are used to makes all pixels fully diffused and restored to the size of the plaintext image. Finally, the ciphertext image is obtained through multiple scrambling methods. Experimental results show that the algorithm can effectively enhance the image scrambling effect and can scramble and restore the rectangular image. It effectively reduces the image pixel correlation and has better security. The algorithm satisfies the requirements of the image scrambling algorithm in terms of robustness, scrambling and recovery speed.

Key words: rectangular image, Four Square Theorem, image block, four-block magic square scrambl-ing

中图分类号: