压缩感知测量方法的机密性.pdfVIP

Vol. 50 No.ll 第 50 卷第I1期 电讯技术 Nov. 2010 2e1O年 II 月 Teleconununi叫on Engi阳呵 文章编号:1∞1 - 893X(201O) 11- ∞26-ω 压缩感知测量方法的机密性擎 王超，梁大鹏 (北京科技大学信息工程学院，北京 l CXX83) 摘 要:分析了压缩感知(CS) 的安全性问题，讨论了在攻击者不知道测量矩阵情况下是否可以有效 对信号进行重构的问题，论证了压缩感知可以达到保密性但达不到完善的保密性。最后联合信道容 量和速率失真函数，讨论了压缩感知恢复信号所需测量数据量的下限，并分析了测量噪声对信号重 构性能的影响。 关键词:压缩感知:测量矩阵;机密性;信道容量;率失真函数 中图分类号:TP952 文献标识码:A doi: 1O .3969/j. issn.l∞1 - 893x.201O .11.α施 Secrecy of Compressed Sensing Measurements WANC Chω， U却VCDα-peng (Sch∞，1 of Infonnation Engineeri吨， University of Science and f，四hnol哺Beiji吨，Beiji吨 lαX83 ， China) Abstract: The s配urity of ∞mpreωed sensi吨( CS) is analysed. Wheather 也e attacker can effectively recover si伊al 由en it d(剧 not kn侧measurement matrix is discussed. 币le CS can achieve 出e ∞nfidentiali可 but is fail ωachieve 由e perfect secrecy. The lower bound of measure nw由er for 出.e signal recove巧。f CS is discussed by ∞mbining channel ca阳city wi由 rat.e-distortion function. 咀le influence of m跚跚跚nt noise on 由.e signal re- construction performance limitation is also analysed. Key words: compressed sensi鸣(CS) ;m回surement ma位Íx ;p由町;channel ca归city; rate-distortion function 文献[1- 6J 研究表明，利用少数稀疏线性信号 的测量值来恢复稀疏信号是可行的。但是否可以利 1 引言 用压缩感知中的测量矩阵在对信号进行压缩采样的 近年来在信号处理领域中，压缩感知(Com­ pressed Sensi吨，CS)作为一种新的理论备受关注。压 同时完成对信号的加密呢?以及从信息论角度上 讲，这种加密是否安全?如果安全，在压缩采样的过 缩感知理论框架下，处理高度可压缩的信号时，可以