ブロック暗号利用モードの証明可能安全性と標準化に関する研究

2008 年度 研究成果報告書

• 研究課題/領域番号: 18680001
• 研究種目: 若手研究(A)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 名古屋大学
• 研究代表者: 岩田 哲 名古屋大学, 大学院・工学研究科, 准教授 (90344837)
• 研究期間 (年度): 2006 – 2008
• キーワード: 暗号理論 / 共通鍵暗号系 / ブロック暗号 / 利用モード / 暗号化モード / メッセージ認証コード / 認証暗号化 / 証明可能安全性

研究概要

本研究では、主に以下の研究成果を得た。
(1)暗号化モードCENCの詳細な安全性の検討を行った。鍵系列と乱数を識別する敵の存在を示し、その成功確率を導いた。
(2)次に、認証暗号化モードCHMの認証子の計算過程に改良を加え、安全性を向上させた方式を設計した。
(3)最後に、メッセージ認証方式CMAC及びEMACについて、鍵チェック値との併用時に起こる安全性の問題点を指摘した。また、これらの脆弱性を回避する方法を提案した。

研究成果

• [雑誌論文] Security of the five-round KASUMI type permutation (2008)
  • 著者名/発表者名: Tetsu Iwata, Tohru Yagi, Kaoru Kurosawa
  • 雑誌名: IEICE Trans. Fundamentals Vol. E91-A, No. 1 ページ: 30-38
  • 査読あり
• [雑誌論文] How to construct super-pseudorandom permutations with short keys (2007)
  • 著者名/発表者名: Tetsu Iwata and Kaoru Kurosawa
  • 雑誌名: IEICE Trans. Fundamentals Vol.E90-A, No. 1 ページ: 2-13
  • 査読あり
• [雑誌論文] Side channel attacks on message authentication codes (2006)
  • 著者名/発表者名: Katsuyuki Okeya and Tetsu Iwata
  • 雑誌名: IPSJ Journal Vol. 47, No. 8 ページ: 2571-2581
  • 査読あり
• [学会発表] On the impact of key check value on CBC MACs and others (2009)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: Dagstuhl Seminar, Symmetric Cryptography
  • 発表場所: Dagstuhl, Germany
  • 年月日: 20090111-16
• [学会発表] Tweakable pseudorandom permutation from generalized Feistel structure (2008)
  • 著者名/発表者名: Atsushi Mitsuda and Tetsu Iwata
  • 学会等名: Second International Conference, ProvSec 2008, LNCS 5342, Springer
  • 発表場所: Shanghai, China
  • 年月日: 20081030-1101
• [学会発表] Bounds on fixed input/output length post-processing functions for biased physical random number generators (2008)
  • 著者名/発表者名: Kyohei Suzuki and Tetsu Iwata
  • 学会等名: Selected Areas in Cryptography, SAC 2008
  • 発表場所: Moncton, Canada
  • 年月日: 20080814-15
• [学会発表] Authenticated encryption mode for beyond the birthday bound security (2008)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: Progress in Cryptology, AFRICACRYPT 2008, LNCS 5023, Springer
  • 発表場所: Casablanca, Morocco
  • 年月日: 20080611-14
• [学会発表] Authenticated encryption mode for beyond the birthday bound security (2008)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: ESC, Echternach Symmetric Crypto Seminar
  • 発表場所: Echternach, Luxembourg
  • 年月日: 20080107-11
• [学会発表] Tightness of the security bound of CENC (2007)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: Dagstuhl Seminar Proceedings, 07021, Symmetric Cryptography
  • URL: http://drops.dagstuhl.de/opus/volltexte/2007/1016/
  • 発表場所: Dagstuhl, Germany
  • 年月日: 20070107-12