WEKO3
アイテム
Basic SPN暗号への線形解読法における経路探索を用いた線形近似式の導出
https://ipsj.ixsq.nii.ac.jp/records/236551
https://ipsj.ixsq.nii.ac.jp/records/236551b0f43bcf-3a0e-454b-9604-c43ddcb671a3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z86-1E-04.pdf (317.2 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-01 | |||||||
| タイトル | ||||||||
| タイトル | Basic SPN暗号への線形解読法における経路探索を用いた線形近似式の導出 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | セキュリティ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 高知高専 | ||||||||
| 著者名 |
山田, 隆行
× 山田, 隆行
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 多くのブロック暗号は，実装コストを効率化するため同一のラウンド関数を繰り返すSPN（Substitution Permutation Network Structure）構造をもっており，Basic SPN cipherはその簡単な暗号のひとつである．ブロック暗号に対する攻撃法のひとつに線形解読法がある．本論文では，線形解読に必要となる線形近似式の導出をBasic SPNを用いて行った．このとき，従来の代数式による導出ではなく，暗号構成図とS-Boxの偏りを利用して効率良く経路探索を行い，pilling up-lemmaにより絶対値が十分大きな確率について最大線形特性確率を求めるというアルゴリズムを考案して検証実験を行った．この結果，これまで知られているものより高い確率となる最大線形特性確率を見つけ出し，その線形近似式を導出することができた． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 481-482, 発行日 2024-03-01 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
