다중 단계 블록 셔플링 기반 이미지 암호화 기법

초록

본 논문은 행·열 셔플링, 블록 단위 Arnold Cat 변환, 그리고 혼돈 수열을 이용한 두 차례의 연산(덧셈 모듈러, XOR)으로 이미지의 픽셀 상관성을 파괴하고 엔트로피를 높이는 다중 단계 암호화 방식을 제안한다. 실험을 통해 높은 정보 엔트로피와 낮은 인접 픽셀 상관계수를 확인하였다.

상세 분석

제안된 알고리즘은 크게 네 단계로 구성된다. 첫 번째 단계에서는 원본 이미지를 행 단위로 순차적으로 재배열한 뒤, 혼돈 맵(예: Logistic map)에서 생성된 난수 시퀀스를 이용해 각 픽셀값에 모듈러 256 덧셈을 수행한다. 이 연산은 픽셀값 자체의 엔트로피를 증가시키지만, 공간적 상관성은 여전히 남아 있다. 두 번째 단계에서는 이미지를 일정 크기의 블록(예: 8×8)으로 분할하고, 각 블록에 Arnold Cat 변환을 적용한다. Arnold 변환은 블록 내부의 좌표를 비선형적으로 뒤섞어 블록 내 상관성을 크게 감소시킨다. 이어서 블록들을 전체 이미지 상에서 균등하게 재배치하는 ‘블록 스크램블링’이 수행되는데, 이는 블록 간 위치 상관성을 제거한다. 세 번째 단계는 블록 스크램블링된 이미지에 다시 한 번 혼돈 수열 기반 XOR 연산을 적용한다. XOR은 비선형성을 도입해 암호문의 통계적 특성을 더욱 무작위에 가깝게 만든다. 마지막으로 전체 이미지를 열 단위로 셔플링하여 최종 암호문을 생성한다.
키 관리 측면에서 이 방법은 두 종류의 비밀키(혼돈 매개변수와 Arnold 변환 횟수)와 블록 크기, 셔플링 순서를 결합한다. 따라서 키 공간이 넓어 brute‑force 공격에 대한 저항성이 높다. 보안성 평가는 엔트로피, 평균 상관계수, NPCR/UACI 등 표준 지표를 사용했으며, 실험 결과 평균 엔트로피가 7.99에 근접하고, 인접 픽셀 상관계수가 0.01 이하로 감소함을 보여준다. 또한 복호화 과정은 동일한 키와 역변환(역 Arnold Cat, 역 XOR, 역 모듈러 덧셈)을 순차적으로 적용함으로써 원본 이미지를 완벽히 복원한다.
하지만 알고리즘 복잡도는 블록 수와 변환 횟수에 비례해 O(N·M) 수준으로 증가하므로 실시간 응용에는 최적화가 필요하다. 또한 혼돈 수열의 초기값이 충분히 민감하게 설계되지 않으면 키 재사용 시 보안 약점이 발생할 가능성이 있다. 전반적으로 다중 단계와 혼돈 기반 연산을 결합한 설계는 기존 단일 단계 암호화 대비 높은 보안성을 제공한다.