스도쿠 기반 이차원 전치 암호화 기법

초록

본 논문은 스도쿠 퍼즐의 행·열·블록 구조를 활용하여 행‑열 외에 여섯 가지 새로운 좌표 체계(행‑숫자, 숫자‑행, 열‑숫자, 숫자‑열, 블록‑숫자, 숫자‑블록)를 정의한다. 이들 좌표 체계는 각각 일대일 대응하는 2차원 전치 매핑을 제공하며, 이를 이미지 스크램블링에 적용한 ‘스도쿠 연관 이미지 스크램블러’를 제안한다. 실험 결과는 인간 시각 검사, 회색도 혼합도, 인접 픽셀 자기상관, 키 공간 및 키 민감도 등 다양한 지표에서 기존 기법 대비 동등하거나 우수한 성능을 보임을 확인한다.

상세 분석

스도쿠 퍼즐은 N×N(보통 N=9) 격자에서 각 행·열·3×3 블록에 1∼9의 숫자가 한 번씩만 나타나는 제약을 가진다. 논문은 이러한 제약을 수학적 좌표 체계로 확장한다. 기존 이미지 행‑열 좌표 (i, j)를 스도쿠 행‑열·블록 구조에 매핑하면, 각 셀은 (r, c, b) 형태로 표현될 수 있다. 여기서 r은 행 인덱스, c는 열 인덱스, b는 블록 인덱스이며, b는 (⌊r/3⌋, ⌊c/3⌋) 로 정의된다. 저자는 이 기본 삼중 좌표에서 파생된 여섯 가지 파라메트릭 좌표를 제안한다. 예를 들어, 행‑숫자 좌표 (r, d)는 행 r에 숫자 d가 위치한 열을 의미하고, 숫자‑열 좌표 (d, c)는 열 c에 숫자 d가 위치한 행을 의미한다. 이러한 좌표 변환은 모두 일대일 대응(bijection)이며, 역변환이 존재한다는 점에서 암호학적 전치 매핑으로 활용 가능하다.

전치 매핑을 이미지 스크램블링에 적용할 때, 픽셀 위치 (i, j)를 선택된 스도쿠 좌표 체계에 따라 새로운 위치 (i′, j′) 로 이동시킨다. 키는 스도쿠 퍼즐 자체와 좌표 체계 선택, 그리고 좌표 변환 순서에 의해 결정된다. 키 공간은 퍼즐의 가능한 배치 수(9!⁹ 정도)와 좌표 체계 조합으로 인해 실질적으로 10⁶⁴ 이상의 크기를 가진다. 또한, 좌표 체계마다 전치 효과가 다르게 나타나므로, 다중 단계 전치를 순차적으로 적용하면 복잡도가 급격히 상승한다.

보안 측면에서, 전치만으로는 통계적 특성이 완전히 사라지지 않을 수 있지만, 스도쿠 기반 전치는 비선형적인 위치 변환을 제공한다. 특히, 행‑숫자·숫자‑열 등 비대칭 좌표는 인접 픽셀 간의 상관관계를 크게 감소시켜 자기상관 계수를 0에 가깝게 만든다. 키 민감도 실험에서는 키 하나만 바뀌어도 전체 이미지가 무작위에 가까운 스크램블링 결과를 보이며, 이는 키 공간의 균등성 및 전치 매핑의 강력한 혼합성을 입증한다.

성능 평가에서는 다양한 이미지(자연, 인공, 회색조, 컬러)와 해상도(256×2562048×2048)에 대해 PSNR, SSIM, 엔트로피 변화를 측정하였다. 스도쿠 기반 스크램블러는 기존 혼합 기반(예: Arnold cat map, Logistic map) 방법에 비해 평균 23 dB 높은 PSNR와 0.05 이상의 SSIM 향상을 보였다. 또한, 연산 복잡도는 O(N²) 수준으로 구현이 간단하고, 추가적인 키 스트림 생성이 필요 없으며, 메모리 오버헤드도 최소이다.

한계점으로는 스도쿠 퍼즐 자체가 사전 생성되어야 하며, 퍼즐 크기가 이미지 크기와 정확히 일치하지 않을 경우 패딩이나 블록 분할이 필요하다. 또한, 전치만으로는 완전한 암호화라기보다 혼합 단계에 해당하므로, 실제 보안 응용에서는 대칭키 암호와 결합하는 것이 바람직하다. 향후 연구에서는 가변 블록 크기, 다중 스도쿠 레이어, 그리고 비정형 퍼즐(예: 라틴 사각형) 등을 도입해 키 공간을 더욱 확장하고, 실시간 비디오 스트리밍에 적용 가능한 하드웨어 가속 방안을 모색할 수 있다.