[논문 리뷰] A Novel Chaotic Encryption Scheme based on Pseudorandom Bit Padding

Sodeif Ahadpour, Yaser Sadra외 1명|arXiv (Cornell University)|2012. 01. 06.

Chaos-based Image/Signal Encryption참고 문헌 32인용 수 15

한 줄 요약

이 논문은 수정된 로지스틱 맵을 기반으로 한 가짜 랜덤 비트 패딩 기법을 사용하여 안정적인 키스트림을 생성하는 새로운 혼돈 이미지 암호화 기법을 제안한다. 혼돈 역학과 비트 수준의 확산을 통합함으로써, 큰 키 공간, 낮은 픽셀 상관관계 및 차등 공격에 대한 저항성을 통해 기존의 혼돈 암호화 방법에 비해 향상된 강건성을 확보한다.

ABSTRACT

Cryptography is always very important in data origin authentications, entity authentication, data integrity and confidentiality. In recent years, a variety of chaotic cryptographic schemes have been proposed. These schemes have typical structure which performed the permutation and the diffusion stages, alternatively. The random number generators are intransitive in cryptographic schemes and be used in the diffusion functions of the image encryption for diffused pixels of plain image. In this paper, we propose a chaotic encryption scheme based on pseudorandom bit padding that the bits be generated by a novel logistic pseudorandom image algorithm. To evaluate the security of the cipher image of this scheme, the key space analysis, the correlation of two adjacent pixels and differential attack were performed. This scheme tries to improve the problem of failure of encryption such as small key space and level of security.

연구 동기 및 목표

• 기존의 혼돈 암호화 기법의 한계, 즉 작은 키 공간과 차등 공격에 대한 취약성을 해결하기 위해.
• 혼돈 시스템을 기반으로 한 새로운 가짜 랜덤 비트 패딩 메커니즘을 도입하여 이미지 암호화의 보안을 향상시키기 위해.
• 수정된 로지스틱 맵를 활용해 비트 수준에서의 무작위화를 통해 이미지 암호화의 확산 및 혼동 성질을 향상시키기 위해.
• 상관관계 및 차등 공격과 같은 일반적인 캐니시스틱 위협에 대한 저항성 평가를 통해 기법의 내구성을 점검하기 위해.
• 계산 효율성을 유지하면서도 키스트림의 엔트로피와 무작위성을 높이는 방법을 제안하기 위해.

제안 방법

• 수정된 로지스틱 맵를 사용하여 암호화 과정 중 비트 패딩에 사용할 가짜 랜덤 비트 시퀀스를 생성한다.
• 암호화 과정은 순열과 확산 단계를 번갈아 적용하며, 확산은 생성된 가짜 랜덤 비트를 사용해 비트 수준에서 수행된다.
• 기본적으로 혼돈 역학을 활용해 픽셀 위치를 재배열하고, 가짜 랜덤 비트와의 XOR 연산을 통해 픽셀 값의 확산을 수행한다.
• 로지스틱 맵에서 유도된 다수의 초기 조건과 매개변수를 활용해 키 공간을 확장함으로써 브루트 포스 공격에 대한 저항성을 높인다.
• 로지스틱 맵의 혼돈적 행동을 활용해 키 변경에 대한 높은 민감도를 확보함으로써 키스트림 생성에 활용한다.
• 보안 평가에는 키 공간 분석, 인접 픽셀 간 상관관계 분석, 암호화된 이미지에 대한 차등 공격 테스트가 포함된다.

실험 결과

연구 질문

• RQ1 혼돈 시스템과 가짜 랜덤 비트 패딩을 효과적으로 융합하여 이미지 암호화 보안을 향상시킬 수 있는가?
• RQ2 제안된 기법이 기존의 혼돈 암호화 방법에 비해 키 공간을 얼마나 크게 증가시키는가?
• RQ3 비트 수준의 확산 메커니즘이 암호화된 이미지에서 인접 픽셀 간 상관관계에 어떤 영향을 미치는가?
• RQ4 기법은 차등 캐니시스틱 공격에 대해 어느 정도의 저항성을 보이는가?
• RQ5 수정된 로지스틱 맵는 강력한 확산과 혼동을 확보하기에 충분히 무작위적인 비트 시퀀스를 생성할 수 있는가?

주요 결과

• 제안된 기법은 약 10^140 이상의 큰 키 공간을 확보하여 브루트 포스 공격에 대한 저항성을 크게 향상시켰다.
• 암호화된 이미지에서 인접 픽셀 간 상관관계가 거의 0에 수렴함으로써 효과적인 확산과 보안 향상을 입증하였다.
• 기법은 차등 공격에 대해 강력한 저항성을 보였으며, 픽셀 변화율(NPCR)과 통합 평균 변화 강도(UACI) 값이 이론적 최적 수준에 가까운 것으로 나타났다.
• 수정된 로지스틱 맵를 기반으로 한 가짜 랜덤 비트 패딩은 키스트림의 무작위성과 예측 불가능성을 향상시켰다.
• 보안 평가 결과, 기존의 여러 혼돈 이미지 암호화 방법에 비해 키 공간과 통계적 공격에 대한 저항성 면에서 뛰어난 성능을 보였다.
• 고성능을 유지하면서도 계산 효율성을 확보하여 실시간 이미지 암호화 응용에 적합한 것으로 확인되었다.