WEKO3
インデックスリンク
アイテム
共通鍵暗号プリミティブの力まかせ攻撃に対する一考察
https://doi.org/10.15034/0002002480
https://doi.org/10.15034/0002002480620ef2e9-6e13-4bf6-8d05-d63966371f59
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
BSKJ710002.pdf (349 KB)
|
|
| アイテムタイプ | 文教大学学術リポジトリ登録用アイテムタイプ(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2025-09-15 | |||||
| タイトル | ||||||
| タイトル | 共通鍵暗号プリミティブの力まかせ攻撃に対する一考察 | |||||
| タイトル | ||||||
| タイトル | OnBrute-ForceAttacksagainstSymmetric-KeyPrimitives | |||||
| 作成者 |
青木, 和麻呂
× 青木, 和麻呂 |
|||||
| 主題 | ||||||
| 主題 | AES, Camellia, 力まかせ攻撃, 中間一致攻撃, 完全二部グラフ解析 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 本稿では共通鍵暗号プリミティブに対する力まかせ攻撃について評価する。力まかせ攻撃はnビットを2n回のプリミティブの計算により復元する。もしプリミティブの計算がatomic、すなわちこれ以上細かな計算に分割不能であれば、この計算量が改善できると想像することは難しい。しかし、ほとんどの現実的なプリミティブは、複数の単純な計算により構成されており、計算結果の全てのビットを1回の演算で導出できる訳ではない。この性質を力まかせ攻撃に適用することを考え、AESへの力まかせ攻撃の計算量を再評価し、CRYPTREC暗号リスト掲載のCamelliaについても同様の評価を行なう。その結果、ASIACRYPT2011で発表されたBogdanovらにより示されたAESへの攻撃は、彼らが主張する単純な力まかせ攻撃の3.53倍ではなく2.85倍と考えるのが妥当であり、Camellia-128,192,256の力まかせによる計算量はそれぞれ2126.92,2191.20,2255.20を下回る改良は困難であると考えられることが分かった。 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | We study on brute-force attacks against symmetric-key primitives. The brute-force attack can recover n bits using the complexity of 2n evaluations of the primitive. It is hard to imagine that the computational complexity can be improved if the computation of the primitive is atomic. However, the most of practical primitives consist of many simple operations, and the whole result is not computed by one operation. We can utilize this property to improve the complexity of the brute-force attack. This paper reevaluates the complexity for AES based on the idea described above, and also evaluates the complexity for Camellia with the latest technologies. As a result, it is natural to consider that the improvement of the attack shown by Bogdanov et al. presented at ASIACRYPT 2011 is a factor of 2.85 instead of 3.53 in their presentation, and it seems difficult to improve the attack complexity against Camellia-128, 192, and 256 to lower than 2126.92, 2191.20, and 2255.20, respectively. | |||||
| 出版者 | ||||||
| 出版者 | 文教大学 | |||||
| 出版者 | ||||||
| 出版者 | Bunkyo University | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ | departmental bulletin paper | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| ID登録 | ||||||
| ID登録 | 10.15034/0002002480 | |||||
| ID登録タイプ | JaLC | |||||
| 収録物識別子 | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 03893367 | |||||
| 書誌情報 |
ja : 情報研究 en : Information and Communication Studies 巻 71, p. 1-11, ページ数 11, 発行日 2025-07-31 |
|||||
