2017年4月
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30            
無料ブログはココログ

カテゴリー「AES」の記事

AES: Related-key Boomerang Attack

Schneier on Security"New Attack on AES" (July 1, 2009) に書かれていたのですが、Biryukov と Khovratovich が AES-192, AES-256 に対して総当り攻撃よりも効率の良い攻撃法を提案しているようです。計算量はそれぞれ 2^176 (AES-192), 2^119 (AES-256) となっていて (AES-256 の計算量の方が AES-192 の計算量よりも小さい点は驚きですね)、確かに理論攻撃としては成功しているのですが、現実的には手の届かない計算量のため、現実的な脅威は小さそうです。また、攻撃には Related-key Boomerang Attack という攻撃法を用いているのですが、Related-key Attack の範疇なので、攻撃者にかなり有利な(つまり現実的に想定しにくい)環境を想定している点にも注意が必要です。あ、でも AES ベースのハッシュ関数の安全性は確実に影響を受けますね。

(20090703追記) 論文を斜め読みしたところ、CRYPTO 2009 で発表予定の Biryukov 等の結果の続きのようです。

続きを読む "AES: Related-key Boomerang Attack" »

その他のカテゴリー

@police | AAECC | AC | Accepted Papers | ACISP | ACM | ACNS | ACSAC | AES | Africacrypt | AISC | ANTS | APOP | AQIS | ARES | ASIACCS | ASIACRYPT | Call for Papers | Call for Presentation | CANS | CARDIS | CCS | CHES | CRYPTO | Cryptography and Coding (Conference) | CRYPTREC | CSEC | CSF | CSS | CT-RSA | DICOMO | ECC (Workshop) | ECRYPT Workshop | ePrint | ESORICS | EUROCRYPT | EUROPKI | FAIS | FC | FDTC | FIT | FOCS | FSE | Fundamental Review | IACR | ICALP | ICICS | ICISC | ICISS | ICITS | ICSS | IEEE | IEICE | Indocrypt | Inscrypt | IPA | IPSJ | IS | ISAAC | ISC | ISEC | ISIT | ISITA | ISPEC | IT Pro | IWSEC | JANT | Jounal | JSIAM | JSSAC | JWIS | LNCS | MD5 | NHK | NIST | Pairing | PET | PKC | PQCrypto | Program | ProvSec | RFIDSec | RSA Conference Japan | RSA暗号 | SAC | SCC | SCIS | SCN | SEC | SECRYPT | Security and Privacy | SHA-3 | SHARCS | SITA | STOC | Submission Deadline Extended | Submission Schedule | TCC | TRUST | USENIX SECURITY | WAIFI | WAIS | WCC | WISA | WISTP | Workshop | おすすめサイト | その他 | サマースクール | シンポジウム | セキュリティ一般 | ソサイエティ大会 | ハッシュ関数 | ブログの記録 | プレスリリース | 北陸情報セキュリティ研究会 | 参加 | 大学 | 数学 | 新聞記事 | 日記・コラム・つぶやき | 暗号フロンティア研究会 | 暗号商売ウォッチング | 暗号解読コンテスト | | 楕円曲線暗号 | 気になる記事 | 研究集会 | 素因数分解 | 脆弱性 | 記事 | 講演会 | 講義・授業 | 資料 | 電子投票・電子選挙

リンク