攻撃のデータ量を効率的に削減可能なIntegral Propertyについて

• Item type: SIG Technical Reports(1)
• 公開日: 2024-07-15
• タイトル: 攻撃のデータ量を効率的に削減可能なIntegral Propertyについて
• タイトル / 言語: en
• タイトル: On Integral Properties Efficiently Reducible to the Data Complexity of the Attack
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ISEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京理科大学
• 著者所属: 東京理科大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者所属(英): en
• 著者所属(英): Tokyo University of Science
• 著者名: 芝山, 直喜; 五十嵐, 保隆
• 著者名(英): Naoki, Shibayama; Yasutaka, Igarashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 積分攻撃は共通鍵暗号に対する汎用な攻撃法の一つであり，データの集合の性質に着目した暗号解読法である．そこでは，まずデータの集合の性質を分類した Integral Property を用い，その伝搬調査から積分特性を探索する．そして，一般的に出力集合の XOR 総和が 0 となる性質を利用し，鍵に関する攻撃方程式を立て，これを解くことによって鍵回復を行う．本稿では，頻度分布を用いた Integral Property を導入し，その性質が攻撃方程式に利用可能な場合，従来よりも効率的に鍵の特定が可能となることを示す．また，その適用例として，ブロック暗号 Piccolo（縮小版）に対する鍵回復攻撃の実験結果を述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2024-CSEC-106, 号 25, p. 1-6, 発行日 2024-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会