3D 베이커와 복합 혼돈으로 구현한 JPEG GIF 무손실 암호화

초록

본 논문은 3차원 베이커 변환과 복합 혼돈 시퀀스 생성기를 결합한 이미지 암호화 방식을 JPEG와 GIF 포맷에 적용한다. JPEG에서는 손실 DCT와 양자화를 회피하여 무손실 복호화를 가능하게 하고, GIF에서는 애니메이션 프레임 구조를 보존하면서 각 프레임을 독립적으로 암호화한다. 보안성 평가 결과 높은 키 공간, 민감도, 통계적 무작위성을 확인하였다.

상세 분석

본 연구는 기존의 혼돈 기반 이미지 암호화가 주로 BMP, PGM 등 원시 포맷에 국한된 점을 보완하고자 JPEG와 GIF라는 실무에서 널리 사용되는 압축 포맷에 직접 적용 가능한 알고리즘을 설계하였다. 핵심은 3차원 베이커 매핑을 이용한 대규모 픽셀 블록의 위치 변환과, 복합 혼돈 시퀀스 생성기(CGS)에서 도출된 난수 스트림을 이용한 픽셀 값의 치환을 결합한 이중 구조에 있다. 3D 베이커는 기존 2D 베이커보다 더 높은 차원의 혼합성을 제공하여 공간적 상관관계를 효과적으로 파괴한다. CGS는 두 개 이상의 서로 다른 혼돈 맵(예: Logistic, Tent)을 교차 결합해 키 의존성을 강화하고, 초기값 변화에 대한 민감도를 극대화한다.
JPEG 적용에서는 이미지 데이터를 압축 전 단계인 MCU(최소 코딩 단위) 수준에서 직접 암호화한다. 즉, DCT 변환과 양자화 과정을 건너뛰고, 원본 YCbCr 색상 공간의 블록을 그대로 3D 베이커와 CGS로 처리한다. 이로써 압축 손실 없이 원본과 동일한 비트스트림을 복호화할 수 있다. 또한, JPEG 파일 헤더와 마커 구조를 보존함으로써 표준 JPEG 디코더가 암호화된 파일을 정상적으로 읽고, 내부 복호화 모듈을 통해 원본을 복원한다.
GIF 적용에서는 프레임 별 색인 테이블(LZW 압축)과 디스플레이 지연 시간 등을 유지하면서, 각 프레임의 색상 인덱스 배열을 3D 베이커와 CGS로 순서와 색상을 동시에 변형한다. 애니메이션의 시간적 연속성을 해치지 않도록 프레임 간 키 스트림을 독립적으로 생성하고, 프레임 경계에서의 혼돈 흐름을 끊어 주었다. 결과적으로 원본 GIF의 재생 속도와 루프 설정은 그대로 유지되면서, 시각적으로는 완전한 난수 이미지가 나타난다.
보안성 평가는 키 공간(2^256 이상), 키 민감도(키 한 비트 변동 시 평균 픽셀 차이 127 이상), 통계적 테스트(NIST SP800‑22, IEC 62443) 및 차분 공격 저항성을 포함한다. 모든 테스트에서 우수한 결과를 보였으며, 특히 JPEG 무손실 암호화는 기존 손실 기반 암호화와 달리 복호화 후 PSNR이 무한대에 수렴함을 입증하였다.
한계점으로는 3D 베이커 매핑 과정에서 메모리 사용량이 증가하고, 실시간 스트리밍 환경에서의 연산 지연이 발생할 수 있다는 점을 들 수 있다. 향후 연구에서는 하드웨어 가속(FPGA, GPU)과 적응형 블록 크기 조절을 통해 성능 최적화를 모색한다.