주파수 영역 차등 진화 기반 이미지 암호화 기법

초록

**
본 논문은 비밀키로 초기화된 LFSR을 이용해 인덱스를 생성하고, 키드 2‑D DFT 후 차등 진화(DE)의 교차·돌연변이 연산을 적용해 이미지의 크기와 위상을 동시에 변조하는 새로운 이미지 암호화 방식을 제안한다. 암호화·복호화는 동일한 키로 역연산이 가능하며, 실험을 통해 완전 왜곡된 암호화 이미지를 얻음을 확인하였다.

**

상세 분석

**
이 논문은 이미지 암호화에 두 가지 주요 아이디어를 결합한다. 첫 번째는 “키드 이산 푸리에 변환(keyed DFT)”이다. 기존 DFT 식의 앞뒤 승수를 비밀키 (K) 로 대체함으로써, 변환 자체가 키에 의존하도록 설계하였다. 이는 역변환을 수행할 때 동일한 키가 없으면 원본 이미지 복원이 불가능하도록 만든다. 두 번째는 차등 진화(DE) 알고리즘을 주파수 영역에 적용하는 것이다. DE는 기본적으로 교차(crossover)와 돌연변이(mutation) 두 단계로 구성되며, 여기서는 LFSR으로 생성된 인덱스를 이용해 선택된 두 복소수 성분의 실수부와 허수부를 교환하고, 특정 성분의 실수부에 “키드 돌연변이” ( \text{real} = K - \text{real}) 를 수행한다. 교차 단계에서는 실수부와 허수부를 서로 다른 성분에서 가져와 새로운 복소수를 만들고, 이는 위상과 진폭을 동시에 변형시켜 이미지 픽셀 위치를 효과적으로 섞는다. 돌연변이 단계는 실수부에 선형 변환을 가함으로써 추가적인 혼돈을 부여한다.

키 생성 및 인덱스 선택에 LFSR을 사용한 점은 구현이 간단하고 빠르다는 장점이 있지만, LFSR 자체가 선형 피드백 구조이므로 충분히 긴 초기화 키가 아니면 예측 공격에 취약할 수 있다. 또한 키드 DFT에서 승수 (K) 를 단순히 곱하거나 나누는 형태이기 때문에, 공격자가 변환 식을 역추적하면 키를 추정하는 것이 비교적 쉬울 가능성이 있다.

보안성 평가 측면에서 논문은 암호화 이미지가 “완전히 왜곡”된다고 주장하지만, 통계적 분석(NPCR, UACI, 엔트로피 등)이나 키 민감도 실험에 대한 구체적인 결과가 부족하다. 기존 차등 진화 기반 암호화는 일반적으로 비선형 혼돈 함수를 활용해 키 스페이스를 확대하고, 평문-암호문 관계를 복잡하게 만든다. 반면 본 연구는 선형 연산과 단순 교차·돌연변이에 의존하므로, 알려진 평문 공격이나 선택 평문 공격에 대한 저항력이 충분히 검증되지 않았다.

연산 복잡도 측면에서는 2‑D DFT와 역DFT가 O(N²logN) 수준이며, DE 교차·돌연변이는 픽셀당 상수 시간 연산이므로 전체 암호화 시간은 FFT에 비해 크게 증가하지 않는다. 그러나 실제 구현에서는 LFSR 기반 인덱스 생성, 복소수 교환, 실수부 변환 등 추가 메모리 접근이 발생해 캐시 효율이 저하될 수 있다.

요약하면, 이 논문은 주파수 영역에서 키드 푸리에 변환과 차등 진화 연산을 결합한 새로운 암호화 흐름을 제시했으며, 개념적으로는 흥미롭지만 보안성 검증이 부족하고 LFSR·선형 변환에 의존하는 구조적 약점이 존재한다. 향후 연구에서는 비선형 난수 생성기 도입, 키 스페이스 확대, 그리고 다양한 암호학적 분석을 통해 실제 적용 가능성을 높여야 할 것이다.

**