大量の情報の機密性・完全性を保証する情報セキュリティ技術の研究

2011 年度 研究成果報告書

• 研究課題/領域番号: 20300003
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 福井大学
• 研究代表者: 廣瀬 勝一 福井大学, 大学院・工学研究科, 教授 (20228836)
• 研究分担者: 宮地 充子 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (10313701) ; 双紙 正和 広島市立大学, 情報科学部, 准教授 (00293142)
• 連携研究者: 田邉 英彦 福井大学, 大学院・工学研究科, 助教 (80236661)
• 研究期間 (年度): 2008 – 2011
• キーワード: 暗号・認証等 / 情報基礎 / セキュア・ネットワーク

研究概要

本研究では,機密性保証のためのストリーム暗号と完全性保証のためのハッシュ関数という二つの効率の良い暗号構成要素の安全性解析を行うとともに,それらを用いて構成できる認証・秘匿機能付データ構造の設計と評価を行った.本研究成果は,大量の情報に関する問合せに対して過不足のない正しさの保証された応答を効率良く行うことに寄与するものであり,近年注目を浴びているクラウドを利用したデータベースサービスのアウトソーシング等への応用が期待できる.

研究成果

• [雑誌論文] Collision Resistance of Hash Functions in a Weak Ideal Cipher Model (2012)
  • 著者名/発表者名: S. Hirose
  • 雑誌名: IEICE Transactions on Fundamentals 巻: vol.E95-A ページ: 252-255
  • 査読あり
• [雑誌論文] One time signatureの効率的な構成の検討 (2012)
  • 著者名/発表者名: 双紙正和, 早稲田篤志
  • 雑誌名: 情報処理学会研究報告 巻: vol.35 ページ: 1-4
• [雑誌論文] How to Find Short RC4 Colliding Key Pairs, The 14th Information Security Conference (2011)
  • 著者名/発表者名: J. Chen, A. Miyaji
  • 雑誌名: Lecture Notes in Computer Science 巻: vol.7001 ページ: 32-46
  • 査読あり
• [雑誌論文] Content Authentication for Range Queries in Peer-to-Peer Networks (2011)
  • 著者名/発表者名: 廣瀬勝一
  • 雑誌名: 電子情報通信学会技術研究報告 巻: vol.111 ページ: 177-180
• [雑誌論文] New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences (2010)
  • 著者名/発表者名: A. Miyaji and M. Sukegawa
  • 雑誌名: IEICE Trans. Fundamentals 巻: vol.E93-A ページ: 1066-1077
  • 査読あり
• [雑誌論文] A New Class of RC4 Colliding Key Pairs With Greater Hamming Distance, The 6th Information Security Practice and Experience Conference(ISPEC 2010) (2010)
  • 著者名/発表者名: J. Chen and A. Miyaji
  • 雑誌名: Lecture Notes in Computer Science 巻: vol.6047 ページ: 30-44
  • 査読あり
• [雑誌論文] 新しいハッシュ連鎖の構成による単純な認証方式とその応用 (2010)
  • 著者名/発表者名: 双紙正和
  • 雑誌名: 電子情報通信学会技術研究報告 巻: vol.110 ページ: 1-5
• [雑誌論文] Hidden credential retrieval without random oracles, The 11th International Workshop on Information Security Applications(WISA 2010) (2010)
  • 著者名/発表者名: A. Miyaji, M. Rahman, M. Soshi
  • 雑誌名: Lecture Notes in Computer Science 巻: vol.6513 ページ: 160-174
  • 査読あり
• [雑誌論文] New Correlations of RC4 PRGA Using Nonzero-Bit Differences, ACISP 2009 (2009)
  • 著者名/発表者名: A. Miyaji and M. Sukegawa
  • 雑誌名: Lecture Notes in Computer Science 巻: vol.5594 ページ: 134-152
  • 査読あり
• [雑誌論文] ハッシュ関数の安全性に関する考察 (2009)
  • 著者名/発表者名: 廣瀬勝一
  • 雑誌名: 電子情報通信学会技術研究報告 巻: vol.108 ページ: 267-271
• [学会発表] 木構造データに対するMerkle木に基づく編集可能署名 (2012)
  • 著者名/発表者名: 廣瀬勝一,桑門秀典
  • 学会等名: 2012年暗号と情報セキュリティシンポジウム
  • 発表場所: 金沢エクセルホテル東急
  • 年月日: 2012-02-02
• [学会発表] 初期差分を用いたRC4PRGAの解析 (2012)
  • 著者名/発表者名: 市丸祐,宮地充子
  • 学会等名: 2012年暗号と情報セキュリティシンポジウム
  • 発表場所: 金沢エクセルホテル東急
  • 年月日: 2012-01-31
• [学会発表] 共通鍵認証暗号における再暗号化について (2010)
  • 著者名/発表者名: 廣瀬勝一
  • 学会等名: コンピュータセキュリティシンポジウム2010
  • 発表場所: 岡山コンベンションセンター
  • 年月日: 2010-10-19
• [学会発表] 差分情報を利用したRC4PRGA内部状態復元アルゴリズムの提案 (2010)
  • 著者名/発表者名: 柿脇一穂,宮地充子
  • 学会等名: コンピュータセキュリティシンポジウム2010
  • 発表場所: 岡山コンベンションセンター
  • 年月日: 2010-10-19
• [学会発表] ハッシュ連鎖による単純な認証法とセンサーネットワークへの応用 (2010)
  • 著者名/発表者名: 双紙正和
  • 学会等名: コンピュータセキュリティシンポジウム2010
  • 発表場所: 岡山コンベンションセンター
  • 年月日: 2010-10-19