[論文レビュー] On properties of composites and monoid domains

Łukasz Matysiak|arXiv (Cornell University)|Jun 25, 2020

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}_+$ の部分モノイドである場合に特に検討し、次数付き環および次数付き加群との関係を明らかにすること。
• これらの代数的構造を暗号理論に応用し、係数ごとの多項式合成に基づく新しい多層構造暗号フレームワークを提案すること。
• 抽象代数学と応用暗号理論の橋渡しをすることを目的とし、合成とモノイド環が暗号化されたメッセージの安全で非可逆的なキャリアとして機能できることを示すこと。

提案手法

• 環 $A \subset B$ に対して、$T = A + XB[X]$ として合成を定義し、係数環を変化させた $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文字に暗号化でき、ボブが逆暗号方式をブロック単位で適用することで、元のメッセージを正常に復元できることが確認された。