[논문 리뷰] Embedding Cryptographic Features in Compressive Sensing

Yushu Zhang, Kwok‐Wo Wong외 3명|arXiv (Cornell University)|2014. 03. 25.

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)에서 제한된 이sovolumetric 성질(RIP)을 충족하여 극도로 높은 확률로 성립한다.
• 무작위 순열과 혼돈 측정 행렬은 모두 동일한 혼돈 시스템에 의해 제어되어 인코더와 디코더 간의 키 동기화를 보장한다.
• 이 방법은 혼돈의 본질적 특성인 초기 조건에 대한 민감성과 에르고딕성(ergodicity)을 활용하여 안전하고 예측 불가능하며 균일하게 분포된 변환을 생성한다.
• 암호화는 전형적인 압축 비율 저하 문제를 피하기 위해 PCS 프레임워크에 직접 통합되어 있다.
• 이론적 분석을 통해 순열이 최대 열 스파arsity를 감소시키는 데 적합함(즉, 확률이 1에 수렴함)을 증명하였으며, 측정 행렬은 RIP 조건 하에서 신호 복원을 유지함을 입증하였다.

실험 결과

연구 질문

• RQ1 압축 및 측정 과정에 암호화를 직접 통합할 수 있는 체계적이고 실용적인 안전한 압축 센싱 모델을 개발할 수 있는가?
• RQ2 압축 센싱과 대칭키 암호화 기법 간의 유사성을 어떻게 활용하여 안전하고 효율적인 암호화 기법을 설계할 수 있는가?
• RQ3 기존의 통합 압축-암호화 기법과 비교했을 때, PCS 프레임워크에 암호화를 통합하면 압축 비율이 향상되거나 저하되는가?
• RQ4 추가 가우시안 백색 노이즈 및 자르기 공격에 대해 제안된 기법의 강건성은 어떠한가?
• RQ5 혼돈 기반의 이중 수준 보호 모델(TLPM)이 PCS에서 높은 보안성과 유리한 압축 성능을 동시에 제공할 수 있는가?

주요 결과

• 기존의 통합 압축-암호화 기법에서 흔히 관찰되는 압축 비율 저하와는 달리, 제안된 기법은 PCS 과정에 암호화를 직접 통합함으로써 압축 성능을 향상시킨다.
• 무작위 순열 계층은 확률적 분석을 통해 볼즈-박스 문제와 유사한 방식으로 최대 열 스파arsity를 극도로 낮추는 데 성공했으며, 이는 높은 확률로 성립한다.
• 혼돈 측정 행렬은 극도로 높은 확률로 제한된 이sovolumetric 성질(RIP)을 만족하여 안정적이고 강건한 신호 복원을 보장한다.
• 이 기법은 추가 가우시안 백색 노이즈 및 자르기 공격에 대해 매우 높은 강건성을 보이며, 신호의 무결성과 복원 품질을 유지한다.
• 암호화 기법은 높은 키 민감성을 보이며, 비밀 키의 미세한 변화가 크게 다른 암호화 출력을 생성함을 입증하였다.
• 시뮬레이션 결과는 제안된 방법이 높은 보안성과 향상된 압축 효율성을 동시에 달성함을 확인하였으며, 이는 이론적 주장의 타당성을 검증한다.