压缩感知安全理论研究

doi:10.13190/j.jbupt.2019-129

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (3): 125-130.doi: 10.13190/j.jbupt.2019-129

压缩感知安全理论研究

汤永利¹, 赵明洁¹, 李丽香²

1. 河南理工大学计算机科学与技术学院, 焦作 454003;
2. 北京邮电大学灾备技术国家工程实验室, 北京 100876

收稿日期:2019-07-02 出版日期:2020-06-28 发布日期:2020-06-24
通讯作者: 李丽香(1978-),女,教授,博士生导师,E-mail:lixiang@bupt.edu.cn. E-mail:lixiang@bupt.edu.cn
作者简介:汤永利(1972-),男,教授,研究生导师.
基金资助:
国家自然科学基金项目（61771071）；"十三五"国家密码发展基金项目（MMJJ20170122）；河南省高校科技创新团队支持计划项目（20IRTSTHN013）；河南理工大学创新型科研基金项目（T2018-1）

Research on Compressed Sensing Security Theory

TANG Yong-li¹, ZHAO Ming-jie¹, LI Li-xiang²

1. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454003, China;
2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2019-07-02 Online:2020-06-28 Published:2020-06-24
Supported by:

摘要/Abstract

摘要： 互联网的发展导致各种信息传输量的激增，对于大数据的处理，奈奎斯特采样定律已经不能满足许多实际工程应用的需要，而压缩感知的出现解决了这个问题.压缩感知理论指出稀疏信号可以用远小于奈奎斯特采样定律的采样数进行采样，并将原始数据恢复出来.压缩感知不仅可以将数据进行压缩，而且还具有加密功能，被广泛应用到信息和网络的安全理论中.为了实现更好的加密效果，对压缩感知与其他多种技术相结合（如混沌系统、置乱和扩散等）的安全方案进行汇总，并对现有的多种方案的对比结果进行了对比分析.结果表明，现有的这些压缩感知安全方案都可以达到良好的加密效果，可以抵抗暴力攻击、统计攻击、已知明文攻击等多种攻击，具有良好的安全性.

关键词: 压缩感知, 混沌系统, 置乱和扩散, 加密方案

Abstract: The rapid development of Internet induces huge requirement on transmission, which calls for much more efficient techniques to compress information. Compressive sensing method can sample sparse signals with much less samples than Nyquist's sampling law with payload of recovery quality and computation complexity. Compressive sensing can not only compress data, but also encrypt them, and thus can be applied to encrypt the information and network. The article reviews the compressive sensing-based encryption methods, which combines other technologies (such as chaotic system, scrambling and diffusion). After analyzing the performance comparison of existing methods, the compressive sensing-based schemes is verified to achieve a great security capability to resist brute-force attack, statistical attack, known plaintext attack and other attacks.

Key words: compressive sensing, chaotic system, scrambling and diffusion, encryption schem

中图分类号:

TP309.7

汤永利, 赵明洁, 李丽香. 压缩感知安全理论研究[J]. 北京邮电大学学报, 2020, 43(3): 125-130.

TANG Yong-li, ZHAO Ming-jie, LI Li-xiang. Research on Compressed Sensing Security Theory[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 125-130.

参考文献

[1] Candes E J, Romberg J, Tao T. Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2):489-509.
[2] Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[3] Zhang Yushu, Zhou Jiantao, Chen Fei, et al. Embedding cryptographic features in compressive sensing[J]. Neurocomputing, 2016, 205:472-480.
[4] Xiao Di, Deng Mimi, Zhu Xinyi. A reversible image authentication scheme based on compressive sensing[J]. Multimedia Tools and Applications, 2015, 74(18):7729-7752.
[5] Peng Haipeng, Tian Ye, Kurths J, et al. Secure and energy-efficient data transmission system based on chaotic compressive sensing in body-to-body networks[J]. IEEE Transactions on Biomedical Circuits and Systems, 2017, 11(3):558-573.
[6] Ponuma R, Amutha R. Compressive sensing based image compression-encryption using novel 1D-chaotic map[J]. Multimedia Tools and Applications, 2018, 77(15):19209-19234.
[7] Zhu Shuqin, Zhu Congxu. A new image compression-encryption scheme based on compressive sensing and cyclic shift[J]. Multimedia Tools and Applications, 2019, 78(15):20855-20875.
[8] Chai Xiuli, Zheng Xiaoyu, Gan Zhihua, et al. An image encryption algorithm based on chaotic system and compressive sensing[J]. Signal Processing, 2018, 148:124-144.
[9] Li Lixiang, Liu Lifei, Peng Haipeng, et al. Flexible and secure data transmission system based on semi-tensor compressive sensing in wireless body area networks[J]. IEEE Internet of Things Journal, 2019, 6(2):3212-3227.
[10] Wang Hui, Xiao Di, Li Min, et al. A visually secure image encryption scheme based on parallel compressive sensing[J]. Signal Processing, 2019, 155:218-232.
[11] Murillo E M A, Cruz H C, Abundiz P F, et al. A RGB image encryption algorithm based on total plain image characteristics and chaos[J]. Signal Process, 2015, 109:119-131.
[12] Souyah A, Faraoun K M. An image encryption scheme combining chaos-memory cellular automata and weighted histogram[J]. Nonlinear Dynamics, 2016, 86(1):639-653.
[13] Xie Dong, Peng Haipeng, Li Lixiang, et al. An efficient privacy-preserving scheme for secure network coding based on compressed sensing[J]. International Journal of Electronics and Communications (AEU), 2017, 79:33-42.
[14] Li Xinbin, Wang Chao, Yang Zijun, et al. Energy-efficient and secure transmission scheme based on chaotic compressive sensing in underwater wireless sensor networks[J]. Digital Signal Processing, 2018, 81:129-137.

压缩感知安全理论研究

Research on Compressed Sensing Security Theory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	李民政曹宇青颜娟娟陆健. 多智能反射面辅助毫米波级联信道估计方法[J]. 北京邮电大学学报, 2023, 46(4): 15-20.
[2]	王永, 龚建, 王明月, 江功坤. 一种整数混沌映射的伪随机数生成器[J]. 北京邮电大学学报, 2022, 45(1): 58-62.
[3]	张雷, 陈川, 谭淇匀, 郝茂鑫, 杨学康. 结合S盒与混沌映射的图像加密算法[J]. 北京邮电大学学报, 2021, 44(6): 40-47.
[4]	董春曦, 沈志博, 刘松杨. 基于压缩感知的雷达信号分选方法[J]. 北京邮电大学学报, 2016, 39(2): 82-87.
[5]	郭文彬, 李春波, 雷迪, 王文博. 基于联合稀疏模型的OFDM压缩感知信道估计[J]. 北京邮电大学学报, 2014, 37(3): 1-6.
[6]	刘勇, 魏东红, 毛京丽. 基于优化内积模型的压缩感知快速重构算法[J]. 北京邮电大学学报, 2013, 36(1): 19-22.
[7]	徐文波, 田耘, 齐彦松. 单比特协作压缩频谱感知[J]. 北京邮电大学学报, 2012, 35(5): 85-89.
[8]	孟庆微黄建国韩晶王刚马闯. 水声单载波分块传输中基于压缩感知的稀疏信道估计方法[J]. 北京邮电大学学报, 2012, 35(5): 14-17.
[9]	何宜宝毕笃彦马时平岳耀帅. 梯度投影法求解压缩感知信号重构问题[J]. 北京邮电大学学报, 2012, 35(4): 112-115.
[10]	田鹏武康荣宗于宏毅. 基于斜投影算子的压缩域滤波法[J]. 北京邮电大学学报, 2012, 35(3): 108-111.
[11]	石磊,周正,唐亮,孙璇，张静. 认知无线电网络中压缩协作频谱感知[J]. 北京邮电大学学报, 2011, 34(5): 76-79.
[12]	唐亮,周正,石磊,姚海鹏，张静. 基于LEACH和压缩感知的无线传感器网络目标探测[J]. 北京邮电大学学报, 2011, 34(3): 8-11.
[13]	李赵红, 侯建军, 宋伟 . 基于分散式块相关水印的图像认证技术 [J]. 北京邮电大学学报, 2008, 31(5): 107-111.