• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 20300003
Research InstitutionUniversity of Fukui

Principal Investigator

廣瀬 勝一  福井大学, 工学研究科, 教授 (20228836)

Co-Investigator(Kenkyū-buntansha) 宮地 充子  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (10313701)
双紙 正和  広島市立大学, 情報科学部, 准教授 (00293142)
Keywords暗号・認証 / 情報基礎 / セキュア・ネットワーク
Research Abstract

本年度は,(1)ストリーム暗号のアプリケーション適用時の安全性解析,(2)データ構造の認証・秘匿機能に関する研究を実施した.
(1)に関しては,ストリーム暗号RC4について,衝突鍵を生成するアルゴリズムを暗号解読に適用する方法を構築し,この方法を用いて実際にRC4が解読できることを具体的に示した.本研究成果により,衝突鍵を生じるストリーム暗号の特徴と,さらにその脅威が明らかになり,ストリーム暗号設計時の脆弱性解析に大きな成果をもたらした.
(2)に関しては,以下の成果を得た.
(1)分散ハッシュ表の有名な実現の一つであるChord上でのハッシュ木の実現を目的として,Chanらが考案した固定トポロジにおけるブロードキャスト認証法を利用して大量の情報の完全性を保証する方法を開発した.
(2)前年度までに開発した範囲質問を処理できるP2Pシステムを仮定した認証付データ構造について,データのハッシュ値の計算に鍵付ハッシュ関数を利用することにより,質問範囲外の情報を利用者に漏らすことのない秘匿機能を付加した.
(3)木構造データに対する編集可能署名について,木の各節点の出次数があらかじめ定められた定数以下であるという仮定の下で,通常の署名法と鍵付ハッシュ関数を利用したMerkle木に基づく方式を構成した.さらに,本方式の安全性を利用される署名法と鍵付ハッシュ関数の安全性に帰着した.
(4)ハッシュ関数のみを用いた認証法としてone time signatureの効率的な構成法を提案した.

  • Research Products

    (7 results)

All 2012 2011

All Journal Article (4 results) (of which Peer Reviewed: 2 results) Presentation (3 results)

  • [Journal Article] One time signatureの効率的な構成の検討2012

    • Author(s)
      双紙正和, 早稲田篤志
    • Journal Title

      情報処理学会研究報告

      Volume: vol.35 Pages: 1-4

  • [Journal Article] Collision Resistance of Hash Functions in a Weak Ideal Cipher Model2012

    • Author(s)
      Shoichi Hirose
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: 95-A Pages: 252-255

    • DOI

      10.1587/transfun.E95.A.252

    • Peer Reviewed
  • [Journal Article] Content Authentication for Range Queries in Peer-to-Peer Networks2011

    • Author(s)
      廣瀬勝一
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: vol.111 Pages: 177-180

  • [Journal Article] How to Find Short RC4 Colliding Key Pairs2011

    • Author(s)
      Jiageng Chen, Atsuko Miyaji
    • Journal Title

      The 14th Information Security Conference, ISC 2011, Lecture Notes in Computer Science

      Volume: 7001 Pages: 32-46

    • DOI

      10.1007/978-3-642-24861-0_3

    • Peer Reviewed
  • [Presentation] 木構造データに対するMerkle木に基づく編集可能署名2012

    • Author(s)
      廣瀬勝一,桑門秀典
    • Organizer
      2012年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      金沢エクセルホテル東急
    • Year and Date
      2012-02-02
  • [Presentation] 初期差分を用いたRC4 PRGAの解析2012

    • Author(s)
      市丸祐, 宮地充子
    • Organizer
      2012年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      金沢エクセルホテル東急
    • Year and Date
      2012-01-31
  • [Presentation] 複数閾値複数秘密分散に関する一考察2012

    • Author(s)
      早稲田篤志, 双紙正和
    • Organizer
      2012年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      金沢エクセルホテル東急
    • Year and Date
      2012-01-30

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi