[논문 리뷰] On properties of composites and monoid domains

Łukasz Matysiak|arXiv (Cornell University)|2020. 06. 25.

Advanced Differential Equations and Dynamical Systems참고 문헌 12인용 수 4

한 줄 요약

이 논문은 추상대수학에서 다항식 복합체와 모노이드 도메인의 체계적인 대수적 특성에 대해 포괄적으로 기술하며, 가역원, 기약원, 아이디얼, 그리고 그레디에이티드 구조와 같은 기본 성질을 설정한다. 또한 유한체 위의 계수별 다항식 복합과 모노이드 도메인을 이용하여 계수별 다항식 복합을 통한 다층 암호화 체계를 구축함으로써 암호학 분야에의 응용을 보여준다. 비가역적인 모노이드 구조를 활용하여 보안성을 향상시킨다.

ABSTRACT

In this paper I consider all possible properties from commutative algebra for polynomial composites and monoid domains. The aim is full characterization of these structures. I start with the examination of group, ring, modules properties, graded, but also the study of invertible elements, irreducible elements, ideals, etc. in these structures. In the second part of the work I give examples of the use of composites and monoid domains in cryptology. Each such polynomial is the sum of the products of the variable and the coefficient. And what if subsequent coefficient sets are appropriate cryptographic systems? Similarly, monoid domains can be a very good tool between encrypting and decrypting messages.

연구 동기 및 목표

• 교환대수학에서 다항식 복합체와 모노이드 도메인의 대수적 성질—예를 들어 가역원, 기약원, 아이디얼, 모듈러 구조—를 완전히 특성화하는 것.
• 표준 형태를 초월한 복합체의 일반화를 시도하며, 새로운 유형인 $T_n$과 $T_n'$를 도입하고, 그들의 링 이론적 행동을 연구하는 것.
• 모노이드 도메인 $F[M]$에서 $M$이 $\mathbb{Q}_+$의 부분모노이드일 경우, 특히 그레디에이티드 링과 모듈러 구조와의 관계에서 그 구조적 역할을 조사하는 것.
• 이 대수적 구조들이 암호학에 어떻게 응용될 수 있는지 탐구하며, 계수별 다항식 복합을 기반으로 한 새로운 다층 암호화 프레임워크를 제안하는 것.
• 복합체와 모노이드 도메인이 암호화 메시지의 안전하고 비가역적인 수단으로 기능할 수 있도록 추상대수학과 응용암호학 사이의 다리를 놓는 것.

제안 방법

• 다음과 같이 복합체를 정의한다: $T = A + XB[X]$ (여기서 $A \subset B$는 링이다), 그리고 계수 링이 다를 수 있는 일반화된 형태인 $T_n = A_0 + A_1X + \cdots + A_{n-1}X^{n-1} + X^nB[X]$를 도입한다.
• 평가에 의해 $A$를 유지하는 다항식의 집합인 $I(B,A) = \{f \in B[X] \mid f(A) \subseteq A\}$를 정의하여, 내적형 사상의 행동을 연구하는 링 이론적 구성요소를 제공한다.
• 유한체 $F$와 $\mathbb{Q}_+$의 부분모노이드 $M$에 대해 형식적 로랑 유사 다항식을 사용하여, 지수를 $M$에 포함시키는 방식으로 모노이드 도메인 $F[M]$을 구성한다.
• 암호학에 대수적 프레임워크를 적용하기 위해 암호화를 다항식 곱셈 $fg$로 모델링하며, 계수별 연산을 통해 메시지 블록을 인코딩한다.
• 역함수 매핑 $(A_iB_j)^{-1}$을 사용하여 문자 쌍을 복호화하며, 알려진 암호 유형(예: 카이저 이동)을 활용하여 복원한다.
• 알파벳을 $\mathbb{N}_0$-색인 순환으로 모델링하고, 문자를 $\varphi(m_i) = a_iX^{m_i}$를 통해 모노이드 도메인 원소로 매핑함으로써, 유한체를 사용하면서도 무한 알파벳 유사 행동을 가능하게 한다.

실험 결과

연구 질문

• RQ1 일반화된 복합체 $T_n$과 $T_n'$의 완전한 대수적 성질—예를 들어 가역원, 기약성, 아이디얼 구조—는 무엇인가?
• RQ2 지수 집합 $M \subset \mathbb{Q}_+$인 모노이드 도메인 $F[M]$은 링으로서 어떻게 행동하며, 그레디에이티드 모듈러 및 대수적 구조는 어떠한가?
• RQ3 복합체와 모노이드 도메인은 체계적으로 암호학에서 안전하고 다층적인 암호화 체계를 구축하는 데 사용될 수 있는가?
• RQ4 비가역적인 모노이드 구조는 표준 유한체 암호에 비해 암호 보안을 어떻게 향상시키는가?
• RQ5 계수별 다항식 복합 $T = A + XB[X]$를 어떻게 사용하여, 각 계수에 대해 여러 암호 유형을 적용함으로써 블록 단위로 메시지를 인코딩하고 복호화할 수 있는가?

주요 결과

• 비중첩 계수 링을 가진 구조 $T_n' = A_0 + A_1X + \cdots + A_{n-1}X^{n-1} + X^nB[X]$는 곱셈에 대해 닫혀 있지 않기 때문에 $(T_n', \cdot)$는 세미군이 아니다.
• 다른 링 $D$가 도메인이고 $K$가 체일 경우, 복합체 $D + XK[X]$에서 모든 영이 아닌 소수 아이디얼은 최대 아이디얼이 되며, 이는 강력한 아이디얼 이론적 제약을 나타낸다.
• 복합체에서 기약원은 그 상수항이 $A$에서 기약이며, 고차수 계수들이 특정 공약수 조건을 만족해야 한다는 것으로 특성화된다.
• 평가에 의해 $A$를 유지하는 다항식의 복합체인 $I(B,A)$는 $B[X]$의 부분환을 이룬다. 이는 새로운 유형의 다항식 구성 방법을 제공한다.
• $M \subset \mathbb{Q}_+$인 모노이드 도메인 $F[M]$은 $\mathbb{N}_0$-색인 순환을 통해 무한에 가까운 문자 인코딩을 가능하게 하며, 비순환적이고 확장된 알파벳 암호를 가능하게 한다.
• 실제 예시에서는 차수 3의 복합체 $fg$가 계수 암호(예: 카이저 이동)를 적용하여 8자리 메시지를 16자리로 암호화할 수 있으며, Bob은 역암호를 블록 단위로 적용하여 원래 메시지를 성공적으로 복원한다.