2026-03-13T21:38:56Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00237231 2025-01-19T08:56:59Z 1164:3925:11477:11663

攻撃のデータ量を効率的に削減可能なIntegral Propertyについて On Integral Properties Efficiently Reducible to the Data Complexity of the Attack 芝山, 直喜 五十嵐, 保隆 Naoki, Shibayama Yasutaka, Igarashi ISEC 積分攻撃は共通鍵暗号に対する汎用な攻撃法の一つであり，データの集合の性質に着目した暗号解読法である．そこでは，まずデータの集合の性質を分類した 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. 情報処理学会 2024-07-15 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/237231 2188-8655 AA11235941 研究報告コンピュータセキュリティ（CSEC） 2024-CSEC-106 25 1 6 https://ipsj.ixsq.nii.ac.jp/record/237231/files/IPSJ-CSEC24106025.pdf application/pdf 1.1 MB