WEKO3
アイテム
共通鍵ブロック暗号SLIMに対する線形攻撃
https://ipsj.ixsq.nii.ac.jp/records/227014
https://ipsj.ixsq.nii.ac.jp/records/227014d057a853-c651-42bb-b8d4-2abfe4b485e9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SPT23052007.pdf (2.9 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-07-17 | |||||||
| タイトル | ||||||||
| タイトル | 共通鍵ブロック暗号SLIMに対する線形攻撃 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Linear Cryptanalysis on the block cipher SLIM | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | CSEC | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 北海道科学大学 | ||||||||
| 著者名 |
杉尾, 信行
× 杉尾, 信行
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | SLIM は RFID デバイス向けに開発された軽量ブロック暗号の一つである．本論文では，SLIM に対して混合整数線形計画法 (MILP) を用いて線形マスクの伝搬特性を 1bit 単位で調査し，線形特性確率 2-30 で成立する 16 段の線形マスクが存在する事を明らかにした．また，得られた特性を用いて 19 段の SLIM に対する鍵回復攻撃を行う．攻撃に必要な既知平文・暗号文組数は 231，計算量は 264.4，メモリ量は 236 である．2023 年 3 月時点で本論文は最良の攻撃結果である．尚，SLIM の標準段数は 32 段である為，本論文で示す線形攻撃に対して安全である． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12628305 | |||||||
| 書誌情報 |
研究報告セキュリティ心理学とトラスト（SPT） 巻 2023-SPT-52, 号 7, p. 1-8, 発行日 2023-07-17 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8671 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
