| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-07-15 15:15 軽量暗号PRINCEに対する分割クラスタリング手法を用いた差分確率評価 ○篠野 翼（兵庫県立大）・髙 和真（NICT/阪大）・阪本光星（三菱電機/阪大）・伊藤竜馬（NICT/阪大）・五十部孝典（阪大/NICT）  ISEC2026-75 SITE2026-71 BioX2026-98 HWS2026-71 ICSS2026-90 EMM2026-82 |
|
| 抄録 | （和） | PRINCE は，低遅延ハードウェア実装を目的とする軽量ブロック暗号である．PRINCE に対する差分解析では，同一の入出力差分に対応する複数の差分特性を合算する差分クラスタリング効果の評価が重要となる．しかし，対象ラウンド全体を一つの SAT インスタンスとして扱う既存の評価では，列挙対象を広げるにつれてSAT 求解の回数と実行時間が増大する．本研究では，PRINCEcore の 8 ラウンド部分関数を前半 4 ラウンドと後半4 ラウンドに分割し，中間差分を介して各部分関数のクラスタリング結果を接続する分割クラスタリング手法を提案する．提案手法により，固定した入出力差分に対する 8 ラウンド全体の差分確率を，前後半の部分関数に対する評価結果から算出する．さらに，既存手法との比較を通じて，分割に基づく差分クラスタリング評価の有効性と課題を明らかにする． |
| （英） | PRINCE is a lightweight block cipher for low-latency hardware implementation. In differential cryptanalysis of PRINCE, it is important to evaluate differential clustering effects, where multiple differential characteristics corresponding to the same input-output difference are accumulated. However, existing evaluations that treat the entire target-round function as a single SAT instance require more SAT calls and execution time as the enumeration range expands. This paper proposes a divided clustering method for the 8-round partial function of PRINCEcore. The proposed method divides the function into the first 4 rounds and the last 4 rounds, evaluates the clustering effects of each partial function, and connects the results through intermediate differences. Using the evaluation results for the two partial functions, the proposed method computes the differential probability for the entire 8-round function under a fixed input-output difference. A comparison with existing methods clarifies the effectiveness and remaining issues of the divided differential clustering evaluation. | |
| キーワード | （和） | 軽量暗号 / ブロック暗号 / 差分攻撃 / クラスタリング効果 / / / / |
| （英） | Lightweight cryptography / Block cipher / Differential cryptanalysis / Clustering effect / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 107, ISEC2026-75, pp. 440-447, 2026年7月. | |
| 資料番号 | ISEC2026-75 | |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2026-75 SITE2026-71 BioX2026-98 HWS2026-71 ICSS2026-90 EMM2026-82 |
|
| 研究会情報 | |
| 研究会 | BioX HWS ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2026-07-13 - 2026-07-15 |
| 開催地（和） | 札幌コンベンションセンター |
| 開催地（英） | Sapporo Convention Center |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2026） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-07-BioX-HWS-ISEC-SITE-ICSS-EMM-CSEC-SPT-SEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 軽量暗号PRINCEに対する分割クラスタリング手法を用いた差分確率評価 |
| サブタイトル（和） | |
| タイトル（英） | Efficiency Improvement of Clustering for Lightweight Cipher PRINCE using Round Function Partitioning |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 軽量暗号 / Lightweight cryptography |
| キーワード(2)（和/英） | ブロック暗号 / Block cipher |
| キーワード(3)（和/英） | 差分攻撃 / Differential cryptanalysis |
| キーワード(4)（和/英） | クラスタリング効果 / Clustering effect |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 篠野 翼 / Tsubasa Sasano / ササノ ツバサ |
| 第1著者 所属（和/英） | 兵庫県立大学 (略称： 兵庫県立大) University of Hyogo (略称： UOH) |
| 第2著者 氏名（和/英/ヨミ） | 髙 和真 / Kazuma Taka / タカ カズマ |
| 第2著者 所属（和/英） | 国立研究開発法人 情報通信研究機構/大阪大学 (略称： NICT/阪大) National Institute of Information and Communications Technology/The University of Osaka (略称： NICT/UOsaka) |
| 第3著者 氏名（和/英/ヨミ） | 阪本 光星 / Kosei Sakamoto / サカモト コウセイ |
| 第3著者 所属（和/英） | 三菱電機株式会社/大阪大学 (略称： 三菱電機/阪大) Mitsubishi Electric Corporation/The University of Osaka (略称： Mitsubishi Electric/UOsaka) |
| 第4著者 氏名（和/英/ヨミ） | 伊藤 竜馬 / Ryoma Ito / イトウ リョウマ |
| 第4著者 所属（和/英） | 国立研究開発法人 情報通信研究機構/大阪大学 (略称： NICT/阪大) National Institute of Information and Communications Technology/The University of Osaka (略称： NICT/UOsaka) |
| 第5著者 氏名（和/英/ヨミ） | 五十部 孝典 / Takanori Isobe / イソベ タカノリ |
| 第5著者 所属（和/英） | 大阪大学/国立研究開発法人 情報通信研究機構 (略称： 阪大/NICT) The University of Osaka/National Institute of Information and Communications Technology (略称： UOsaka/NICT) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-07-15 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2026-75, SITE2026-71, BioX2026-98, HWS2026-71, ICSS2026-90, EMM2026-82 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.107(ISEC), no.108(SITE), no.109(BioX), no.110(HWS), no.111(ICSS), no.112(EMM) |
| ページ範囲 | pp.440-447 |
| ページ数 | 8 |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]