[发明专利]基于压缩感知理论的安全数据传输方法

说明书

技术领域

本发明涉及一种利用压缩感知理论实现安全数据传输的方法，具体是一种利用随机向量投影加密、最小l₀范数优化方法解密的安全数据传输方法，可以应用于数据通信过程中源端与目的端之间的安全数据传输。

背景技术

当前的大部分数据采集系统都是基于传统的香农采样定理来设计的，即为了避免信号失真，采样频率不得低于信号最高频率的两倍。然后，按照这种方式采集的数据中存在较大的冗余性，尤其是在图像、视频等应用领域中，大量的采集数据极大地增加了数据传输与存储的代价。近年来，压缩感知理论为数据采集与传输技术带来了革命性的突破，该理论通过利用一组特定的波形去感知信号，即将信号投影到给定的波形上，从而感知到一组压缩数据，在恢复时利用最优化算法实现压缩数据的还原。压缩感知理论在压缩成像、信道编码、模拟/数字转换、数据通信、生物信息传感以及地球物理数据分析等领域有着非常广泛的应用前景。

目前，压缩感知理论仅用于解决数据采集与传输时的效率问题，即压缩感知数据，减少数据传输数量，还未应用于保障数据通信过程中源端与目的端之间数据传输的安全性。

发明内容

本发明的目的在于确保数据传输过程中源端与目的端之间数据传输的安全性。该方法既适用于单点对单点通信的场合，也适用于多点对单点通信以及多点对多点通信的场合。尤其是当数据源端与目的端的计算能力不对称时(如物联网、无线传感器网络等应用领域)，本方法将具有更大的优势。

为实现上述目的，本发明采取了以下技术方案。整个方案包括源端数据加密和目的端数据解密两个阶段。源端与目的端之间共享密钥K，其中不同的源端、目的端组合之间的共享密钥K不同。

源端数据加密阶段如图1所示，包括以下具体步骤：

1)源端判断自身是否存在投影矩阵A_m×n，如果不存在执行步骤2)，否则执行步骤3)；

2)源端利用共享密钥K作为种子生成投影矩阵A_m×n；

3)源端生成n维随机向量r_n；

4)源端将需发送至目的端的数据填充至m维向量x_m；

5)源端利用投影矩阵A_m×n、随机向量r_n加密需发送至目的端的数据x_m，

即计算A_m×n×r_n+x_m，生成m维数据向量y_m；

6)源端将加密数据y_m发送至目的端。

目的端数据解密阶段如图2所示，具体包括以下步骤：

a)目的端接受源端发送的加密数据y_m；

b)目的端判断自身是否存在投影矩阵A_m×n，如果不存在执行步骤c)，否则执行步骤d)；

c)目的端利用共享密钥K作为种子生成投影矩阵A_m×n；

d)目的端计算投影矩阵A_m×n的左零矩阵H_m×m，即计算I-A(A^TA)^-1A^T，其中I为m×m维单位矩阵，A^T为矩阵A的转置，(A^TA)^-1为矩阵A^TA的逆矩阵。 所得的左零矩阵H_m×m满足性质H_m×m×A_m×n=0_m×n；

e)目的端取左零矩阵H_m×m的前k行，生成感知矩阵H_k×m，其中为上取整运算符号，s为数据的稀疏度，可由需传输数据的应用领域根据经验预先设置；

f)目的端根据感知矩阵H_k×m和加密数据y_m计算k维向量y′，即y′=H_k×m×y_m=H_k×m×(A_m×n×r_n+x_m)=H_k×m×x_m；