[논문 리뷰] A New Family of Generalized 3D Cat Maps

Yue Wu, Sos С. Agaian외 1명|arXiv (Cornell University)|2012. 05. 14.

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

한 줄 요약

이 논문은 기존 3D 카트 맵을 일반화하기 위해 2D 카트 맵의 네 가지 공간적 구성 방식을 모두 통합하고 완전히 독립적인 매개변수를 가능하게 하여, 총 36개의 서로 다른 3D 카트 맵으로 이루어진 새로운 가족을 제안한다. 이 방법은 36개의 지표 매개변수를 사용하여 다양한 3D 카트 맵 구성 요소를 조합하는 모듈러 형식의 프레임워크를 활용하며, 이로 인해 평균 주기 길이가 크게 증가하고 매개변수 간 독립성이 향상되어 이미지 암호화 및 암호 시스템의 보안성이 향상된다.

ABSTRACT

Since the 1990s chaotic cat maps are widely used in data encryption, for their very complicated dynamics within a simple model and desired characteristics related to requirements of cryptography. The number of cat map parameters and the map period length after discretization are two major concerns in many applications for security reasons. In this paper, we propose a new family of 36 distinctive 3D cat maps with different spatial configurations taking existing 3D cat maps [1]-[4] as special cases. Our analysis and comparisons show that this new 3D cat maps family has more independent map parameters and much longer averaged period lengths than existing 3D cat maps. The presented cat map family can be extended to higher dimensional cases.

연구 동기 및 목표

• 기존 3D 카트 맵의 한계를 해결하기 위해, 모든 가능한 공간적 구성 방식을 고려하지 못하고 행렬 요소 간 상관관계에 의존한다는 점을 해결한다.
• 3D 카트 맵의 독립 매개변수 수를 늘려 키 공간을 확장하고 브루트 포스 공격에 대한 저항력을 향상시킨다.
• 평균 주기 길이를 크게 증가시켜 맵의 무작위성을 향상시키고 통계적 공격에 대한 저항력을 강화한다.
• 더 넓은 암호 응용 분야를 위해 고차원 카트 맵으로도 확장 가능한 통합 프레임워크를 개발한다.

제안 방법

• 네 가지 다른 2D 카트 맵 공간 형태에서 유도된 아홉 가지 3D 카트 맵 구성 요소를 조합하는 모듈러 형식의 프레임워크를 제안한다.
• 특정 3D 카트 맵 구성 요소를 선택하고 조합하기 위해 36개의 독립적인 지표 매개변수(s_{um})를 도입한다. 이는 민감하고 독립적인 매개변수화를 가능하게 한다.
• 지표 함수에 기반하여 선택된 3D 카트 맵의 행렬 곱을 사용하여 복합성과 높은 복잡도를 갖는 혼합 3D 카트 맵를 구성한다.
• 유한 상태 시스템에서 3D 카트 맵는 N 모듈로 작동하며, 주기 길이는 (C^3D)^t ≡ I mod N 를 만족하는 가장 작은 t 값으로 정의된다.
• 10,000개의 랜덤 매개변수 조합을 사용한 컴퓨터 시뮬레이션을 통해 N 값(10에서 100까지)에 따라 평균 주기 길이를 계산한다.
• 특정 매개변수가 0 또는 1으로 설정될 경우 기존 3D 카트 맵(Lian, Chen, Liu, Pan)이 특수 케이스로 포함되는 일반화된 카트 맵 가족을 유도한다.

실험 결과

연구 질문

• RQ1 모든 가능한 2D 공간 구성 및 그 3D 확장 방식을 고려함으로써 더 포괄적인 3D 카트 맵 가족을 구성할 수 있는가?
• RQ2 3D 카트 맵의 독립 매개변수 수를 늘리면 평균 주기 길이가 길어지고 암호 보안성이 향상되는가?
• RQ3 제안된 프레임워크는 기존 3D 카트 맵를 일반화하면서도 더 높은 무작위성과 더 큰 키 공간을 제공할 수 있는가?
• RQ4 다양한 모듈러스 값 N 에서 신규 3D 카트 맵 가족의 평균 주기 길이는 기존의 확립된 3D 카트 맵들과 비교해 어떻게 다른가?
• RQ5 제안된 프레임워크는 더 높은 차원의 카트 맵으로도 확장 가능하여 더 넓은 암호 응용 분야에 기여할 수 있는가?

주요 결과

• 제안된 3D 카트 맵 가족은 기존 맵보다 훨씬 긴 평균 주기 길이를 달성하며, N=70일 경우 최대 1,228.3, N=90일 경우 929.5의 값을 기록한다.
• N=100일 때, 새로운 맵 가족(C^{3D}_{W_{um}})은 평균 주기 길이가 505.7로, Chen의 맵(420.3)과 Lian의 맵(247.3)보다 높다.
• 신규 가족은 36개의 서로 다른 구성 요소를 포함하며, 각각 2D 공간 형태와 3D 임베딩의 유일한 조합에 대응하여 더 높은 매개변수 독립성을 확보한다.
• 신규 맵 가족의 평균 주기 길이는 N이 증가함에 따라 점진적으로 증가하여 N=70일 때 1,228.3에 도달하며, 이는 향상된 무작위성과 보안성을 나타낸다.
• 프레임워크는 특정 지표 매개변수가 0 또는 1으로 설정될 경우 기존 3D 카트 맵(Lian, Chen, Liu, Pan)을 특수 케이스로 성공적으로 일반화한다.
• 모듈러 행렬 조합과 지표 함수를 기반으로 한 통합 구조 덕분에 이 방법은 고차원 카트 맵으로의 확장이 가능함을 입증하였다.