[論文レビュー] A general method for finding the compositional inverses of permutations from the AGW criterion.

Tailin Niu, Kangquan Li+2 more|arXiv (Cornell University)|Apr 27, 2020

Coding theory and cryptography参考文献 28被引用数 4

ひとこと要約

本稿では、AGW基準を用いて構築された置換多項式の合成逆元を計算する統一的手法を提示する。AGWフレームワークから導かれる代数的構造および変換則を活用することで、さまざまな多項式形に対する逆元を体系的かつ一貫して特定する。これは有限体暗号理論および符号理論における長年の課題に対して一般解を提供する。

ABSTRACT

Permutation polynomials and their compositional inverses have wide applications in cryptography, coding theory, and combinatorial designs. Motivated by several previous results on finding compositional inverses of permutation polynomials of different forms, we propose a unified approach to find these inverses of permutation polynomials constructed by the AGW criterion.

研究の動機と目的

• AGW基準を用いて構築された置換多項式の合成逆元を計算する一般手法の欠如に応える。
• 特定の置換多項式形に関する逆元に関する散在した結果を、単一の体系的枠組みに統合する。
• 多様な多項式族に適用可能でありながら、計算効率を維持する手法を提供する。
• 逆元計算が取り扱い可能であることを保証することで、置換多項式の暗号的および符号理論的構築への広範な応用を可能にする。

提案手法

• 有限体上での置換多項式を特徴付ける基盤フレームワークとしてAGW基準を用いる。
• 代数的恒等式を用いて、置換多項式をその合成逆元へ写像する変換則を確立する。
• AGW基準の同値条件を応用し、元の多項式の構成要素を用いた明示的逆表現を導出する。
• 既知の逆元探索技法を統一的代数的構造内に埋め込むことで、それらを一般化する。
• 代表的な事例に本手法を適用し、複数の多項式族にわたる一貫性を検証する。
• 体演算および既知の多項式恒等式に依存することで、手法の計算可能性を保証する。

実験結果

リサーチクエスチョン

• RQ1 AGW基準を用いて構築された置換多項式の合成逆元を計算する一般手法をどのように開発できるか？
• RQ2 AGWフレームワーク下で、異なる多項式形にわたる逆元計算の背後にある代数的変換は何か？
• RQ3 既存の逆元探索結果は、どの程度単一の理論的枠組みに統合可能か？
• RQ4 提案手法は、さまざまなクラスの置換多項式に対して体系的かつ効率的に適用可能か？
• RQ5 AGW基準のどの構造的性質が、一般状況下での合成逆元の導出を可能にするか？

主な発見

• 提案手法は、AGW基準を用いて構築された任意の置換多項式の合成逆元を体系的かつ一般に計算する手順を提供する。
• 本手法は、かつて孤立していた逆元計算に関する結果を、単一の整合的枠組みに統合する。
• 本アプローチは、二項式、三項式、その他の構造的形をとる多項式族の広範な範囲に適用可能である。
• 逆元の導出は、AGW基準から導かれた代数的恒等式に依存しており、正しさと一貫性が保証される。
• 計算効率が維持されるため、暗号理論および符号理論における実用的応用に適している。
• フレームワークにより、置換多項式の逆元がその定義的構成要素および体演算を明示的に用いて表現可能である。