| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-26 11:55 ［招待講演］Grouping Methodを用いたSPONGENTへの衝突攻撃 ○遠山慶太（兵庫県立大）・阪本光星（三菱電機）・五十部孝典（阪大）  ISEC2026-5 |
|
| 抄録 | （和） | (まだ登録されていません) |
| （英） | SPONGENT is a lightweight hash function based on the sponge construction, featuring a PRESENT-like round function. Although it is included in the ISO standard for lightweight cryptography, no third-party analysis of collision attacks has been conducted. This lack of analysis is primarily due to the inherent difficulty of identifying value pairs that satisfy differential characteristics in sponge-construction-based hash functions. In this paper, we propose a novel method to efficiently identify value pairs that satisfy differential characteristics for keyless permutations. To address the existing problems, we introduce a grouping method that classifies input variables into categories such as free bits, fixed bits, and interdependent groups. This categorization facilitates efficient computation of degrees of freedom by solving for valid states within each group independently. We apply this method to variants of SPONGENT and, for the first time, demonstrate collision and semi-free-start collision attacks on reduced variants. | |
| キーワード | （和） | / / / / / / / |
| （英） | SPONGENT / SAT / differential attacks / collision / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 40, ISEC2026-5, pp. 5-5, 2026年5月. | |
| 資料番号 | ISEC2026-5 | |
| 発行日 | 2026-05-19 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2026-5 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2026-05-26 - 2026-05-26 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-05-ISEC |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | Grouping Methodを用いたSPONGENTへの衝突攻撃 |
| サブタイトル（和） | |
| タイトル（英） | Collision Attacks on SPONGENT with Grouping Method (from SAC 2025) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / SPONGENT |
| キーワード(2)（和/英） | / SAT |
| キーワード(3)（和/英） | / differential attacks |
| キーワード(4)（和/英） | / collision |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 遠山 慶太 / Keita Toyama / トオヤマ ケイタ |
| 第1著者 所属（和/英） | 兵庫県立大学 (略称： 兵庫県立大) University of Hyogo (略称： University of Hyogo) |
| 第2著者 氏名（和/英/ヨミ） | 阪本 光星 / Kosei Sakamoto / サカモト コウセイ |
| 第2著者 所属（和/英） | 三菱電機株式会社 (略称： 三菱電機) Mitsubishi Electric (略称： Mitsubishi Electric) |
| 第3著者 氏名（和/英/ヨミ） | 五十部 孝典 / Takanori Isobe / イソベ タカノリ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) The University of Osaka (略称： The University of Osaka) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-05-26 11:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2026-5 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.40 |
| ページ範囲 | p.5 |
| ページ数 | 1 |
| 発行日 | 2026-05-19 (ISEC) |
[研究会発表申込システムのトップページに戻る]