혼돈 기반 의사난수 비패딩 암호화 기법

초록

본 논문은 새로운 로지스틱 맵 기반 의사난수 이미지 생성 알고리즘을 이용해 비트 패딩을 수행하는 혼돈 암호화 방식을 제안한다. 기존 혼돈 암호가 갖는 키 공간 제한과 보안 수준 문제를 개선하기 위해 퍼뮤테이션‑디퓨전 구조 대신 난수 비트 패딩을 적용하고, 키 공간 분석, 인접 픽셀 상관계수, 차분 공격 실험을 통해 암호화 이미지의 안전성을 검증한다.

상세 분석

이 논문은 이미지 암호화 분야에서 널리 사용되는 혼돈 기반 퍼뮤테이션‑디퓨전 구조의 한계를 지적하고, 새로운 접근법으로 ‘의사난수 비패딩(Pseudorandom Bit Padding)’을 제안한다. 핵심 아이디어는 로지스틱 맵을 변형한 의사난수 이미지 생성 알고리즘을 설계하여, 평문 이미지의 각 픽셀에 대해 난수 비트를 추가적으로 패딩함으로써 확산 효과를 구현한다는 것이다. 기존 방식은 퍼뮤테이션 단계에서 픽셀 위치를 섞고, 디퓨전 단계에서 혼돈 함수를 적용해 인접 픽셀 간 상관관계를 감소시키는 두 단계가 순차적으로 이루어진다. 그러나 이러한 구조는 키 공간이 제한적이며, 혼돈 매개변수 선택에 따라 보안 수준이 크게 달라지는 문제점이 있다.

제안된 스킴은 먼저 입력 이미지와 동일한 크기의 난수 비트 행렬을 생성한다. 이 행렬은 로지스틱 맵 x_{n+1}=r·x_n·(1−x_n) 를 기반으로 하되, 초기값과 매개변수 r을 다중 차원으로 확장해 키 공간을 실질적으로 2^{256} 수준으로 확대한다. 생성된 난수 비트는 XOR 연산을 통해 원본 이미지와 결합되며, 이 과정에서 퍼뮤테이션 없이도 픽셀 값이 급격히 변형된다. 따라서 전통적인 퍼뮤테이션 단계가 생략돼 연산 복잡도가 낮아지면서도, 난수 비트 자체가 높은 엔트로피를 보유하므로 보안성은 오히려 강화된다.

보안 분석에서는 (1) 키 공간 분석, (2) 인접 픽셀 상관계수, (3) 차분 공격(NPCR, UACI) 세 가지 실험을 수행한다. 키 공간은 r 값과 초기 조건을 64비트 부동소수점으로 설정하고, 난수 비트 행렬의 생성 순서를 포함해 전체적으로 2^{256} 이상의 조합을 제공한다. 인접 픽셀 상관계수 실험 결과, 암호화 이미지의 수평·수직·대각선 상관계수가 0.02 이하로 감소해 원본 이미지와 거의 무관함을 확인했다. 차분 공격에서는 하나의 픽셀을 변경했을 때 평균 NPCR이 99.6%, UACI가 33.5%에 달해 기존 퍼뮤테이션‑디퓨전 기반 암호에 비해 현저히 높은 확산성을 보였다.

하지만 논문에는 몇 가지 미비점이 존재한다. 첫째, 로지스틱 맵의 매개변수 r이 3.5699~4.0 구간에서만 혼돈성을 보장한다는 점에서, 키 생성 시 r 값을 이 구간 외로 선택하면 보안이 크게 저하될 위험이 있다. 둘째, 난수 비트 행렬을 이미지와 동일한 크기로 생성하기 때문에 메모리 사용량이 평문 이미지와 거의 동일하게 증가한다. 대용량 이미지(예: 4K 해상도)에서는 메모리 오버헤드가 실용성을 저해할 수 있다. 셋째, 논문은 실험을 8비트 회색조 이미지에만 적용했으며, 컬러 이미지나 비디오 스트림에 대한 확장성 검증이 부족하다. 이러한 점은 향후 연구에서 다중 채널 처리와 메모리 최적화 기법을 도입함으로써 보완될 필요가 있다.

전반적으로 이 연구는 퍼뮤테이션 단계 없이 난수 비트 패딩만으로도 충분한 확산 효과를 달성할 수 있음을 실험적으로 입증했으며, 키 공간을 크게 확장함으로써 기존 혼돈 암호의 보안 약점을 보완한다는 점에서 의미가 크다. 다만 구현 효율성과 매개변수 선택에 대한 가이드라인을 보다 명확히 제시한다면 실용적인 암호 시스템으로의 전이 가능성이 높아질 것이다.