2022 Fiscal Year Research-status Report
ベクトル空間Wに生息するAPN関数f:V→Wの研究
| Project/Area Number |
21K03343
|
|---|
| Research Institution | Yamato University |
|---|
Principal Investigator |
谷口 浩朗 大和大学, 教育学部, 教授 (60370037)
|
|---|
| Project Period (FY) |
2021-04-01 – 2024-03-31
|
| Keywords | D-property / Dillon's observation / 有限体上の関数 / APN関数 |
|---|
| Outline of Annual Research Achievements |
標数2のベクトル空間Vからベクトル空間Wへの写像は、共通鍵暗号の心臓部（S-box）として活発に研究されている。現在、共通鍵暗号に対する攻撃である「線形・差分攻撃」に対して耐性の高い関数（APN関数）の構成が求められている。今年度はこれらのAPN関数Fに対して F(x)+F(y)+F(z)+F(x+y+z)からなる集合がW全体に一致する条件（これを「D-priperty」という）を中心に研究を進めた。この条件は、VとWが一致するAPN関数については常に成り立つことが知られていたが、それ以外の場合には全く研究されていなかった。この条件（D-property）は、定義域Vと値域Wが異なるAPN関数f:V->Wについて、値域Wが「実質的にはもっと小さいベクトル空間W'にすることが出来ない」ための条件であり、定義域と値域が異なるAPN関数に関する研究の出発点としてまず最初に研究する必要がある条件であり必ず調べなければならない性質である。今年度はこの条件の様々な性質を調べ、また関数の非線形性との関係についても結果を与えた。さらに値域が定義域とは等しく出来ないような様々のAPN関数の構成も与えた。これらの成果については、"D-property of APN functions from F_2^n to F_2^{n+1}$という論文として専門誌「Cryptography and Communications」に2023年に掲載された。上記の私の研究にはすぐに反応があり、M.Abbondati, M.Calderini, I.Vellaによる共著の論文"On Dillon's property of (n,m)-functions" が現在専門誌に投稿されている（まだ掲載されていない）。この中でD-propertyの研究はTaniguchiによって開始されたことがはっきりと記され、また私の結果がいくつかの場合（たとえばCCZ同値が成り立つ条件がPlateaued functionsにまで）に拡張されている。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
今年度Dillon's Propertyを中心に研究を進めた。投稿した論文に対して「査読者および編集者からの疑問に対する問い合わせや論文の書き変え」要求が非常に多く、そのことに答えるため多くの力を注ぎ込まざるを得なかった。その結果、今年度は新しい方向に向けてあまり研究を進めることが出来なかった。今後の研究については、APN関数をさらに大きい定義域に拡張するアイデアを追求し、その特別な場合として2次的なAPN関数を部分的に線形写像で変形するアイデアをいくつもの例を作ってコンピュータで確認しながら考察を進めている。
|
| Strategy for Future Research Activity |
現在、2次的なAPN関数を部分的に線形写像で変形するアイデアを追求している。変形が存在するための必要十分条件の確立についてはすでに完成し、定義域Vが4，5，6次元の場合については多くの変形が存在することをコンピュータで確認している。しかし7次元以上の場合になるとコンピュータでは膨大な時間がかかり、ほんの少しの例しか見つけられていない。一般的な状況について現在考察を進めている最中である。
|
| Causes of Carryover |
今年度はコロナウイルスの蔓延の関係で、研究打ち合わせおよび研究成果の発表に出張することが出来なかった。そのため予定していた（研究打ち合わせ・海外における成果発表などの）旅費は全く使用できていない。
|
