A Robust Fractional Fourier-Domain Image Encryption Framework Integrating Hessenberg Decomposition and Hybrid Chaotic Maps

기술 요약: 헤센베르크 분해와 하이브리드 카오스 맵을 통합한 강건한 분수 푸리에 영역 이미지 암호화 프레임워크

문제 정의
보안이 취약한 네트워크를 통한 멀티미디어 데이터 전송의 급격한 확산은 특히 의료 진단, 군사 정찰, 상업적 거래와 같은 분야에서 민감한 이미지 보호에 대한 중대한 과제를 안겨주었습니다. 기존의 암호화 알고리즘(예: AES, DES)은 이미지 데이터 특유의 높은 중복성, 대규모 데이터 볼륨, 그리고 인접 픽셀 간의 강한 상관관계로 인해 이미지에 적용하기에는 비효율적인 경우가 많습니다. 또한, 기존의 변환 도메인 암호화 방식, 특히 분수 푸리에 변환(FrFT)에 기반한 방식들은 선택 평문 공격(chosen-plaintext attacks)에 취약하게 만드는 선형성 결함을 갖는 경우가 많습니다. 아울러, 헤센베르크 분해(Hessenberg decomposition)와 같은 행렬 분해 방법이 계산 부하를 줄이는 데 유망한 가능성을 보여주었음에도 불구하고, 이를 공간 도메인 확산을 위한 하이브리드 카오스 시스템과 체계적으로 통합하는 연구는 여전히 미진한 상태입니다. 즉, 높은 보안성, 낮은 계산 복잡도, 그리고 전송 오류에 대한 강건성을 달성하기 위해 분수 스펙트럼 기하학, 행렬 인수분해, 그리고 이중 맵 카오스를 시너지 효과적으로 결합하는 프레임워크가 명확히 부족한 실정입니다.

방법론
본 논문은 FrFT, 헤센베르크 분해, 그리고 하이브리드 카오스 시스템을 통합하는 3단계 혼돈-확산(confusion–diffusion) 암호화 프레임워크를 제안합니다.

1. 변환 및 분해 (1단계):

   • 평문 이미지는 먼저 FrFT를 사용하여 분수 푸리에 도메인으로 변환되며, 이때 분수 차수 $\alpha$는 보조 암호 키 역할을 수행합니다.
   • 결과물인 복소수 값의 FrFT 스펙트럼은 헤센베르크 분해($A = QHQ^*$)를 거칩니다. 이 과정은 행렬을 상부 헤센베르크 형태($H$)와 유니터리 행렬($Q$)로 축소합니다. 이 단계는 스펙트럼 에너지를 더 적은 계수에 집중시켜 스펙트럼을 단순화하고 계산 요구 사항을 줄이는 동시에 필수적인 스펙트럼 정보를 유지합니다.

2. 하이브리드 카오스 키스트림 생성 (2단계):

   • 하이브리드 카오스 엔진은 2D 로지스틱-사인-코사인 맵(2D-LSCM)과 탄젠트 지연 타원 반사 공동 맵 시스템(TD-ERCS)을 결합합니다.
   • 평문 민감도와 선택 평문 공격에 대한 저항성을 보장하기 위해, 평문 이미지의 SHA-256 해시가 계산됩니다. 이 해시는 카오스 맵의 초기 조건을 섭동(perturbation)시켜 평문에 의존하는 키 스케줄을 생성하는 데 사용됩니다.
   • 결합된 카오스 시퀀스는 비트 수준 치환을 위한 세 가지 별도의 키스트림($K_{perm}$, $K_{sub}$, $K_{diff}$)을 생성합니다.

3. 혼돈-확산 암호화 (3단계):

   • 혼돈(Confusion): 이미지는 이진 스트림으로 변환되며, $K_{perm}$에 기반한 비트 수준 치환을 거칩니다.
   • 치환(Substitution): 피셔-예이츠 셔플(Fisher-Yates shuffle)을 통해 생성된 동적 S-박스가 치환된 픽셀들에 대해 치환을 수행합니다.
   • 확산(Diffusion): $K_{diff}$와 XOR 연산을 사용하는 양방향 확산 프로세스(순방향 및 역방향)는 단일 픽셀의 변화가 전체 암호문에 영향을 미치도록 보장합니다.

복호화 알고리즘은 역 FrFT, 역 헤센베르크 재구성, 그리고 역 카오스 연산을 사용하여 이 단계들을 역순으로 수행합니다.

주요 기여
본 논문은 네 가지 주요 기여를 식별합니다:

1. 새로운 삼중 도메인 아키텍처: 분수 스펙트럼 기하학(FrFT), 행렬 인수분해(헤센베르크 분해), 그리고 이중 맵 카오스(2D-LSCM 및 TD-ERCS)를 결합한 독창적인 암호화 아키텍처를 제안합니다.
2. 분해를 통한 계산 효율성: FrFT 스펙트럼에 헤센베르크 분해를 적용하는 것이 보안 특성을 희생하지 않으면서도 콤팩트한 중간 표현을 생성함으로써 상당한 계산적 이점을 제공함을 입증합니다.
3. 향상된 키 다양성 및 민감도: SHA-256 해시 섭동을 통해 높은 키 다양성을 달eli하고 일회용 패드(one-time-pad)와 같은 평문 민감도를 확보하는 하이브리드 카오스 키 생성 방식을 도입합니다.
4. 포괄적인 보안 검증: 통계적, 차분적, 선택 평문, 브루트 포스 공격뿐만 아니라 노이즈 및 폐쇄(occlusion)에 대한 광범위한 보안 증명과 실험적 결과를 제공합니다.

실험 결과
본 프레임워크는 MATLAB 플랫폼에서 표준 테스트 이미지(Lena, Baboon, Peppers, Cameraman, Airplane)를 사용하여 평가되었습니다. 주요 성능 지표는 다음과 같습니다:

• 키 공간(Key Space): 연속 파라미터와 SHA-256 해시를 고려할 때 키 공간은 $2^{512}$보다 크게 계산되었으며, 이는 브루트 포스 공격을 저항하기 위한 임계치인 $2^{128}$을 훨씬 상회합니다.
• 정보 엔트로피: 암호문은 7.9997에서 7.9999 사이의 엔트로피 값을 달성하였으며, 이는 이상적인 값인 8.0에 근접하여 통계적 중복성이 거의 없음을 나타냅니다.
• 상관관계: 인접 픽셀 상관 계수는 0에 가깝게(within $\pm 0.003$) 감소하여 자연 이미지에 존재하는 상관관계를 효과적으로 제거했습니다.
• 차분 공격 저항성: 픽셀 변화율(NPCR)은 99.61%를 초 exceeded 했고, 평균 변화 강도(UACI)는 약 33.46%로 차분 공격에 저항하기 위한 이상적인 기준을 충족했습니다.
• 강건성: 본 체계는 노이즈 및 폐쇄에 대한 회복력을 보여주었습니다. 10%의 솔트-앤-페퍼 노이즈 조건에서 복호화된 이미지는 0.7836의 SSIM을 달성했으며, 25% 크로핑(1/4 영역) 조건에서는 0.6915의 SSIM을 기록하며 복호화된 이미지가 인식 가능한 의미론적 특징을 유지함을 보여주었습니다.
• 계산 복잡도: 총 복잡도는 헤센베르크 분해($O(n^3)$)와 FrFT($O(N \log N)$)에 의해 지배됩니다. 256×256 이미지에 대해 총 암호화 시간은 약 66.4ms였으며, 이는 실시간 애플리케이션에 적합함을 시사합니다.

의의 및 주장
본 논문은 제안된 프레임워크가 변환 도메인 카오스 이미지 암호화의 새로운 벤치마크를 설정한다고 주장합니다. 분수 스펙트럼 기하학, 행렬 인수분해, 그리고 이중 맵 카오스를 독특하게 통합함으로써, 본 시스템은 선형성 결함 및 평문 민감도 부족과 같은 전통적인 방식의 한계를 극복합니다. 저자는 이 프레임워크가 전송 오류 및 다양한 암호 공격에 대한 강건성이 요구되는 환경, 특히 이미지 통신을 위한 실행 가능하고 효율적이며 안전한 솔루션을 제공한다고 단언합니다. 본 연구는 그레이스케일 이미지 암호화 성능 검증에 집중하고 있으나, 향후 연구를 통해 이 프레임워크를 컬러 비디오, 임베디드 플랫폼(FPGA/IoT), 그리고 양자 내성 프리미티브로 확장할 수 있음을 시사합니다.