[논문 리뷰] An Image Encryption Algorithm Based on Chaotic Maps and Discrete Linear Chirp Transform

Osama A. S. Alkishriwo|arXiv (Cornell University)|2018. 07. 07.

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

한 줄 요약

이 논문은 이미지의 높은 冗餘성과 강한 픽셀 상관관계와 같은 특성에 대응하기 위해 혼돈 로지스틱 맵을 사용한 픽셀 재배열과 유한하지 않은 지원을 가진 캐리프 비율을 가진 2차원 이산 선형 치르프 변환(2D-DLCT)을 조합한 새로운 이미지 암호화 기법을 제안한다. 이 방법은 브루트 포스, 노이즈, 부분 가림 공격에 대해 높은 저항성을 보이며, 암호화된 이미지의 상관계수는 거의 0에 가까우며, 75% 부분 가림 상황에서도 PSNR 값이 24 dB 이상을 유지한다.

ABSTRACT

In this paper, a novel image encryption algorithm, which involves a chaotic block image scrambling followed by a two-dimensional (2-D) discrete linear chirp transform, is proposed. The definition of the 2-D discrete linear chirp transform is introduced and then it is used to construct the basis of the novel encryption algorithm. Finally, security analysis are performed to show the quality of the encryption process using different metrics.

연구 동기 및 목표

• 기존 암호화 알고리즘의 이미지 고유 특성(높은 레이턴시와 강한 픽셀 상관관계)을 다루는 데서 비롯되는 한계를 해결하기 위해.
• 분수 포아르 변환의 제한된 키 공간과 지원 범위 문제를 해결하기 위해, 유한하지 않은 캐리프 비율 지원을 가진 2D-DLCT를 도입함으로써.
• 혼돈 로지스틱 맵과 새로운 변환 도메인 변환을 조합하여 보안성과 강건성을 향상시키기 위해.
• 기존의 공격 기법(브루트 포스, 노이즈, 부분 가림 등)에 대한 저항성을 평가하기 위해.
• 통계적 및 강건성 분석을 통해 기존 방법들과 비교하여 뛰어난 성능을 입증하기 위해.

제안 방법

• 기본 이미지는 초기 조건과 제어 파라미터로부터 유도된 3개의 기밀 키를 사용한 혼돈 로지스틱 맵을 통해 먼저 재배열된다.
• 재배열된 이미지는 새로운 정의된 2차원 이산 선형 치르프 변환(2D-DLCT)을 통해 변환되며, 이는 x축과 y축 방향으로 독립적인 캐리프 비율 βx와 βy를 포함한 커널을 통해 정의된다.
• 2D-DLCT 커널은 두 개의 1차원 이산 선형 치르프 변환의 곱으로 표현되며, 변환 커널은 Kβx(n,k) = exp(−2π/N (k n + βx n²))로 주어지며, y축의 경우 유사하게 정의된다.
• 변환된 이미지는 새로운 기밀 키 세트를 사용한 다른 혼돈 로지스틱 맵을 통해 두 번째 재배열 단계를 거친다.
• 암호화 과정은 역 2D-DLCT를 통해 가역적이며, 이는 커널의 복소수 켤레를 사용하고 변환 계수에 대해 작용한다.
• 이 scheme은 캐리프 비율 파rameter의 무한한 지원(−∞ < βx, βy < ∞)을 활용하여 키 공간을 크게 확장하고 보안성을 향상시킨다.

실험 결과

연구 질문

• RQ1 무한한 캐리프 비율 지원을 가진 2D 이산 선형 치르프 변환은 기존의 분수 변환보다 더 넓은 키 공간과 보다 높은 보안성을 제공할 수 있는가?
• RQ2 혼돈 로지스틱 맵과 2D-DLCT의 조합은 픽셀 상관관계를 줄이고 통계적 무작위성을 달성하는 데 얼마나 효과적인가?
• RQ3 무한한 캐리프 비율 지원 덕분에 큰 키 공간을 가진 이 scheme은 브루트 포스 공격에 얼마나 저항하는가?
• RQ4 노이즈 및 부분 가림 공격에 대해 PSNR와 복호화된 이미지의 시각적 품질을 기준으로 이 scheme은 얼마나 강건한가?
• RQ5 상관계수 및 저항 성능 지표 측면에서 이 방법은 기존의 암호화 기법들을 초월하는가?

주요 결과

• 제안된 scheme은 암호화된 이미지에서 거의 0에 가까운 상관계수를 달성한다: 수평 방향 −0.0014, 수직 방향 0.0025, 대각선 0.0051 (Lena 이미지 기준).
• 75%의 이미지 부분이 가려진 상황에서도 높은 강건성을 유지하며, PSNR 값이 24.33 dB를 기록한다.
• 가우시안 노이즈 상황에서 노이즈 강도가 0.2일 때 PSNR 값이 27.95 dB에 도달하여 기준 기법들(21 dB 이하)을 뛰어넘는 성능을 보였다.
• 제안된 방법의 상관계수 값은 기존 연구 대비 일관되게 낮으며, 모든 테스트 이미지에서 0에 가까운 값을 유지한다.
• 이 scheme은 암호화 파라미터에 매우 민감하여, 캐리프 비율의 무한한 지원 덕분에 브루트 포스 공격에 대한 저항성이 확인된다.
• 75%의 부분 가림 조건에서도 복호화된 이미지가 여전히 시각적으로 구별 가능하므로, 데이터 손실에 대한 강력한 내성을 보여준다.