[논문 리뷰] Message Embedded cipher using 2-D chaotic map

Mina Mishra, Vijay H. Mankar|arXiv (Cornell University)|2012. 08. 09.

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

한 줄 요약

이 논문은 두 가지 2차원 혼돈 암호 체계—Duffing 및 Arnold의 고양이 맵을 사용—를 제안하며, 메시지 임bedding을 통해 보안을 향상시킨다. 2차원 맵의 더 큰 키 공간을 활용하고, 식별 가능한 키를 도입함으로써, 이 방법은 브루트 포스 공격과 선형 공격에 대한 강력한 저항성을 보이며, 포괄적인 암호 분석을 통해 그 강건성을 검증한다.

ABSTRACT

This paper constructs two encryption methods using 2-D chaotic maps, Duffings and Arnold's cat maps respectively. Both of the methods are designed using message embedded scheme and are analyzed for their validity, for plaintext sensitivity, key sensitivity, known plaintext and brute-force attacks. Due to the less key space generally many chaotic cryptosystem developed are found to be weak against Brute force attack which is an essential issue to be solved. For this issue, concept of identifiability proved to be a necessary condition to be fulfilled by the designed chaotic cipher to resist brute force attack, which is a basic attack. As 2-D chaotic maps provide more key space than 1-D maps thus they are considered to be more suitable. This work is accompanied with analysis results obtained from these developed cipher. Moreover, identifiable keys are searched for different input texts at various key values. The methods are found to have good key sensitivity and possess identifiable keys thus concluding that they can resist linear attacks and brute-force attacks.

연구 동기 및 목표

• 1차원 맵에서 키 공간이 제한되어 있어 혼돈 암호가 브루트 포스 공격에 취약한 점을 해결하기 위해.
• 2차원 혼돈 맵를 활용하여 1차원 대비 더 큰 키 공간을 제공함으로써 보안을 향상시키기 위해.
• 정확한 키 식별이 브루트 포스 공격에 저항하기 위한 필수 조건이 되는 메시지 임베딩된 암호 체계를 설계하기 위해.
• 평문 감도, 키 감도, 알려진 평문 공격 및 브루트 포스 공격에 대한 내성을 평가하기 위해.
• 실증 분석을 통해 암호의 효과성을 검증하고, 다양한 입력 텍스트에서 식별 가능한 키를 식별하기 위해.

제안 방법

• 암호는 핵심 변환 함수로 2차원 혼돈 맵—특히 Duffing의 맵과 Arnold의 고양이 맵—를 사용한다.
• 메시지 임베딩 체계가 통합되어, 평문 데이터가 직접 혼돈 맵의 상태 전이에 삽입된다.
• 각 암호화 세션에 고유한 초기 조건과 제어 파라미터를 사용함으로써 키 감도가 향상된다.
• 다양한 평문 입력에 대해 다양한 키 값에서 출력을 분석하여 일관성을 확인함으로써 식별 가능한 키를 계산한다.
• 표준 암호 분석 테스트를 통해 보안을 평가하며, 이는 알려진 평문 공격 및 브루트 포스 공격 시뮬레이션 포함.
• 해당 설계는 오직 정확한 키만이 유효한 복호화를 가능하게 하므로, 브루트 포스 공격에 의한 키 복구는 비현실적이다.

실험 결과

연구 질문

• RQ1 2차원 혼돈 맵는 암호 응용 분야에서 브루트 포스 공격에 저항하기 위해 충분한 키 공간을 제공할 수 있는가?
• RQ2 메시지 임베딩 체계는 키 감도를 향상시키고 알려진 평문 공격에 대한 저항력을 향상시키는가?
• RQ3 제안된 체계에서 다양한 평문 입력과 키 값에 대해 식별 가능한 키가 일관되게 생성되는가?
• RQ4 Duffing 및 Arnold의 고양이 맵 기반 암호는 평문 및 키 변경에 대해 어느 정도 민감한가?
• RQ5 구조적 복잡성과 키 식별 가능성 덕분에 제안된 암호는 선형 암호 분석에 견딜 수 있는가?

주요 결과

• 제안된 2차원 혼돈 암호는 매우 강한 키 감도를 보이며, 키 파라미터의 미세한 변화가 심지어 크게 다른 출력을 생성한다.
• 다양한 평문 입력에 대해 식별 가능한 키가 성공적으로 계산되었으며, 정확한 키만이 유효한 복호화를 가능하게 함을 확인하였다.
• 2차원 맵가 제공하는 더 큰 키 공간 덕분에, 1차원 혼돈 암호에 비해 브루트 포스 공격의 가능성은 크게 감소한다.
• 암호화 과정이 노출 가능한 패턴을 드러내지 않아 알려진 평문 공격에 내성을 보였다.
• Duffing의 맵과 Arnold의 고양이 맵 기반 체계 모두 평문 변화에 대해 높은 민감도를 보이며, 확산과 혼동을 보장한다.
• 분석 결과, 암호가 브루트 포스 및 선형 암호 분석에 저항하기 위한 필수 조건인 식별 가능성 조건을 충족함을 확인하였다.