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

サイドチャネル攻撃耐タンパ性のためのプログラム検証・プログラム合成技術

研究課題

研究課題/領域番号 18K19787
研究種目

挑戦的研究(萌芽)

配分区分基金
審査区分 中区分60:情報科学、情報工学およびその関連分野
研究機関早稲田大学

研究代表者

寺内 多智弘  早稲田大学, 理工学術院, 教授 (70447150)

研究期間 (年度) 2018-06-29 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
6,240千円 (直接経費: 4,800千円、間接経費: 1,440千円)
2020年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2019年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2018年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
キーワードサイドチャネル攻撃 / 耐タンパ性 / プログラム検証 / プログラム合成 / 情報セキュリティ
研究成果の概要

Bucketingというタイミング攻撃に対する防衛手段によって得られる安全性およびその限界についての研究を行い成果を得た。確率的adaptiveなである一般的なサイドチャネル攻撃に対する安全性を議論するためのゲーム理論に基づく枠組みを提案した。Spectre攻撃、ReDoS攻撃といった代表的なタイミング攻撃についての研究を行った。加えて、一階述語不動点論理による時相仕様検証、述語制約による関係的仕様の検証、循環証明による分離論理のための定理証明、必勝戦略合成による量化子を含む一階述語論理式の真偽性判定に関する研究など、関連する一般的なプログラム検証および定理証明についての研究も行った。

研究成果の学術的意義や社会的意義

Bucketingによるタイミング攻撃防衛手法の安全性について初めて形式的な保証を得ることや、確率的かつadaptiveなサイドチャネル攻撃に対する一般的な安全性の議論を可能とするゲーム理論に基づく枠組みを構築するなど、本研究はこれまでのプログラミング言語・形式検証によるセキュリティの研究を大きく飛躍させた。よって、本研究の成果は極めて高い学術的および社会的意義を持つと考える。

報告書

(5件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 2018 実施状況報告書
  • 研究成果

    (16件)

すべて 2022 2021 2020 2019 2018

すべて 雑誌論文 (6件) (うち国際共著 5件、 査読あり 6件、 オープンアクセス 4件) 学会発表 (10件) (うち国際学会 7件、 招待講演 4件)

  • [雑誌論文] Constraint-Based Relational Verification2021

    • 著者名/発表者名
      Unno Hiroshi、Terauchi Tachio、Koskinen Eric
    • 雑誌名

      Proceedings of CAV 2021, Springer LNCS

      巻: 12759 ページ: 742-766

    • DOI

      10.1007/978-3-030-81685-8_35

    • ISBN
      9783030816841, 9783030816858
    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Failure of Cut-Elimination in Cyclic Proofs of Separation Logic2020

    • 著者名/発表者名
      KIMURA Daisuke、NAKAZAWA Koji、TERAUCHI Tachio、UNNO Hiroshi
    • 雑誌名

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

      巻: 37 号: 1 ページ: 1_39-1_52

    • DOI

      10.11309/jssst.37.1_39

    • NAID

      130007815024

    • ISSN
      0289-6540
    • 年月日
      2020-01-24
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Bucketing and information flow analysis for provable timing attack mitigation2020

    • 著者名/発表者名
      Terauchi Tachio、Antonopoulos Timos
    • 雑誌名

      Journal of Computer Security

      巻: 28 号: 6 ページ: 607-634

    • DOI

      10.3233/jcs-191356

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Formal Analysis of Timing Channel Security via Bucketing2019

    • 著者名/発表者名
      Terauchi Tachio, Antonopoulos Timos
    • 雑誌名

      In Proceedings of the 8th International Conference on Principles of Security and Trust (POST 2019), Lecture Notes in Computer Science

      巻: 11426 ページ: 29-50

    • DOI

      10.1007/978-3-030-17138-4_2

    • ISBN
      9783030171377, 9783030171384
    • 関連する報告書
      2019 実施状況報告書 2018 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Games for Security Under Adaptive Adversaries2019

    • 著者名/発表者名
      Antonopoulos Timos, Terauchi Tachio
    • 雑誌名

      In Proceedings of the 32nd IEEE Computer Security Foundations Symposium (CSF 2019)

      巻: CSF 2019 ページ: 216-229

    • DOI

      10.1109/csf.2019.00022

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Fixpoint Logic and Dependent Effects for Temporal Property Verification2018

    • 著者名/発表者名
      Yoji Nanjo, Hiroshi Unno, Eric Koskinen, Tachio Terauchi
    • 雑誌名

      Proceedings of LICS 2018

      巻: 印刷中 ページ: 759-768

    • DOI

      10.1145/3209108.3209204

    • 関連する報告書
      2018 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] 代数的エフェクトハンドラを持つ言語のためのトレースエフェクト2022

    • 著者名/発表者名
      川俣楓河、寺内多智弘
    • 学会等名
      ソフトウェア科学会 第24回プログラミングおよびプログラミング言語ワークショップ (PPL 2022)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Repairing DoS Vulnerability of Real-World Regexes2022

    • 著者名/発表者名
      Nariyoshi Chida and Tachio Terauchi
    • 学会等名
      ソフトウェア科学会 第24回プログラミングおよびプログラミング言語ワークショップ (PPL 2022)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Constraint-based Relational Verification2021

    • 著者名/発表者名
      Tachio Terauchi
    • 学会等名
      Workshop on Hyperproperties: Advances in Theory and Practice (HYPER 2021)
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] A Fixpoint Logic and Dependent Effects for Temporal Property Verification2019

    • 著者名/発表者名
      Yoji Nanjo, Hiroshi Unno, Eric Koskinen, Tachio Terauchi
    • 学会等名
      Dagstuhl Seminar 19371: Deduction Beyond Satisfiability
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Inferring Simple Strategies for Efficient Quantified SMT Solving2019

    • 著者名/発表者名
      Souta Yamauchi, Tachio Terauchi
    • 学会等名
      17th Asian Symposium on Programming Languages and Systems (APLAS 2019)
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] Solving First-Order Fixpoint Logic for Program Verification2019

    • 著者名/発表者名
      Takashi Nishikawa, Yuki Satake, Yoji Nanjo, Hiroshi Unno, Naoki Kobayashi, Tachio Terauchi, Eric Koskinen
    • 学会等名
      Third Workshop on Mathematical Logic and its Applications (MLA 2019)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] On Cut-Elimination Theorem in Cyclic-Proof Systems2019

    • 著者名/発表者名
      Koji Nakazawa, Daisuke Kimura, Tachio Terauchi, Hiroshi Unno, Kenji Saotome
    • 学会等名
      Third Workshop on Mathematical Logic and its Applications (MLA 2019)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Failure of Cut-Elimination in Cyclic Proofs of Separation Logic2019

    • 著者名/発表者名
      Daisuke Kimura, Koji Nakazawa, Tachio Terauchi, Hiroshi Unno
    • 学会等名
      日本ソフトウェア科学会 第21回プログラミングおよびプログラミング言語ワークショップ(PPL2019)
    • 関連する報告書
      2018 実施状況報告書
  • [学会発表] On Cut-elimination in Cyclic Proof Systems2019

    • 著者名/発表者名
      Daisuke Kimura, Koji Nakazawa, Tachio Terauchi, Hiroshi Unno
    • 学会等名
      The 4th Workshop on New Ideas and Emerging Results in Programming Languages and Systems (NIER 2018)
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会
  • [学会発表] Information Flow Security and its Applications to Side Channel Attack Resilience2018

    • 著者名/発表者名
      Tachio Terauchi
    • 学会等名
      The 4th Franco-Japanese Workshop on Cybersecurity
    • 関連する報告書
      2018 実施状況報告書
    • 国際学会 / 招待講演

URL: 

公開日: 2018-07-25   更新日: 2023-12-25  

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

Powered by NII kakenhi