暗号で扱う規模の次数を持つ単生成数体の構成
Monogenic Fields of Cryptographic Size
この論文をやさしく読む
ひとことで言うと
数体の整数環を1つの元のべきで表せるという性質を保ちながら、次数を2倍ずつ増やす多項式の作り方を調べます。
何に役立つ？
高次数でも単生成性を確認できる数体を具体的に作る方法になります。暗号に関連する規模の代数的構造を検討する基礎材料ですが、暗号方式の安全性を評価した研究とは要旨からは言えません。
この研究の面白いところ
変換後の判別式を、出発多項式の判別式と2点での値から表します。次数512の構成例まで示している点も特徴です。
どこまで分かった？
単生成性の主張には、出発多項式の性質とf(c+2)f(c−2)が平方因子を持たないことなどの条件があります。要旨には暗号での実装性能や安全性の実験は記載されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
次数nのモニック既約多項式f ∈ Z[x]と整数cに対し、次数2nの多項式を生成する相反変換F(x) = xⁿf(x + x⁻¹ + c)を研究する。判別式の公式disc(F) = f(c+2)f(c−2)disc(f)²、Fが既約であるための十分条件、そしてfが単生成でf(c+2)f(c−2)が平方因子を持たないときにFが単生成となることを示す判定条件を、それに対応する非単生成性の判定条件とともに与える。 この変換を反復することで、固定した出発多項式から次数2ᵏnの単生成数体が得られる。明示的な例として、x⁴ + x + 1から次数512の単生成数体を構成する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
For a monic irreducible $f \in \mathbb{Z}[x]$ of degree $n$ and an integer $c$, we study the palindromic transform $F(x) = x^n f(x + x^{-1} + c)$, which produces a polynomial of degree $2n$. We give a discriminant formula $\operatorname{disc}(F) = f(c+2)f(c-2)\operatorname{disc}(f)^2$, sufficient conditions for the irreducibility of $F$, and a criterion showing that $F$ is monogenic when $f$ is monogenic and $f(c+2)f(c-2)$ is squarefree, together with a matching non-monogenicity criterion. Iterating the transform yields monogenic number fields of degree $2^k n$ from a fixed base polynomial. As an explicit example, we construct a monogenic field of degree 512 from $x^4 + x + 1$.
著者のコメント
17 pages
arXiv ID: 2609.22374 ／ 要約の誤りについて