[논문 리뷰] Color Image Encryption Based on Chaotic Block Permutation and XOR Operation

Raneem A. Aboughalia, Osama A. S. Alkishriwo|arXiv (Cornell University)|2018. 08. 30.

Chaos-based Image/Signal Encryption참고 문헌 7인용 수 9

한 줄 요약

이 논문은 보다 높은 보안성과 속도를 확보하기 위해 혼돈 블록 순열과 XOR 연산을 활용한 색상 이미지 암호화 기법을 제안한다. 이미지를 블록으로 나누고, 혼돈 맵을 통해 이중 키 스트림을 생성하며, 한 키 스트림으로 블록을 재배열하고 다른 키 스트림으로 XOR을 통해 확산시킴으로써 고보안성, 넓은 키 공간, 일반적인 공격에 대한 저항성을 확보한다. 이는 종합적인 성능 분 析를 통해 검증되었다.

ABSTRACT

In this paper, chaotic block image permutation and XOR operation are performed to achieve image encryption. The studied method of encryption makes use of chaotic systems properties for secure and speed image encryption. Firstly, the original image is divided into blocks of equal size. Then, two chaotic maps are used to generate two key streams which are permuted among themselves to produce one key steam. The image blocks are then shuffled using part of key stream. Finally, scrambled image is diffused by XOR operation with the key stream to get the encrypted image. The experimental results of several performance analyses about the pixel correlation, various statistical analysis, information entropy analysis, differential analysis, the key space and key sensitivity analysis, show that the algorithm can resist several know attacks effectively and has the advantages of large key space, high security, and high speed, assuring safety performance and secure image encryption.

연구 동기 및 목표

• 실시간 응용에 적합한 빠르고 안전한 색상 이미지 암호화 방법을 개발하기 위해.
• 혼돈 시스템을 활용해 복잡하고 예측 불가능한 키 스트림을 생성하여 암호 강도를 향상시키기 위해.
• 기존 이미지 암호화 기법의 취약점을 제거하기 위해 순열과 확산을 효과적으로 융합하기 위해.
• 통계적, 미분적, 브루트 포스 공격에 대해 높은 저항성을 확보하기 위해.
• 넓은 키 공간과 키 변경에 대한 높은 민감도를 확보하여 강력한 보안을 달성하기 위해.

제안 방법

• 원본 색상 이미지가 동일한 크기의 블록으로 나뉘어 병렬 처리가 가능하도록 한다.
• 두 개의 혼돈 맵(예: 로지스틱 맵 및 텐트 맵)을 사용하여 두 개의 독립적인 키 스트림을 생성한다.
• 두 키 스트림이 상호 간에 순열을 거쳐 더 복잡한 단일 키 스트림을 생성한다.
• 유도된 키 스트림의 일부를 사용하여 이미지 블록을 재배열함으로써 공간 상관성을 파괴한다.
• 재배열된 이미지를 나머지 키 스트림을 사용한 XOR 연산을 통해 확산시켜 픽셀 수준의 확산을 달성한다.
• 완전한 확산 후 최종 암호화된 이미지가 생성되며, 이는 높은 무작위성과 보안성을 보장한다.

실험 결과

연구 질문

• RQ1 혼돈 블록 순열과 XOR 확산을 조합하면 색상 이미지 암호화의 보안성이 크게 향상되는가?
• RQ2 제안된 방법은 통계적, 미분적, 알려진-선택 평문 공격에 대해 어떻게 성능을 발휘하는가?
• RQ3 제안된 암호화 기법의 키 공간 크기와 키 민감도는 어떠한가?
• RQ4 이 방법은 픽셀 상관성을 얼마나 줄이고 정보 엔트로피를 얼마나 증가시키는가?
• RQ5 실제 응용에서 암호화 속도와 보안성을 어떻게 균형 잡는가?

주요 결과

• 제안된 방법은 브루트 포스 공격에 대해 계산적으로 불가능한 10^110을 초과하는 넓은 키 공간을 확보하였다.
• 암호화된 이미지에서 픽셀 상관도 값이 거의 0에 수렴하여 공간적 중복성이 효과적으로 파괴됨을 나타냈다.
• 정보 엔트로피 값이 이상치인 8.0에 가까워 암호화 출력의 높은 무작위성을 확인하였다.
• 키 변경에 매우 민감한 성능을 보였으며, 미세한 키 변경 시에도 픽셀 차이 수치(NPCR > 99.6%)와 통합 평균 변화 강도(UACI ≈ 33.4%)가 높게 나타나 암호화의 강도를 입증하였다.
• 통계적 및 미분 분석을 통해 일반적인 캐시 분석 공격에 강력한 저항성을 확보하였다.
• 블록 단위 처리와 혼돈 맵 및 XOR 연산의 효율적 활용 덕분에 높은 암호화 속도를 달성하였다.