[論文レビュー] Further Generalisations of Twisted Gabidulin Codes

Sven Puchinger, Johan Rosenkilde+1 more|arXiv (Cornell University)|Mar 23, 2017

Coding theory and cryptography被引用数 14

ひとこと要約

本稿では、追加のパラメータと自己同型を導入することで、ねじれガビデュリン符号を一般化する、新しい最大ランク距離（MRD）符号の族を提案する。従来の構成とは異なり、これらの符号は一般化ガビデュリン符号や標準的ねじれガビデュリン符号と同値でない。これにより、線形MRD符号の既知のクラスが拡張され、構造的複雑性の増加に伴い暗号的応用における潜在的利点が得られる。

ABSTRACT

We present a new family of maximum rank distance (MRD) codes. The new class contains codes that are neither equivalent to a generalised Gabidulin nor to a twisted Gabidulin code, the only two known general constructions of linear MRD codes.

研究の動機と目的

• 一般化ガビデュリン符号やねじれガビデュリン符号と同値でない、新たな線形最大ランク距離（MRD）符号の構成。
• 追加の自己同型とパラメータを組み込むことで、ねじれガビデュリン符号の枠組みを拡張し、構造的多様性を向上。
• これらの符号がランク距離暗号において、特に構造的攻撃に対する耐性を高める可能性を調査。
• 新しい符号族におけるMRD性の十分条件を提示し、最適な最小ランク距離を保証。

提案手法

• 有限体拡張上のスケワ多項式環を用い、m を割る順序の非自明な自己同型 σ を導入する。
• パラメータ k, t, η でパrameter化された、特定のモジュール V_{k,t,η} の評価コードとして、新しい符号のクラスを定義する。
• F_q-基底 F_{q^s} における評価により、長さ s で次元 k の線形ランク距離符号が得られる。
• スケワ多項式環の代数的性質と定義モジュールの構造を用いて、MRD性の十分条件を導出する。
• ねじれガビデュリン符号の構成を、スケワ多項式を介してランク距離設定に適応した、ねじれガビデュリン符号の一般化。
• モジュール同型と係数制約を用いて同値性を分析し、線形変換によって既知の符号クラスに変換できないことを示す。

実験結果

リサーチクエスチョン

• RQ1 一般化ガビデュリン符号やねじれガビデュリン符号と同値でない、新たな線形MRD符号の族を構成可能か？
• RQ2 パラメータ k, t, η, および自己同型 σ にどのような条件を課すと、得られる符号が最大のランク距離を達成するか？
• RQ3 t > 1 の高次のねじれを含めることで、標準的ねじれガビデュリン符号と比較して符号の同値類にどのような影響を与えるか？
• RQ4 t が大きい場合に、新しい構成がMcEliece暗号の文脈における構造的攻撃に対して耐性を示せるか？
• RQ5 新しい符号族と既存のガビデュリン符号との関係、特に部分符号構造の観点から、どのような関係にあるか？

主な発見

• 新しい符号族には、一般化ガビデュリン符号や t=1 のねじれガビデュリン符号と同値でないMRD符号が含まれる。
• 1 < t < s−1 かつ η ≠ 0 のとき、ねじれガビデュリン符号 ev_α(V_{k,t,η}) は、η' ≠ 0 であっても、任意の ev_β(V_{k,1,η'}) 符号と同値でない。
• 複数のねじれパラメータと非自明な自己同型を許容することで、従来の結果を一般化し、利用可能なMRD符号の多様性が向上。
• これらの符号は次元 k+1 のガビデュリン符号の部分符号でないため、部分符号関係に基づく構造的攻撃は適用されない。
• MRD性の十分条件は、モジュール構造とスケワ多項式算術を用いた代数的導出により得られた。
• 特に t が大きい場合に、複雑な部分符号構造を有することから、ランク距離暗号における耐性向上の可能性を示す。