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

• 研究課題/領域番号: 18680001
• 研究種目: 若手研究(A)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 名古屋大学
• 研究代表者: 岩田 哲 名古屋大学, 大学院・工学研究科, 准教授 (90344837)
• 研究期間 (年度): 2006 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 13,130千円 (直接経費: 10,100千円、間接経費: 3,030千円); 2008年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円); 2007年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円); 2006年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
• キーワード: 暗号理論 / 共通鍵暗号系 / ブロック暗号 / 利用モード / 暗号化モード / メッセージ認証コード / 認証暗号化 / 証明可能安全性 / 暗号・認証等 / 情報基礎 / 標準化 / CENC

研究概要

本研究では、主に以下の研究成果を得た。
(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
  • NAID: 10026846523
  • 査読あり
• [雑誌論文] 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
  • NAID: 10026846523
  • 査読あり
• [雑誌論文] 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
  • NAID: 110007519068
  • 査読あり
• [雑誌論文] How to construct super-pseudorandom permutations with short keys (2007)
  • 著者名/発表者名: Tetsu Iwata, Kaoru Kurosawa
  • 雑誌名: IEICE Trans. Fundamentals Vol. E90-A, No. 1 ページ: 2-13
  • NAID: 110007519068
• [雑誌論文] Side channel attacks on message authentication codes (2006)
  • 著者名/発表者名: Katsuyuki Okeya and Tetsu Iwata
  • 雑誌名: IPSJ Journal Vol. 47, No. 8 ページ: 2571-2581
  • NAID: 130000058365
  • 査読あり
• [雑誌論文] Side channel attacks on message authentication codes (2006)
  • 著者名/発表者名: Katsuyuki Okeya, Tetsu Iwata
  • 雑誌名: IPSJ Journal Vol. 47, No. 8 ページ: 2571-2581
  • NAID: 130000058365
• [雑誌論文] CENC : Overview and Tightness of the Security Bound
  • 著者名/発表者名: Tetsu Iwata
  • 雑誌名: Dagstuhl Seminar Proceedings 07021(印刷中)
• [学会発表] On the impact of key check value on CBC MACs and others (2009)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: Dagstuhl Seminar, Symmetric Cryptography
  • 発表場所: Dagstuhl, Germany
• [学会発表] On the impact of key check value on CBC MACs and others (2009)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: Dagstuhl Seminar, Symmetric Cryptography
  • 発表場所: ドイツダグスタール
• [学会発表] Tweakable pseudorandom permutation from generalized Feistel structure (2008)
  • 著者名/発表者名: Atsushi Mitsuda and Tetsu Iwata
  • 学会等名: Second International Conference, ProvSec 2008, LNCS 5342, Springer
  • 発表場所: Shanghai, China
• [学会発表] 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
• [学会発表] Authenticated encryption mode for beyond the birthday bound security (2008)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: Progress in Cryptology, AFRICACRYPT 2008, LNCS 5023, Springer
  • 発表場所: Casablanca, Morocco
• [学会発表] Authenticated encryption mode for beyond the birthday bound security (2008)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: ESC, Echternach Symmetric Crypto Seminar
  • 発表場所: Echternach, Luxembourg
• [学会発表] Authenticated encryption mode for beyond the birthday bound security (2008)
  • 著者名/発表者名: Tetsu Iwata
  • 学会等名: Progress in Cryptology-AFRICACRYPT 2008
  • 発表場所: モロッコカサブランカ
• [学会発表] Bounds on fixed input/output length post-processing functions for biased physical random number generators (2008)
  • 著者名/発表者名: Kyohei Suzuki, Tetsu, Iwata
  • 学会等名: Selected Areas in Cryptography, SAC 2008
  • 発表場所: カナダモンクトン
• [学会発表] Tweakable pseudorandom permutation from generalized Feistel structure (2008)
  • 著者名/発表者名: Atsushi Mitsuda, Tetsu Iwata
  • 学会等名: Second International Conference, ProvSec 2008
  • 発表場所: 中国上海
• [学会発表] 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