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

Comprehensive security evaluation for side-channel attacks by evaluating the amount of information leakage

Research Project

Project/Area Number 21K11886
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60070:Information security-related
Research InstitutionNagoya University

Principal Investigator

KAJI Yuichi  名古屋大学, 情報学研究科, 教授 (70263431)

Project Period (FY) 2021-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2021: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsサイドチャネル攻撃 / 漏洩情報量 / 情報理論 / 耐量子暗号技術 / ハッシュベース署名 / ハッシュパズル / 量子アルゴリズム / 情報理論的安全性 / 情報量 / 耐量子安全性 / タイミング攻撃 / 相互情報量 / 暗号処理 / キャッシュ攻撃 / 情報セキュリティ
Outline of Research at the Start

サイドチャネル攻撃に対する包括的な安全性保証を実現するため,副次的情報を介して攻撃者に漏洩する「秘密情報の量」を定量的に評価するための手法を開発する.攻撃者は,どのような手段を取っても漏洩する以上の情報を得ることはできないため,将来出現し得る未知の攻撃まで考慮に入れた安全性評価が可能となる.従来の研究では回避されがちであった複雑な情報システムやコンピュータプログラムを解析の対象とし,サイドチャネル攻撃において想定される現実的なシナリオも考慮に入れモデル化を行った上で,具体的な数値として漏洩情報量を導き出す手法を開発する.

Outline of Final Research Achievements

A side-channel attack focuses on side information emitted from the system unintentionally and is regarded as a serious threat to many practical computer systems. For the comprehensive evaluation of security against side-channel attacks, this study develops a means to evaluate the amount of information that leaks out from the system.
Investigations are made to derive formulas for the amount of leaked information in a classic (non-quantitative) framework, and some measures are proposed to reduce the amount in several side-channel attacks. The study also focuses on the relationship between the subject and quantum computers and investigates post-quantum crypt techniques and quantum algorithms also.

Academic Significance and Societal Importance of the Research Achievements

実用的なシステムやプログラムを対象として漏洩情報量を具体的に計算することは,きわめて難しい.本研究では,自然に導かれる前提条件から計算機の動作を数学的にモデル化し,同モデルに基づいて漏洩する情報の量を定量化・具体化することに成功している.また,キャッシュ攻撃等のサイドチャネル攻撃への対策提案,符号ベース暗号に関するアルゴリズム開発等,周辺の関連分野に対しても貢献を行うことができた.さらに,ポスト量子時代を見据え,耐量子安全な暗号関連技術の開発や量子アルゴリズムの計算量評価等にも取り組み,研究開始時点からの社会状況の変化等に対し柔軟に対応し,次世代の研究の礎となる結果を与えることができた.

Report

(4 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (12 results)

All 2024 2023 2022

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (11 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Information Leakage Through Passive Timing Attacks on RSA Decryption System2023

    • Author(s)
      Tomonori Hirata, Yuichi Kaji
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Issue: 3 Pages: 406-413

    • DOI

      10.1587/transfun.2022TAP0006

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-03-01
    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Boyer量子アルゴリズムの再構成とハッシュパズルへの適用2024

    • Author(s)
      井戸田くりす,楫勇一
    • Organizer
      電子情報通信学会 情報セキュリティ研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Improvement of Winternitz OTS with a Novel Fingerprinting Function2023

    • Author(s)
      Honda Motonari、Kaji Yuichi
    • Organizer
      Proceedings of the 20th International Conference on Security and Cryptography
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 二次元コードによる安全でオフライン実行可能な暗号鍵共有2023

    • Author(s)
      山口夏生,楫勇一
    • Organizer
      マルチメディア,分散,協調とモバイル(DICOMO2023)シンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] Winternitz署名の最適化:Median-sum署名方式2023

    • Author(s)
      本多志成,楫勇一
    • Organizer
      電子情報通信学会 情報セキュリティ研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Optimum Fingerprinting Function for Winternitz One-Time Signature2023

    • Author(s)
      Motonari Honda, Yuichi Kaji
    • Organizer
      第46回情報理論とその応用シンポジウム予稿集
    • Related Report
      2023 Annual Research Report
  • [Presentation] 可視相互通信を用いた暗号鍵共有による端末間ファイル転送の安全性強化2023

    • Author(s)
      山口 夏生,楫 勇一
    • Organizer
      情報処理学会 コンピュータセキュリティ研究発表会 予稿集
    • Related Report
      2023 Annual Research Report
  • [Presentation] Improved Upper-bound of the Entropy of Multinomial Distribution2022

    • Author(s)
      Yuichi Kaji
    • Organizer
      IEICE RE:BIT 2022
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] ゼロサム指紋関数の導入によるWinternitz署名の改良2022

    • Author(s)
      本多志成,楫勇一
    • Organizer
      コンピュータセキュリティシンポジウム 2022
    • Related Report
      2022 Research-status Report
  • [Presentation] 実行ファイル改変によるキャッシュ攻撃への対策手法の検討2022

    • Author(s)
      島田祐希,楫勇一
    • Organizer
      情報処理学会 コンピュータセキュリティ研究発表会
    • Related Report
      2022 Research-status Report
  • [Presentation] Efficient Machine Learning Method for Protocol Fuzzing: Improvement of Sequence-to-Sequence Model and Refined Training Data2022

    • Author(s)
      Bo Wang, Ako Suzuki, Yuichi Kaji
    • Organizer
      暗号と情報セキュリティシンポジウム 2022
    • Related Report
      2021 Research-status Report
  • [Presentation] Efficient Machine learning Method for Protocol Fuzzing: Improvement of Sequence-to-Sequence Model and Refined Training Data2022

    • Author(s)
      Bo Wang, Ako Suzuki, Yuichi Kaji
    • Organizer
      情報処理学会 ソフトウェア工学研究発表会
    • Related Report
      2021 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi