[논문 리뷰] Quasigroup based crypto-algorithms

Victor Shcherbacov|arXiv (Cornell University)|2012. 01. 14.

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

한 줄 요약

이 논문은 암호 보안성과 효율성을 향상시키기 위해 수직 n-항 군oids와 T-반군을 사용하는 새로운 반군 기반 암호 체계를 제안한다. n-항 반군과 그들의 역행 구조를 포함한 대수적 구조를 활용하여 복잡한 순열을 생성하는 스트림 암호와 통합 알고리즘을 설계함으로써 높은 엔트로피를 달성하고 cryptanalysis에 저항할 수 있으며, 실용적 구현에서 순열 생성의 이론적 한계가 (64)!까지 설정된다.

ABSTRACT

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

연구 동기 및 목표

• 경량 암호 적용을 위한 반군 대수적 구조 기반의 안전하고 효율적인 스트림 암호를 개발하기 위해.
• 수직 n-항 군oids와 T-반군을 활용하여 높은 순열 다양성을 지닌 강력한 암호 기초 요소를 설계하기 위해.
• 이진 반군 기반 암호를 n-항 시스템으로 일반화하여 보다 높은 보안성과 유연성을 확보하기 위해.
• 다양한 반군 기반 알고리즘의 순열 생성 능력 측면에서 암호 강도를 분석하고 비교하기 위해.
• 대수적 수론과 군oids 연산을 활용하여 고보안성이고 국소적으로 작용하는 암호를 설계하는 데 필요한 이론적 기반을 제공하기 위해.

제안 방법

• 논문은 T-반군과 수직 n-항 군oids 시스템을 사용하여 스트림 암호를 구축하며, 암호화는 반군 연산과 그들의 역행 구조를 반복 적용하는 방식이다.
• 수직 군oids와 T-반군에서 유도된 순열을 조합하는 암호 기초 원리 H(x,y,z) = M^k(K^l(x,y,z))를 도입하여 동적 키 설정과 향상된 확산을 가능하게 한다.
• 방정식의 유일한 해를 보장하는 항등식을 통해 정의된 n-항 반군을 사용하여, 가역성과 암호학적 타당성을 확보한다.
• 반군의 왼쪽, 오른쪽, 중간 이동을 활용하여 순열군을 생성하며, 곱셈군은 보안의 핵심 구성 요소로 기능한다.
• 수직 n-항 군oids 시스템을 통합하여 이용 가능한 순열 수를 증가시키고 암호 분석에 대한 저항력을 강화한다.
• 순열 수에 대한 이론적 한계를 유도하며, 알고리즘 11의 경우 상한이 (64)!이고, 예제 4의 경우 (257²)!로 설정되어 있어 매우 높은 암호 보안성을 나타낸다.

실험 결과

연구 질문

• RQ1 안전한 암호 알고리즘을 지원하기 위해 수직 n-항 군oids를 체계적으로 구성할 수 있는 방법은 무엇인가?
• RQ2 반군 기반 스트림 암호가 생성할 수 있는 고유한 순열의 최대 수는 얼마이며, 이는 보안에 어떤 영향을 미치는가?
• RQ3 T-반군과 그들의 역행 구조를 효과적으로 활용하여 동적 키 설정이 가능한 안전하고 효율적인 스트림 암호를 구축할 수 있는가?
• RQ4 다양한 반군 기반 알고리즘의 순열 생성 능력은 군론적 한계 측면에서 어떻게 비교될 수 있는가?
• RQ5 n-항 반군과 그 곱셈군은 암호 기초 요소의 보안성을 향상시키는 데 어떤 역할을 하는가?

주요 결과

• 논문은 반군 기반 암호가 최대 (64)!개의 고유한 순열을 생성할 수 있음을 입증하여 극도로 높은 엔트로피와 브루트 포스 공격에 대한 저항성을 나타낸다.
• 수직 이진 역행 반군 시스템을 사용하여 T-반군 기반 스트림 암호를 설계함으로써 국소 연산을 통해 동적이고 안전한 암호화를 실현한다.
• 수직 n-항 군oids의 사용은 이용 가능한 암호 변환 수를 증가시키며, 확산과 혼란 성질을 향상시킨다.
• 이론적 분석을 통해 알고리즘 11이 생성할 수 있는 순열의 최대 수는 (64)!로 제한되며, 이는 단순한 알고리즘 1의 경우 n개의 순열로 제한되는 것보다 크게 초월한다.
• 논문은 임의의 n-항 반군이 순서 k ≥ 7일 경우 고정된 반군과 등가인 이sov형인 이진 반군의 조합임을 증명하며 고차원 구조를 기존의 이진 구조와 연결한다.
• n-항 반군의 곱셈군은 최대 |S_n| = n!개의 순열을 생성할 수 있으며, 일부 경우에서는 전체 대칭군 S_n 또는 교대군 A_n을 달성할 수 있음을 보여준다.