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

Automatic Analys is and Generation Methods for Language-based Access Control

Research Project

Project/Area Number 20500034
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Software
Research InstitutionNara Institute of Science and Technology

Principal Investigator

SEKI Hiroyuki  Nara Institute of Science and Technology, 情報科学研究科, 教授 (80196948)

Co-Investigator(Renkei-kenkyūsha) TAKATA Yoshiaki  高知工科大学, 工学部, 准教授 (60294279)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsアクセス制御 / 情報流解析 / セキュリティ / 実行履歴 / スタック検査 / 自動生成 / 静的解析 / 情報流解
Research Abstract

We defined the automatic generation problem as the one to insert access check commands into a given recursive program so that the program satisfies a given security specification. First, the problem was shown to be co NP-hard. Next, we proposed an algorithm solving the automatic generation problem based on PDS model checking. We also showed that the proposed algorithm works efficiently for sample programs based on the experiments conducted on the automatic generation tool.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (27 results)

All 2011 2010 2009 2008

All Journal Article (5 results) (of which Peer Reviewed: 4 results) Presentation (22 results)

  • [Journal Article] Comparison of the expressive power of language-based access control models2009

    • Author(s)
      Yoshiaki Takata Hiroyuki Seki
    • Journal Title

      IEICES Transactions on Information and Systems E92-D(5)

      Pages: 1033-1036

    • NAID

      10026809360

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Formal language theoretic approach to the disclosure tree strategy in trust management2009

    • Author(s)
      Yoshiaki Takata Hiroyuki Seki
    • Journal Title

      IEICE Transactions on Information adn Systems E92-D(2)

      Pages: 200-210

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Comparison of the Expressive Power of Language-based Access Control Models2009

    • Author(s)
      Yoshiaki Takata, Hirovuki Seki
    • Journal Title

      IEICE Transactions on Information and Systems E92-D(5)

      Pages: 1033-1036

    • NAID

      10026809360

    • Related Report
      2009 Annual Research Report
  • [Journal Article] Formal Language Theoret ic Approach to the Disclosure Tree Strategy in Trust Management2009

    • Author(s)
      Yoshiaki Takata, Hiroyuki Seki
    • Journal Title

      IEICE Transactions on Information and Systems E92-D(2)

      Pages: 200-210

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Comparison of the Expressive Power of Language-based Access Control Models2009

    • Author(s)
      Yoshiaki Takata, Hiroyuki Seki
    • Journal Title

      IEICE Transactions on Information and Systems E92-D(5)(掲載決定)

    • NAID

      10026809360

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] システム設計・検証の数理2011

    • Author(s)
      関浩之
    • Organizer
      2011年電子情報通信学会総合大会
    • Place of Presentation
      東京都市大学で開催予定が中止となり、DVDの配布をもって、すでに公表されているので、大会での発表は成立とみなす。
    • Year and Date
      2011-03-14
    • Related Report
      2010 Annual Research Report
  • [Presentation] Tree language theoretic approach to security verification for XML databases2010

    • Author(s)
      Kenji Hashimoto, Hiroyuki Seki
    • Organizer
      3^<rd> Japan-Vietnam Workshop on Software Engineering 2010
    • Place of Presentation
      Hanoi, Vietnam
    • Year and Date
      2010-12-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] Automatic generation of history-based access control from information flow specification2010

    • Author(s)
      高田喜朗, 関浩之
    • Organizer
      8^<th> International Symposium on Automated Technology for Verification and Analysis, 259-275
    • Place of Presentation
      Singapore, Lecture Notes in Computer Science 6252
    • Year and Date
      2010-09-23
    • Related Report
      2010 Final Research Report
  • [Presentation] Automatic generation of history-based access control from information flow specification2010

    • Author(s)
      Yoshiaki Takata, Hiroyuki Seki
    • Organizer
      8^<th> International Symposium on Automated Technology for Verification and Analysis
    • Place of Presentation
      Singapore
    • Year and Date
      2010-09-23
    • Related Report
      2010 Annual Research Report
  • [Presentation] Automatic insertion of access checks into recursive programs2010

    • Author(s)
      Hiroyuki Seki
    • Organizer
      3^<rd> SJTU-JAIST Workshop on Formal Method
    • Place of Presentation
      金沢市
    • Year and Date
      2010-06-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] 情報流仕様に基づくアクセス権検査文自動生成法2010

    • Author(s)
      高田喜朗, 関浩之, 森田剛正
    • Organizer
      日本ソフトウェア科学会第12回プログラミングおよびプログラミング論文集,161-175
    • Place of Presentation
      香川県多度郡琴平町
    • Year and Date
      2010-03-04
    • Related Report
      2010 Final Research Report
  • [Presentation] 情報流仕様に基づくアクセス権検査文自動挿入法2010

    • Author(s)
      高田喜朗, 関浩之, 森田剛正
    • Organizer
      日本ソフトウェア科学会第12回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      香川県仲多度郡琴平町
    • Year and Date
      2010-03-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] ソフトウェアの静的解析と動的検査-言語ベースセキュリティを例にして-2009

    • Author(s)
      関浩之
    • Organizer
      情報処理学会組込みシステムシンポジウム2009
    • Place of Presentation
      東京
    • Year and Date
      2009-10-21
    • Related Report
      2010 Final Research Report
  • [Presentation] ソフトウェアの静的解析と動的検査-言語ベースセキュリティを例にして-2009

    • Author(s)
      関浩之
    • Organizer
      情報処理学会 組込みシステムシンポジウム2009
    • Place of Presentation
      東京都渋谷区
    • Year and Date
      2009-10-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] 情報流解析に基づくアクセス制御文の自動生成2009

    • Author(s)
      森田剛正, 高田喜朗, 関浩之
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会,電子情報通信学会技術研究報告SS2009-23
    • Place of Presentation
      北海道北見市
    • Year and Date
      2009-08-07
    • Related Report
      2010 Final Research Report
  • [Presentation] 情報流仕様に基づくアクセス制御文の自動生成2009

    • Author(s)
      森田剛正, 高田喜朗, 関浩之
    • Organizer
      電子情報通信学会ソフトウェアサイエンス研究会
    • Place of Presentation
      北海道北見市
    • Year and Date
      2009-08-07
    • Related Report
      2009 Annual Research Report
  • [Presentation] 情報流解析に基づくアクセス権検査文自動挿入法2009

    • Author(s)
      高田喜朗, 森田剛正, 関浩之
    • Organizer
      日本ソフトウェア科学会第7回ディワークショップ論文集,99-103
    • Place of Presentation
      北海道亀田郡七飯町
    • Year and Date
      2009-07-15
    • Related Report
      2010 Final Research Report
  • [Presentation] アクセス制御-言語ベースセキュリティをめざして-2009

    • Author(s)
      関浩之
    • Organizer
      日本ソフトウェア科学会第7回ディ論文集,93-98
    • Place of Presentation
      北海道亀田郡七飯町
    • Year and Date
      2009-07-15
    • Related Report
      2010 Final Research Report
  • [Presentation] アクセス制御 -言語ベースセキュリティをめざして-2009

    • Author(s)
      関浩之
    • Organizer
      日本ソフトウェア科学会第7回 ディペンダブルシステムワークショップ
    • Place of Presentation
      北海道亀田郡七飯町
    • Year and Date
      2009-07-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] 情報流仕様に基づくアクセス権検査文自動挿入法2009

    • Author(s)
      高田喜朗, 森田剛正, 関浩之
    • Organizer
      日本ソフトウェア科学会第7回 ディペンダブルシステムワークショップ
    • Place of Presentation
      北海道亀田郡七飯町
    • Year and Date
      2009-07-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] Synthesis and Verification of History-based Access Control2009

    • Author(s)
      関浩之
    • Organizer
      The 2009 SJTU-JAIST Joint Workshop on Formal Methods
    • Place of Presentation
      中華人民共和国上海市
    • Year and Date
      2009-06-17
    • Related Report
      2009 Annual Research Report
  • [Presentation] 情報流仕様に基づくアクセス権検査文自動挿入法2009

    • Author(s)
      高田喜朗, 森田剛正, 関浩之
    • Organizer
      日本ソフトウェア科学会第11回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      高山
    • Related Report
      2008 Annual Research Report
  • [Presentation] 情報流からの言語組み込みアクセス制御文の挿入2008

    • Author(s)
      高田喜朗, 関浩之
    • Organizer
      日本ソフトウェア科学会第6回ディペンダブルワークショップ論文集,141-143
    • Place of Presentation
      函館
    • Year and Date
      2008-07-04
    • Related Report
      2010 Final Research Report
  • [Presentation] 多重文脈自由文法の自動検証への応用について2008

    • Author(s)
      関浩之
    • Organizer
      日本ソフトウェア科学会第6回デイペンダブルシステムワークショツプ
    • Place of Presentation
      函館
    • Related Report
      2008 Annual Research Report
  • [Presentation] 情報流仕様からの言語組み込みアクセス制御文の自動挿入2008

    • Author(s)
      高田喜朗, 関浩之
    • Organizer
      日本ソフトウェア科学会第6回デイペンダブルシステムワークショツプ
    • Place of Presentation
      函館
    • Related Report
      2008 Annual Research Report
  • [Presentation] 情報流仕様に基づくアクセス権検査文自動挿入法の検討2008

    • Author(s)
      高田喜朗, 森田剛正, 関浩之
    • Organizer
      平成20年度電子情報通信学会関西支部大会B-07
    • Place of Presentation
      京都
    • Related Report
      2008 Annual Research Report
  • [Presentation] 木オートマトンを用いたXML処理2008

    • Author(s)
      高田喜朗, 関浩之
    • Organizer
      電子情報通信学会技術研究報告SS2008-62
    • Place of Presentation
      高知
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi