信息网络安全 ›› 2021, Vol. 21 ›› Issue (6): 45-51.doi: 10.3969/j.issn.1671-1122.2021.06.006

• 技术研究 • 上一篇    下一篇

基于交替量子漫步的量子彩色图像加密算法

李丹1(), 燕婷1, 郭瑞2   

  1. 1. 南京航空航天大学计算机科学与技术学院,南京 211106
    2. 西安邮电大学网络空间安全学院,西安 710061
  • 收稿日期:2020-11-26 出版日期:2021-06-10 发布日期:2021-07-01
  • 通讯作者: 李丹 E-mail:lidansusu007@163.com
  • 作者简介:李丹(1989—),女,山西,讲师,博士,主要研究方向为量子计算、量子密码|燕婷(1995—),女,河南,硕士研究生,主要研究方向为量子图像处理|郭瑞(1984—),男,河南,副教授,博士,主要研究方向为信息安全
  • 基金资助:
    国家自然科学基金(61701229);国家自然科学基金(61702367);国家自然科学基金(61901218);江苏省自然科学基金(BK20170802);江苏省自然科学基金(BK20190407);中国博士后基金(2018M630557);中国博士后基金(2018T110499);江苏省博士后基金(1701139B);密码科学技术国家重点实验室开放课题(MMKFKT201914)

Quantum Color Image Encryption Algorithm Based on Alternating Quantum Walk

LI Dan1(), YAN Ting1, GUO Rui2   

  1. 1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
    2. College of Communication and Information Engineering, Xi 'an University of Posts and Telecommunications, Xi’an 710061, China
  • Received:2020-11-26 Online:2021-06-10 Published:2021-07-01
  • Contact: LI Dan E-mail:lidansusu007@163.com

摘要:

机密图像需要尽可能安全地加密传输。针对大多数经典图像加密算法只提供计算安全的现状,文章提出了一种基于交替量子漫步的量子彩色图像加密算法。该算法提供了一个无条件安全的量子图像加密方案,理论上可以抵抗量子计算机攻击。文章方案的量子线路复杂度为O(n+q),与经典图像加密所需要的O(2 2 n)复杂度相比,效率有指数级提升。与其他量子图像加密方案相比,文章方案在安全性和资源消耗上有较大优势,在未来有较大的应用潜力。

关键词: 交替量子漫步, 量子彩色图像加密, 伪随机数发生器

Abstract:

Confidential images need to be encrypted as securely as possible. In view of the fact that most of the classical image encryption algorithms only provide computational security, a quantum color image encryption scheme based on alternating quantum walk is proposed. The algorithm is an unconditional security quantum image encryption algorithm, which can resist quantum computer attacks in theory. In addition, complexity of the quantum circuit realized by the scheme is O(n+q), compared with the complexity O(2 2 n) required by classical image encryption. The efficiency is exponentially improved. And compared with quantum image encryption schemes, it has great advantages in security and resource consumption. So it has great potential applications in the future.

Key words: alternating quantum walk, quantum color image encryption, cryptographic secure pseudorandom number generator

中图分类号: