云中压缩感知重建服务的隐私保障外包

压缩感知（CS）打破了 Shannon-Nyquist 采样定理的限制，是多媒体大数据时代极具前景的数据获取技术。然而，CS 重建算法的高复杂度对几乎不具备强大算力的终端用户而言是巨大困扰。CS 与云的结合有望通过将计算负载从本地客户端巧妙转移至云平台，使终端用户摆脱资源约束。由此，CS 的低复杂度编码优势在资源受限的感知设备中得到充分发挥，而其高复杂度解码问题在云端得到有效解决。这看似完美，却忽视了隐私与安全考量。本文提出一种 CS 重建服务的安全外包方案。实验结果与安全分析表明，该方案能够限制恶意访问、验证恢复数据的完整性，并抵御暴力攻击、唯密文攻击与明文攻击。