• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

線型論理を応用した安全性向上のためのコスト解析の形式的手法

研究課題

研究課題/領域番号 16700025
研究種目

若手研究(B)

配分区分補助金
研究分野 ソフトウエア
研究機関東京工業大学

研究代表者

西崎 真也  東京工業大学, 大学院・情報理工学研究科, 助教授 (90263615)

研究期間 (年度) 2004 – 2006
研究課題ステータス 完了 (2006年度)
配分額 *注記
3,600千円 (直接経費: 3,600千円)
2006年度: 1,000千円 (直接経費: 1,000千円)
2005年度: 1,200千円 (直接経費: 1,200千円)
2004年度: 1,400千円 (直接経費: 1,400千円)
キーワード線型総論 / DoS攻撃耐性 / コスト解析 / 線形論理 / プロトコル / DoS攻撃 / 計算コスト解析 / 線型論理
研究概要

本研究の実績の概要は以下のとおりであった。
(I)数学的な厳密さのもとで,前述の(1)と(2)のようなDoS攻撃に対する耐性の解析を行なうための理論的裏付けをあたえ,形式的体系を確立し,計算コストの明示的な記述が可能とする.また,線型論理に基づく型理論を応用し,記憶領域に関するコスト計算の厳密化をはかった。
(II)上記の理論的裏付けとしての形式的体系に基づく,推論体系を確立し,それに基づいた推論システムを作成する.
【研究の学術的な特徴・独創的な点・結果と意義】
DoS攻撃耐性の基礎技術としてコスト解析をとらえ,その基礎付けに取り組むという点が本研究の学術的な特徴であり,独創的なところである.本研究の結果・意義としては,従来の使用されているプロトコルなどにおけるDoS攻撃耐性の視点からの問題点を検討することがあげられる.また,学術的には,た,計算コストの明示的な記述という新たな側面からの研究を行なうという点で,興味深いと考えられる.
【国内外の関連する研究分野の中でのの位置づけ】%
認証性や機密性などに対する形式的体系や推論手法には,状態探索を応用した研究や,Secure π-calculusのようなプロセス代数に基づく研究など,様々な研究がある.しかしながら,プロトコルのコスト解析に対する形式的体系の研究は,現状では未成熟の分野であり,国内外においても,C.Meadowsによる研究が見られる程度であり,今後の研究が待たれている分野である.

報告書

(3件)
  • 2006 実績報告書
  • 2005 実績報告書
  • 2004 実績報告書
  • 研究成果

    (6件)

すべて 2006 2005 2004

すべて 雑誌論文 (6件)

  • [雑誌論文] 通信プロトコルにおけるサービス不能攻撃態勢のための型付π計算2006

    • 著者名/発表者名
      冨岡大悟, 池田立野, 西崎真也
    • 雑誌名

      コンピュータソフトウェア 23・3

      ページ: 66-84

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Spice計算からモデル記述言語Promelaへの変換によるサービス不能攻撃耐性解析2006

    • 著者名/発表者名
      池田立野, 西崎真也
    • 雑誌名

      第3回システム検証の科学技術シンポジウム論文集

      ページ: 7-14

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] 等式アーカイブにおける安全な検査2005

    • 著者名/発表者名
      玉野浩嗣, 西崎真也
    • 雑誌名

      日本ソフトウェア科学会第22回大会予稿集 (CD-Rom)

    • NAID

      130004638885

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] プロコルのDoS攻撃耐性解析のための計算体系における時間モデル2005

    • 著者名/発表者名
      西崎真也, 池田立野, 日高 武尊
    • 雑誌名

      日本ソフトウェア科学会第22回大会予稿集 (CD-Rom)

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] 多相環境計算の強正規化可能性2005

    • 著者名/発表者名
      清水亮, 西崎真也
    • 雑誌名

      情報処理学会論文誌 46・SIG4

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Secure Execution of Client-Side Scripts by Program Transformation in an HTTP Proxy Server2004

    • 著者名/発表者名
      Shin-ya NISHIZAKI
    • 雑誌名

      International Workshop on FORMAL METHODS and SECURITY (CD-ROM)

    • 関連する報告書
      2004 実績報告書

URL: 

公開日: 2004-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi