2026-04-17T03:27:27Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00236551 2025-01-19T09:12:55Z 6504:11678:11687

Basic SPN暗号への線形解読法における経路探索を用いた線形近似式の導出 山田, 隆行 セキュリティ 多くのブロック暗号は，実装コストを効率化するため同一のラウンド関数を繰り返すSPN（Substitution Permutation Network Structure）構造をもっており，Basic SPN cipherはその簡単な暗号のひとつである．ブロック暗号に対する攻撃法のひとつに線形解読法がある．本論文では，線形解読に必要となる線形近似式の導出をBasic SPNを用いて行った．このとき，従来の代数式による導出ではなく，暗号構成図とS-Boxの偏りを利用して効率良く経路探索を行い，pilling up-lemmaにより絶対値が十分大きな確率について最大線形特性確率を求めるというアルゴリズムを考案して検証実験を行った．この結果，これまで知られているものより高い確率となる最大線形特性確率を見つけ出し，その線形近似式を導出することができた． conference paper 情報処理学会 2024-03-01 application/pdf 第86回全国大会講演論文集 1 2024 481 482 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/236551/files/IPSJ-Z86-1E-04.pdf jpn