[논문 리뷰] Security Improvement of an Image Encryption Based on mPixel-Chaotic-Shuffle and Pixel-Chaotic-Diffusion

Musheer Ahmad, Hamed D. Al-Sharari외 1명|arXiv (Cornell University)|2014. 03. 26.

Chaos-based Image/Signal Encryption참고 문헌 26인용 수 11

한 줄 요약

이 논문은 mPixel-Chaotic-Shuffle를 재설계하고 새로운 Pixel-Chaotic-Diffusion 메커니즘을 도입하여 혼돈적 이미지 암호화 기법을 향상시켰으며, 양자화된 혼돈 시퀀스를 복수의 단계에서 공유한다. 개선된 알고리즘은 선택 평문 공격과 알려진 평문 공격에 저항하며 기존 알고리즘에 비해 향상된 통계적 성질을 확보한다.

ABSTRACT

In this paper, we propose to improve the security performance of a recently proposed color image encryption algorithm which is based on multi-chaotic systems. The existing cryptosystem employed a pixel-chaotic-shuffle mechanism to encrypt images, in which the generation of shuffling sequences are independent to the plain-image/cipher-image. As a result, it fails to the chosen-plaintext and known-plaintext attacks. Moreover, the statistical features of the cryptosystem are not up to the standard. Therefore, the security improvements are framed to make the above attacks infeasible and enhance the statistical features as well. It is achieved by modifying the pixel-chaotic-shuffle mechanism and adding a new pixel-chaotic-diffusion mechanism to it. The keys for diffusion of pixels are extracted from the same chaotic sequences generated in the previous stage. The simulation analyses and studies are performed to demonstrate that the updated version of cryptosystem has better statistical features and resistant to the chosen-plaintext and known-plaintext attacks than the existing algorithm.

연구 동기 및 목표

• 다중 혼돈 시스템 기반 기존 이미지 암호화 기법의 보안 취약점을 해결하기 위해.
• 셔플링 과정을 평문에 의존하도록 하여 선택 평문 공격 및 알려진 평문 공격에 대한 취약성을 제거하기 위해.
• 암호화된 이미지의 통계적 특성을 향상시켜 표준 보안 기준을 충족시키기 위해.
• 셔플링 단계에서 사용된 동일한 혼돈 시퀀스를 활용하여 보다 높은 보안성을 확보하는 새로운 디퓨전 메커니즘을 통합하기 위해.
• 종합적인 시뮬레이션과 분석을 통해 개선된 기법의 강건성을 검증하기 위해.

제안 방법

• mPixel-Chaotic-Shuffle 메커니즘을 수정하여, 셔플링 시퀀스가 평문의 픽셀 값에 기반하여 생성되도록 하여 입력과의 독립성을 제거하였다.
• 새로운 Pixel-Chaotic-Diffusion 메커니즘을 도입하여, 디퓨전 키를 셔플링 단계에서 사용된 동일한 혼돈 시퀀스에서 유도하였다.
• 다중 혼돈 시스템을 사용하여 고 엔트로피와 예측 불가능성을 확보하는 혼돈 시퀀스를 생성하였다.
• 디퓨전 과정에서 비트단위 XOR과 모듈로 덧셈을 적용하여, 혼돈 값에 기반한 데이터 의존적 방식으로 픽셀 강도를 변경하였다.
• 암호화 과정은 두 단계로 구성되며, 셔플링 이후 디퓨전을 수행하며, 양자화된 혼돈 시스템이 양자화된 단계를 모두 지배한다.
• 보안 평가를 위해 통계 테스트, 키 민감도 분석, 암호해독 저항성 검증을 수행하였다.

실험 결과

연구 질문

• RQ1 제안된 기법이 평문에 의존하는 셔플링을 통해 선택 평문 공격에 저항할 수 있는가?
• RQ2 데이터 의존적 디퓨전 메커니즘의 통합이 알려진 평문 공격에 대한 저항력을 향상시키는가?
• RQ3 암호화된 이미지의 통계적 특성이 기존 기법에 비해 어느 정도 향상되었는가?
• RQ4 셔플링과 디퓨전 단계에서 동일한 혼돈 시퀀스를 공유함으로써 전체 보안성이 얼마나 향상되는가?
• RQ5 개선된 기법의 키 민감도 및 디퓨전 효과 수준은 어떠한가?

주요 결과

• 이미지 기반 셔플링과 디퓨전 덕분에 개선된 기법은 선택 평문 공격 및 알려진 평문 공격에 효과적으로 저항한다.
• 통계 분석 결과, 암호화된 이미지가 균일한 픽셀 분포를 보이며, 인접 픽셀 간 상관관계가 낮음을 확인하였다.
• 키 변경에 대해 매우 민감한 성질을 보이며, 미세한 키 변화에 의해 상당수의 픽셀이 변경되는 것으로 관찰되었다.
• 키 변화에 따른 암호화된 이미지의 픽셀 변경 수는 총 픽셀 수의 99% 이상을 초과하여 강력한 디퓨전 성능을 나타낸다.
• 제안된 방법은 이상적인 8.0에 가까운 높은 엔트로피 값을 확보하여 암호화 출력의 높은 무작위성을 확인하였다.
• 시뮬레이션 결과, 개선된 알고리즘이 모든 테스트된 보안 및 통계 지표에서 원본 기법을 뛰어넘는 성능을 보였다.