[論文レビュー] Embedding Cryptographic Features in Compressive Sensing

Yushu Zhang, Kwok‐Wo Wong+3 more|arXiv (Cornell University)|Mar 25, 2014

Sparse and Compressive Sensing Techniques参考文献 38被引用数 4

ひとこと要約

本稿は、平行圧縮センシング（PCS）に、カオスに基づくランダム順列とカオス的測定行列を統合することで、安全な圧縮センシング（SCS）のための二段階保護モデル（TLPM）を提案する。この手法により、圧縮・暗号化の統合と、圧縮性能の向上を実現する。従来の統合的アプローチとは異なり、高いセキュリティ、ノイズおよびクロッピング攻撃に対する耐性、および圧縮比の維持または向上を達成する。

ABSTRACT

Compressive sensing (CS) has been widely studied and applied in many fields. Recently, the way to perform secure compressive sensing (SCS) has become a topic of growing interest. The existing works on SCS usually take the sensing matrix as a key and the resultant security level is not evaluated in depth. They can only be considered as a preliminary exploration on SCS, but a concrete and operable encipher model is not given yet. In this paper, we are going to investigate SCS in a systematic way. The relationship between CS and symmetric-key cipher indicates some possible encryption models. To this end, we propose the two-level protection models (TLPM) for SCS which are developed from measurements taking and something else, respectively. It is believed that these models will provide a new point of view and stimulate further research in both CS and cryptography. Specifically, an efficient and secure encryption scheme for parallel compressive sensing (PCS) is designed by embedding a two-layer protection in PCS using chaos. The first layer is undertaken by random permutation on a two-dimensional signal, which is proved to be an acceptable permutation with overwhelming probability. The other layer is to sample the permuted signal column by column with the same chaotic measurement matrix, which satisfies the restricted isometry property of PCS with overwhelming probability. Both the random permutation and the measurement matrix are constructed under the control of a chaotic system. Simulation results show that unlike the general joint compression and encryption schemes in which encryption always leads to the same or a lower compression ratio, the proposed approach of embedding encryption in PCS actually improves the compression performance. Besides, the proposed approach possesses high transmission robustness against additive Gaussian white noise and cropping attack.

研究の動機と目的

• 既存の安全な圧縮センシング（SCS）方式では、測定行列を単なる鍵として扱うが、実用的で明確な暗号化モデルが欠如しているという問題に対処すること。
• 圧縮センシングと対称鍵暗号の類似性に着目し、SCSを体系的に検討すること。
• 圧縮プロセスに直接暗号化を統合する効率的で安全な暗号化方式を、並列圧縮センシング（PCS）用に設計すること。
• 一般的な攻撃（加法的ガウス白色ノイズおよびクロッピングなど）に対して高い耐性を確保しながら、圧縮性能を向上させること。
• 今後の圧縮センシングおよび暗号技術分野における研究を促進する新たな枠組み「二段階保護モデル（TLPM）」を提供すること。

提案手法

• 第一段階の保護では、カオス的システムを用いて2次元信号にランダム順列を適用し、順列処理後の信号の各列のスパarsityレベルが途方なく低い確率で低下することを保証する。
• 第二段階では、i.i.d.なサブガウス型の要素を持つカオス的測定行列を用い、PCSにおいて制限的等長性性質（RIP）を満たす確率が途方なく高いことを保証する。
• ランダム順列とカオス的測定行列の両方が、同一のカオス的システムによって生成され、エンコーダとデコーダ間の鍵同期を保証する。
• カオスの固有の性質（初期条件への感度およびエルゴドリシティ）を活用し、安全で予測不能かつ一様に分布する変換を生成する。
• 暗号化処理がPCSフレームワークに直接統合され、従来の方法とは異なり、暗号化による圧縮比の低下という妥協を回避する。
• 理論的分析により、順列処理が最大列スパarsityを低下させるという点で妥当である（確率が1に近づく）ことが証明され、測定行列がRIP条件下で信号再構成を保持することが示された。

実験結果

リサーチクエスチョン

• RQ1 圧縮とサンプリングプロセスに直接暗号化を統合できる、体系的かつ実用的な安全な圧縮センシングのモデルを開発できるか？
• RQ2 圧縮センシングと対称鍵暗号の関係を活用して、安全で効率的な暗号化メカニズムを設計できるか？
• RQ3 従来の統合圧縮-暗号化方式と比較して、PCSフレームワークに暗号化を統合することは、圧縮比を向上させるか、悪化させるか？
• RQ4 加法的ガウス白色ノイズおよびクロッピング攻撃に対して、提案された方式の耐性はどの程度か？
• RQ5 カオスに基づく二段階保護モデル（TLPM）は、PCSにおいて高いセキュリティと良好な圧縮性能を両立できるか？

主な発見

• 従来の統合圧縮-暗号化方式とは対照的に、提案手法は圧縮プロセスに暗号化を直接統合することで、圧縮性能を向上させる。
• ランダム順列層により、確率的解析（ボールとボックス問題に類似）により、最大列スパarsityが途方なく低い確率で低下することが示された。
• カオス的測定行列は、途方なく高い確率で制限的等長性性質（RIP）を満たし、信号再構成の安定性と耐性を保証する。
• 本方式は、加法的ガウス白色ノイズおよびクロッピング攻撃に対して高い耐性を示し、信号の整合性と再構成品質を維持する。
• 暗号化方式は高い鍵感度を示し、秘密鍵のわずかな変更が著しく異なる暗号化出力へと導く。
• シミュレーション結果により、提案手法が高セキュリティと向上した圧縮効率を両立していることが確認され、理論的主張が裏付けられた。