基于压缩感知的轨道移频信号加密算法.pptVIP

研究的背景及意义 1、机车信号记录器数据存储量较大。 2、机车信号数据在传输和存储过程中，未对其进行安全性处理。 基于上述问题，本文提出了一种基于压缩感知结合混沌系统构造可控密钥矩阵的方法，对机车记录器中的重要数据（轨道移频信号）进行压缩加密。实验仿真表明，应用本方法对轨道移频信号进行处理时，减轻了机车信号记录器的存储量，提高了轨道移频信号的安全性。 压缩感知基本原理 压缩感知是不同于Nyquist准则的新兴信号处理方法，其前提是要求信号本身或在变换域上是稀疏的。该方法是通过一组有限的稀疏基对信号进行稀疏表示，再将稀疏系数进行压缩观测，最后在数据解码端将其重构。设长度为的一维离散时间信号 , 在一组标准正交基 上的稀疏表示为： 其中 是的 逆， 是只包含 个非零值的展开系数，即 ，则称 在域 是 稀疏的。然后将稀疏系数 通过一个与 满足RIP特性的观测矩阵 对 进行压缩观测： 压缩感知基本原理 其中 （ 为与重构精度有关的常数）为观测维数。由于 ，即方程的个数小于未知数的个数，因此式 的逆问题无唯一解。但因系数是稀疏的或可压缩的，这样未知数的个数会大大减小，则可将上述逆问题转化为下式进行求解 其中 为重构信号， 为满足重构精度的阈值。本文采用了BP（基追踪算法）、MP（匹配追踪算法）、OMP（正交匹配追踪算法）、SAMP(稀疏自适应匹配追踪算法)。 基于混沌系统的压缩感知加密 帐篷映射 扩展帐篷映射 基于混沌系统的压缩感知加密 步骤如下： 1）将(0,1)分为m个子区间 2)取N对 和 ，在 的连续格子中，计算满足 且 的频数 。 3）计算 测试中 为初始密钥的改变量. 拟合假设检验的结果如右图所示。 基于混沌系统的压缩感知加密 参数 ，初始密钥 分别在初始值 扰动 ，进行 多次迭代产生相应的混沌序列，并计算初 值未扰动与扰动序列的欧氏距离。 右图为混沌系统产生序列长度为2000 时初始密钥扰动的序列与初值不变的混沌 序列的欧氏距离。 从图中可看出，此混沌序列与任意两 个0-1分布序列的理论欧氏距离值相近。因 此，此序列能满足随机矩阵列元素的特性. 基于混沌系统的压缩感知加密 将混沌系统产生的序列 通过行列变换得到矩阵 ，为 了使得到的矩阵满足压缩感知理论中稀疏基与观测矩阵之间的RIP原则，本文将 进行QR分解，即： 其中 为正交矩阵， 为上三角矩阵。本文应用 对轨道移频信号稀疏系数进 行压缩加密，即 为可控密钥矩阵。 基于混沌系统的压缩感知加密 步骤如下： 1)检测轨道移频信号的稀疏度 ，判断是 否出现 ， 若出现执行步骤2)，否则执行3). 2)根据 计算 ，并构造密钥矩阵 对轨道移频信号 进行压缩观测： 3)将信号 用FFT稀疏基进行表示， 计算其稀疏度 和稀疏系数的观测维数 ，并构造矩阵 ，对稀疏系数进行 压缩观测为： 基于混沌系统的压缩感知加密 步骤如下： 1)检测存储数据长度，若长度为 执行2)，若 长度为 执行3). 2)判断初始密钥 与重构密钥 是否相等，并 根据 构造矩阵 ，根据最佳原子选择原则 构造最优重构矩 阵 。并根相应的压缩算法对信号进行 重构。 3)判断初始密钥 与重构密钥 是否相等，并 根据 构造矩阵 ，根据最佳原子选择原则