[논문 리뷰] A Fast Image Encryption Scheme based on Chaotic Standard Map

Kwok‐Wo Wong, Bernie Sin-Hung Kwok외 1명|ArXiv.org|2006. 09. 29.

Chaos-based Image/Signal Encryption참고 문헌 6인용 수 4

한 줄 요약

이 논문은 암호화 시간을 단축하면서도 보안성을 향상시키기 위해 혼돈 표준 맵을 사용하는 빠른 이미지 암호화 기법을 제안한다. 순차적인 더하기-시프트 연산을 통해 분산 효과를 혼란 단계에 통합함으로써 별도의 분산 단계에 대한 의존도를 줄여, 전통적인 기법 대비 암호화 시간을 3분의 1 이하로 단축하면서도 유사한 보안 성능을 유지도한다.

ABSTRACT

In recent years, a variety of effective chaos-based image encryption schemes have been proposed. The typical structure of these schemes has the permutation and the diffusion stages performed alternatively. The confusion and diffusion effect is solely contributed by the permutation and the diffusion stage, respectively. As a result, more overall rounds than necessary are required to achieve a certain level of security. In this paper, we suggest to introduce certain diffusion effect in the confusion stage by simple sequential add-and-shift operations. The purpose is to reduce the workload of the time-consuming diffusion part so that fewer overall rounds and hence a shorter encryption time is needed. Simulation results show that at a similar performance level, the proposed cryptosystem needs less than one-third the encryption time of an existing cryptosystem. The effective acceleration of the encryption speed is thus achieved.

연구 동기 및 목표

• 혼돈 기반 이미지 암호화의 계산 오버헤드를 줄이기 위해 여분의 분산 단계를 최소화하는 것.
• 기존의 혼란-분산 아키텍처를 수정하여 혼란 단계에서 분산 효과를 도입함으로써 암호화 속도를 향상시키되 보안성을 훼손하지 않는 것.
• 실시간 이미지 전송에 적합한 경량적이고 효율적인 암호화 아키텍처를 제안하는 것.
• 기존 방법과의 비교 및 시뮬레이션을 통해 제안된 기법의 성능을 검증하는 것.

제안 방법

• 기법은 혼돈 표준 맵을 사용하여 혼란 및 분산 연산에 사용할 의사난수 시퀀스를 생성한다.
• 혼란 단계에서 순차적으로 적용되는 새로운 더하기-시프트 연산을 통해 부분적인 분산 효과를 유도한다.
• 혼란과 분산이 더 이상 엄격히 분리되지 않으며, 대신 분산이 혼란 과정에 통합되어 필요한 라운드 수를 감소시킨다.
• 표준 맵의 에르고딕성 및 초기 조건에 대한 민감성 특성을 활용하여 강력한 암호학적 무작위성을 확보한다.
• 알고리즘은 계산 효율성이 높도록 설계되어 있으며, 보안성을 극대화하면서 산술 연산 수를 최소화한다.
• 기존 기법과 동일한 보안 수준을 갖는 기준 시스템과의 비교를 위해 표준 이미지 암호화 메트릭을 사용해 평가한다.

실험 결과

연구 질문

• RQ1 분산 효과를 혼란 단계에 효과적으로 통합하여 별도의 분산 라운드 수요를 줄일 수 있는가?
• RQ2 기존의 혼란-분산 아키텍처를 수정함으로써 암호화 속도를 얼마나 향상시킬 수 있는가?
• RQ3 기존 혼돈 기반 이미지 암호화 시스템과 비교할 때 제안된 기법의 보안성 및 성능은 어떠한가?
• RQ4 더하기-시프트 연산의 통합이 혼란 및 분산에 요구되는 암호학적 성질을 유지하는가?
• RQ5 혼돈 기반 이미지 암호화 프레임워크에서 보안성과 속도 사이의 최적의 균형은 무엇인가?

주요 결과

• 유사한 보안 수준에서 기존 암호시스템 대비 암호화 시간을 3분의 1 이하로 줄였다.
• 혼란 단계에 분산 유사 연산을 통합함으로써 전체적으로 필요한 라운드 수를 크게 감소시켰다.
• 시뮬레이션 결과는 아키텍처 단순화에도 불구하고 강력한 혼란 및 분산 성질을 유지함을 확인했다.
• 순차적인 더하기-시프트 연산을 사용함으로써 추가적인 계산 단계 없이도 효과적인 분산을 도입할 수 있었다.
• 이 기법은 높은 효율성을 보이며 실시간 이미지 암호화 응용에 적합하다.
• 혼돈 표준 맵은 강력한 보안성을 확보하기 위한 충분한 무작위성과 초기 조건에 대한 민감성을 제공한다.