| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-07-22 15:40 攻撃のデータ量を効率的に削減可能なIntegral Propertyについて ○芝山直喜・五十嵐保隆（東京理科大）  ISEC2024-21 SITE2024-18 BioX2024-31 HWS2024-21 ICSS2024-25 EMM2024-27 |
|
| 抄録 | （和） | 積分攻撃は共通鍵暗号に対する汎用な攻撃法の一つであり，データの集合の性質に着目した暗号解読法である．そこでは，まずデータの集合の性質を分類したIntegral Propertyを用い，その伝搬調査から積分特性を探索する．そして，一般的に出力集合のXOR総和が0となる性質を利用し，鍵に関する攻撃方程式を立て，これを解くことによって鍵回復を行う．本稿では，頻度分布を用いたIntegral Propertyを導入し，その性質が攻撃方程式に利用可能な場合，従来よりも効率的に鍵の特定が可能となることを示す．また，その適用例として，ブロック暗号Piccolo（縮小版）に対する鍵回復攻撃の実験結果を述べる． |
| （英） | The integral attack is a general-purpose attack on symmetric key ciphers. It is a cryptanalysis method that focuses on the properties of a data set. First, it uses the Integral Property, which classifies the properties of a data set, and then searches for integral characteristics by investigating its propagation. Then, using the property that the XOR sum of the output set becomes 0, we formulate an attack equation and solve it to recover the key. In this paper, we introduce the integral property based on the frequency distribution and show that if the property can be used in the attack equation, the key can be identified more efficiently than conventional ones. We also present experimental results of a key recovery attack against the reduced-round Piccolo block cipher. | |
| キーワード | （和） | 積分攻撃 / Integral Property / 攻撃方程式 / 頻度分布 / Piccolo / / / |
| （英） | Integral Attack / Integral Property / Attack Equation / Frequency Distribution / Piccolo / / / | |
| 文献情報 | 信学技報, vol. 124, no. 120, ISEC2024-21, pp. 90-95, 2024年7月. | |
| 資料番号 | ISEC2024-21 | |
| 発行日 | 2024-07-15 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2024-21 SITE2024-18 BioX2024-31 HWS2024-21 ICSS2024-25 EMM2024-27 |
|
| 研究会情報 | |
| 研究会 | EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2024-07-22 - 2024-07-23 |
| 開催地（和） | 札幌コンベンションセンター |
| 開催地（英） | Sapporo Convention Center |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2024） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2024-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | 攻撃のデータ量を効率的に削減可能なIntegral Propertyについて |
| サブタイトル（和） | |
| タイトル（英） | On Integral Properties Efficiently Reducible to the Data Complexity of the Attack |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 積分攻撃 / Integral Attack |
| キーワード(2)（和/英） | Integral Property / Integral Property |
| キーワード(3)（和/英） | 攻撃方程式 / Attack Equation |
| キーワード(4)（和/英） | 頻度分布 / Frequency Distribution |
| キーワード(5)（和/英） | Piccolo / Piccolo |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 芝山 直喜 / Naoki Shibayama / シバヤマ ナオキ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： Tokyo Univ. of Science) |
| 第2著者 氏名（和/英/ヨミ） | 五十嵐 保隆 / Yasutaka Igarashi / イガラシ ヤスタカ |
| 第2著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： Tokyo Univ. of Science) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-07-22 15:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2024-21, SITE2024-18, BioX2024-31, HWS2024-21, ICSS2024-25, EMM2024-27 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.120(ISEC), no.121(SITE), no.122(BioX), no.123(HWS), no.124(ICSS), no.125(EMM) |
| ページ範囲 | pp.90-95 |
| ページ数 | 6 |
| 発行日 | 2024-07-15 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]