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

Elementary Studies on Formal Description and Verification of Security Protocols

Research Project

Project/Area Number 10680358
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionKYUSHU UNIVERSITY

Principal Investigator

ARAKI Keijiro  Grand. School of Info. Sci. and Electr. Eng., Kyushu University, Professor, 大学院・システム情報科学研究科, 教授 (40117057)

Co-Investigator(Kenkyū-buntansha) TAGUCHI Kenji  Chikushi Women's University, Associate Professor, 文学部, 助教授 (30294903)
GOTO Yukinori  Grand. School of Info. Sci. and Electr. Eng., Kyushu University, Research Associate, 大学院・システム情報科学研究科, 助手 (40315130)
OKAMURA Koji  Education Center for Information Processing, Kyushu University, Associate Professor, 情報処理教育センター, 助教授 (70252830)
張 漢明  財団法人九州システム情報技術研究所, 第二研究室, 研究員
FUKUDA Akira  Nara Institute of Science and Technology, Professor, 情報科学研究科, 教授 (80165282)
CHANG Hang-myung  Inst. Of Systems and Information Technologies Researcher
程 京徳  九州大学, 大学院システム情報科学研究科, 教授 (30217228)
Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 1999: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 1998: ¥1,900,000 (Direct Cost: ¥1,900,000)
KeywordsSecurity Protocol / Formal Specification / Verification / Concurrent Systems / Behavior Description / Man in the Middle / Authentication / SSL (Secure Socket Layer) Protocol / Secure Socket Layer (SSL)プロトコル / Secure Socket Laver (SSL)プロトコル
Research Abstract

Recently, computer network systems spread all over the world and we depend on them more and more in every day life. Network applications, especially advanced ones such as electric commerce and remote medical care, require sufficient security on the network systems. It is, however, difficult to assure the functions and properties of concurrent systems such as computer net work systems because of their non-deterministic behaviors.
In this research, we intended to apply formal methods to assure the functions and properties of large-scale and/or complicated systems including computer network systems. We treat SSL (Secure Socket Layer) Protocol Version 2 as a real example of security protocol. We described its formal specification with RSL (RAISE Specification Language). We also verified some of its correctness and security properties.
More generally and practically, we proposed a new approach to network security and authentication, and evaluate its functions and feasibility on an experimental network system. We designed an application program on computer networks which would require user authentication and security. It delivers multi-media contents through the Internet. We implemented a prototype system on another experimental network system.
We extended a formal specification language Z with process algebras, and proposed a unified approach to describing and analyzing behaviors of a concurrent system. We applied it to description and verification of a memory consistency model in distributed systems.

Report

(3 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • Research Products

    (28 results)

All Other

All Publications (28 results)

  • [Publications] 田口研治: "A Calculus Based on the Agent-Place Model"Proc. Int'1 Conf. on Formal Engineering Methods. 56-63 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 山崎重一郎: "信用情報と利用ポリシーの管理が可能な相互認証を実現する認証基盤の提案"情報処理学会論文誌. 40. 296-309 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 荒木啓二郎: "情報通信システムの先進的事例と情報化における問題点"URC都市科学. 41. 14-24 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 後藤幸功: "インターネットにおけるQoS保証された動画配送システムの設計と実装"情報処理学会論文誌. 40. 4127-4142 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 田中俊行: "SSLプロトコルの形式仕様記述と検証"情報処理学会論文誌(数理モデル化と応用). 40. 51-61 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 高田司郎: "リリース・コンシステンン・モデルとその実現の形式的仕様記述について"情報処理学会論文誌(数理モデル化と応用). 40. 1-17 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 荒木啓二郎: "IFM' 99- Proceedings of the 1st International Conference on Integrated Formal Methods"Springer-Verlag. xiv, 477 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Taguchi, K. and Araki, K. :: "A Calculus Based on the Agent-Place Model"Proc. Int'l Conf. on Formal Engineering Methods '98. 56-63 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Yamasaki, S. and Araki, K. :: "A Certificate Intrastructure Model for Integrated Cross-authentication with Warranty and use Policy Control"Trans. Information Processing Society of Japan. Vol.40, No.1(in Japanese). 296-309 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Takata, S., Taguchi, K., Joe, K. and Fukuda, A. :: "Implementation and Formal Specification of Release Consistency Models"IPSJ Trans. Mathematical Modeling and Its Applications. Vol.40, No.SIG 2(TOM 1). 33-44 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Araki, K. :: "Advanced Applications of Information Communications Systems and Issues in Information Technologies"URC Urban Sciences. Vol.41(in Japanese). 14-24 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Goto, Y., Nagano, N. and Araki, K. :: "Design and Implementation of Video Transport System with QoS on the Internet"Trans. Information Processing Society of Japan. Vol.40, No.11(in Japanese). 4127-4141 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Tanaka, T., George, C., Chang, H.-M. and Araki, K. :: "Formal Specification and Verification of the SSL Protocol"IPSJ Trans. Mathematical Modeling and Its Applications. Vol.40, No.SIG9(TOM2), (in Japanese). 51-61 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Tanaka, S., Taguchi, K., Joe, K. and Fukuda, A. :: "A Formal Specification of a Release Consistency Model and Its Implementation"IPSJ Trans. Mathematical Modeling and Its Applications. Vol.40, No.SIG9(TOM2), (in Japanese). 1-17 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] Araki, K., Galloway, A. and Taguchi, K. (eds.) :: "IFM'99 - Proceedings of the 1st International Conference on Integrated Formal Methods"Springer-Verlag. XIV + 477 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 荒木啓二郎: "情報通信システムの先進的事例と情報化における問題点"URC都市科学. 41. 14-24 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 田中俊行: "形式手法による配電線自動制御システムのドメイン分析"ソフトウェア工学の基礎VI. 13-17 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 張漢明: "モデル形式支援のための仕様記述変換技術"情報処理学会論文誌(数理モデル化と応用). 40・SIG9. 18-29 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 後藤幸功: "インターネットにおけるQoS保証された動画配送システムの設計と実装"情報処理学会論文誌. 40・11. 4127-4142 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 田中俊行: "SSL プロトコルの形式仕様記述と検証"情報処理学会論文誌(数理モデル化と応用). 40・SIG9. 51-61 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 高田司郎: "リリース・コンシステンシ・モデルとその実現の形式的仕様記述について"情報処理学会論文誌(数理モデル化と応用). 40・SIG9. 1-17 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 荒木啓二郎(共編): "IFM'99-Proceedings of the 1st International Conference on Integrated Formal Methods"Springer-Verlag. xiv,477 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 張 漢明: "A Proposal of 4W Diagram Notation for Requirements Definition Processes" Proc. of International Workshop on Principles of Software Evolution. 188-191 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 田口 研治: "A Calculus Based on the Agent-Place Model" Proc. Int'l Conf. on Formal Engineering Methods ‘98. 56-63 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 田中 俊行: "Formal Specification and Verification of Security Protocols using RSL" ICSE‘98 Int'l Workshop on Computing and Communication in the Presence of Mobility. (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 田中 俊行: "SSL プロトコルの形式仕様記述と検証" 情報処理学会数理モデルと問題解決研究会. 23-5. 25-30 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 程 京徳: "Temporal Relevant Logic as the Logic Basis for Reasoning about Dynamics of Concurrent Systems" Proc. 1998 IEEE-SMC Annual Int'l Conf. on Systems, Man, and Cybernetics. Vol.1. 794-799 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 高田 司郎: "リリース・コンシステンシ・モデルとその実現の形式的仕様記述について" 情報処理学会論文誌(数理モデル化と問題解決). 印刷中. (1999)

    • Related Report
      1998 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi