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

Formal verification of anonymity for timed security protocols

Research Project

Project/Area Number 26330166
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Information security
Research InstitutionAichi Institute of Technology

Principal Investigator

Kawabe Yoshinobu  愛知工業大学, 情報科学部, 教授 (80396184)

Co-Investigator(Kenkyū-buntansha) 伊藤 暢浩  愛知工業大学, 情報科学部, 教授 (40314075)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2016: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords匿名性 / 実時間システム / 形式手法 / 検証 / 定理証明 / セキュリティプロトコル / 時間匿名性 / 形式検証
Outline of Final Research Achievements

Recently, many real-time systems such as smartphones, intelligent robots, and vehicular software are connected to the Internet, and they are running security protocols that deal with privacy-related information. Hence, it is getting more important to establish the anonymity of real-time systems. In this study, we are interested in a formal verification for the anonymity of timed security protocols. Compared with the anonymity of untimed systems, the timed anonymity property was not investigated well, since there are some difficulties in modeling of timed anonymity. In this study, we provided a formalization of timed anonymity, and we developed a proof technique for the timed anonymity of security protocols. Our technique is based on I/O-automaton theory, and the theory provides computer-assisted theorem proving tools. With such tools, we can theorem-prove the timed anonymity of security protocols.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (18 results)

All 2016 2015 2014

All Presentation (18 results) (of which Int'l Joint Research: 10 results,  Invited: 1 results)

  • [Presentation] On Computer-Assisted Verification of Timed Anonymity of Multi-Agent Systems2016

    • Author(s)
      Y. Kawabe, and N. Ito
    • Organizer
      3rd International Conference on Computational Science/Intelligence and Applied Informatics
    • Place of Presentation
      ネバダ大学 (米国 Las Vegas)
    • Year and Date
      2016-12-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Problem Solving with Interactive Theorem-Proving --- A Case Study2016

    • Author(s)
      S. Jaishy,N. Ito, and Y. Kawabe
    • Organizer
      3rd International Conference on Computational Science/Intelligence and Applied Informatics
    • Place of Presentation
      ネバダ大学 (米国 Las Vegas)
    • Year and Date
      2016-12-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Evaluation of BAR: Breakdown Agent Replacement algorithm for SCRAM2016

    • Author(s)
      S. Jaishy, Y. Fukushige, K. Iwata, N. Ito, and Y. Kawabe
    • Organizer
      3rd International Conference on Computational Science/Intelligence and Applied Informatics
    • Place of Presentation
      ネバダ大学 (米国 Las Vegas)
    • Year and Date
      2016-12-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On Backward-Style Verification for Timed Anonymity of Security Protocols2016

    • Author(s)
      Y. Kawabe, and N. Ito
    • Organizer
      5th IEEE Global Conference on Consumer Electronics
    • Place of Presentation
      メルパルク京都 (京都府京都市)
    • Year and Date
      2016-10-11
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Proving Anonymity for Timed Systems2016

    • Author(s)
      Y. Kawabe, and N. Ito
    • Organizer
      International Workshop on Informatics 2016
    • Place of Presentation
      Avalon Hotel (ラトビア Riga)
    • Year and Date
      2016-08-28
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Toward Formal Analysis of Timed Anonymous Systems2016

    • Author(s)
      Y. Kawabe, and N. Ito
    • Organizer
      31st International Technical Conference on Circuits/Systems, Computers and Communications
    • Place of Presentation
      沖縄自治会館 (沖縄県那覇市)
    • Year and Date
      2016-07-10
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] SCRAMにおけるロボットの交代について2016

    • Author(s)
      福重芳樹,伊藤暢浩,岩田員典,幸塚義之
    • Organizer
      人工知能学会第10回SIG-DOCMAS研究会
    • Place of Presentation
      北海道留寿都村
    • Year and Date
      2016-03-01
    • Related Report
      2015 Research-status Report
  • [Presentation] 匿名性・プライバシの定式化とシミュレーション技法による証明法2015

    • Author(s)
      河辺義信
    • Organizer
      2015年 電子情報通信学会ソサイエティ大会
    • Place of Presentation
      東北大学川内北キャンパス
    • Year and Date
      2015-09-08
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] 数学入試問題に対する定理自動証明の適用の試み2015

    • Author(s)
      磯部輝,伊藤暢浩,河辺義信
    • Organizer
      電子情報通信学会 第28回 回路とシステムワークショップ
    • Place of Presentation
      淡路夢舞台国際会議場(兵庫県淡路島)
    • Year and Date
      2015-08-03
    • Related Report
      2015 Research-status Report
  • [Presentation] Implementation of NAITO-ADF and its Team Design, NAITO-Rescue 20152015

    • Author(s)
      Kazuo Takayanagi, Takuma Kawakami, Shunki Takami, Yosuke Kitagawa, Sivasis Jaisy, Nobuhiro Ito, Kazunori Iwata,
    • Organizer
      The 19th RoboCup Symposium
    • Place of Presentation
      中国安徽省合肥市
    • Year and Date
      2015-07-17
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] BAR: Breakdown Agent Replacement algorithm for SCRAM2015

    • Author(s)
      Sivasis Jaishy, Nobuhiro Ito, Yoshinobu Kawabe
    • Organizer
      2nd ACIS International Conference on Computational Science and Intelligence
    • Place of Presentation
      岡山コンベンションセンター(岡山県岡山市)
    • Year and Date
      2015-07-12
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Developing Compiler for Nihongo Programming Language PEN2015

    • Author(s)
      Yoshitaka Kato, Masahiko Ozaki, Junya Kani, Nobuhiro Ito, Yoshinobu Kawabe
    • Organizer
      2nd ACIS International Conference on Computational Science and Intelligence
    • Place of Presentation
      岡山コンベンションセンター(岡山県岡山市)
    • Year and Date
      2015-07-12
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Robust Location Tracking Method for Mixed Reality Robots using a Rotation Search Method2015

    • Author(s)
      Masahiro Yamamoto, Kazuhiro Suzuki, Ryosuke Ogawa, Nobuhiro Ito, Yoshinobu Kawabe
    • Organizer
      14th IEEE/ACIS International Conference on Computer and Information Science
    • Place of Presentation
      Las Vegas(米国)
    • Year and Date
      2015-06-28 – 2015-07-01
    • Related Report
      2014 Research-status Report
  • [Presentation] Verifying Ignition Timing of Gasoline Direct Injection Engine's PCM2015

    • Author(s)
      Masato Yamauchi, Nobuhiro Ito, Yoshinobu Kawabe
    • Organizer
      IEEE/ACIS 14th International Conference on Computer and Information Science 2015
    • Place of Presentation
      Las Vegas(米国)
    • Year and Date
      2015-06-28
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] IOA に基づく実行可能仕様のための変換系の試作2014

    • Author(s)
      吉政徳晃,河辺義信
    • Organizer
      第12回情報学ワークショップ (WiNF 2014)
    • Place of Presentation
      静岡大学浜松キャンパス(静岡県浜松市)
    • Year and Date
      2014-11-29
    • Related Report
      2014 Research-status Report
  • [Presentation] センサーと無線モジュールを使ったデータ取得とデータ解析によるコースレイアウトの導出2014

    • Author(s)
      岡島侑大,菅谷晃宏,河辺義信
    • Organizer
      人工知能学会 社会におけるAI 第20回 研究会
    • Place of Presentation
      愛知工業大学自由ヶ丘キャンパス(愛知県名古屋市)
    • Year and Date
      2014-11-08 – 2014-11-09
    • Related Report
      2014 Research-status Report
  • [Presentation] Toward Formal Verification of ECU for Gasoline Direct Injection Engines2014

    • Author(s)
      Masato Yamauchi, Nobuhiro Ito and Yoshinobu Kawabe
    • Organizer
      IIAI 3rd International Conference on Advanced Applied Informatics
    • Place of Presentation
      北九州国際会議場(福岡県北九州市)
    • Year and Date
      2014-08-31 – 2014-09-04
    • Related Report
      2014 Research-status Report
  • [Presentation] IOA仕様から関数型言語Erlangへの自動変換2014

    • Author(s)
      吉政徳晃,河辺義信
    • Organizer
      日本知能情報ファジィ学会 第37回東海ファジィ研究会
    • Place of Presentation
      蒲郡市生命の海科学館・蒲郡情報ネットワークセンター(愛知県蒲郡市)
    • Year and Date
      2014-08-03 – 2014-08-04
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi