[論文レビュー] Towards Secure Compressive Sampling Scheme.

Leo Yu Zhang, Kwok‐Wo Wong+2 more|arXiv (Cornell University)|May 29, 2014

Sparse and Compressive Sensing Techniques参考文献 33被引用数 9

ひとこと要約

本稿は、従来のCSの単純な線形投影を保ちつつ、感度行列とスパース化基底の両方を秘密鍵にリンクさせることで、セキュリティを強化する二段階保護（BLP）モデルを提案する。この方式は、計算的秘匿性と既知/選択平文攻撃に対する耐性を達成し、画像暗号化応用において低計算複雑性と高い圧縮性を実現する。

ABSTRACT

There have been some pioneering works concerning embedding cryptographic properties in Compressive Sampling (CS) but it turns out that the concise linear projection encoding process makes this approach ineffective. Here we introduce a bi-level protection (BLP) model for constructing secure compressive sampling scheme. Then we propose several techniques to establish secret key-related sparsifying basis and deploy them into our new CS model. It is demonstrated that the encoding process is simply a random linear projection, which is the same as the traditional model. However, decoding the measurements requires the knowledge of both the key-related sensing matrix and the key-related sparsifying basis. We apply the proposed model to construct digital image cipher under the parallel compressive sampling reconstruction framework. The main properties of this cipher, such as low computational complexity, compressibility, robustness and computational secrecy under known/chosen plaintext attacks, are thoroughly studied. It is shown that compressive sampling scheme based on our BLP model is robust under various attack scenarios although the encoding process is a simple linear projection.

研究の動機と目的

• 従来のCS方式が線形符号化プロセスを採用しているにもかかわらず、暗号的攻撃に対して脆弱であるという問題に取り組む。
• 秘密鍵に基づく二重層保護メカニズムを導入することで、圧縮サンプリングにおけるセキュリティを強化する。
• 強力なセキュリティ保証を達成しつつ、低計算複雑性と圧縮性を維持する。
• 並列圧縮サンプリング再構成フレームワークの下で、安全な画像暗号を設計する。

提案手法

• 感度行列とスパース化基底の両方を秘密鍵に結びつける二段階保護（BLP）モデルを提案し、暗号的強度を向上させる。
• 秘密鍵の入力を用いて鍵依存のスパース化基底を生成する技術を開発し、基底が鍵に依存することを保証する。
• 鍵依存の感度行列と鍵依存のスパース化基底を、標準的な線形投影符号化プロセスに統合し、効率性を維持する。
• 並列圧縮サンプリング再構成フレームワークを導入し、効率的な画像暗号構築を可能にする。
• 測定値の復号には、鍵依存の感度行列と鍵依存のスパース化基底の両方の知識が必要であることを保証する。
• 符号化にランダム線形投影を用い、標準CSと互換性を保ちつつ、鍵依存のコンponentsによってセキュリティを強化する。

実験結果

リサーチクエスチョン

• RQ1 既知平文および選択平文攻撃に対して、計算効率を損なわず、どのように圧縮サンプリングを保護できるか？
• RQ2 圧縮サンプリングの感度およびスパース化コンポーネントに、どのように暗号的セキュリティを結びつけることができるか？
• RQ3 安全な圧縮サンプリング方式は、画像暗号化において低計算複雑性と高い圧縮性を維持できるか？
• RQ4 線形投影プロセスを標的とする攻撃シナリオにおいて、提案方式はどの程度耐性を示すか？

主な発見

• 提案されたBLPベースの圧縮サンプリング方式は、既知および選択平文攻撃において計算的秘匿性を達成する。
• 符号化に単純なランダム線形投影を用いるため、計算複雑性が低く抑えられる。
• 鍵依存の感度行列とスパース化基底の統合により、標準CS符号化プロセスを変更せずにセキュリティが著しく向上する。
• 本方式は、従来のCSの線形性を悪用する攻撃を含む、多数の攻撃シナリオにおいても高い耐性を示す。
• BLPモデルに基づく画像暗号は、並列圧縮サンプリングフレームワーク下で高い圧縮性と効率的な再構成を実現する。
• 複雑な符号化を用いるのではなく、感度およびスパース化コンポーネントの両方に秘密鍵への二重依存性を設けることで、セキュリティを達成する。