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

Quantitative Information Measure for Security Analisys of Information Leakage

Research Project

Project/Area Number 15K00017
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionNagoya University (2016-2018)
Nara Institute of Science and Technology (2015)

Principal Investigator

KAJI Yuichi  名古屋大学, 情報連携統括本部, 教授 (70263431)

Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords情報セキュリティ / 情報理論的安全性 / 量的情報流評価 / 情報理論 / エントロピー / RSA暗号 / サイドチャネル攻撃 / タイミング攻撃 / 安全性証明 / 復号アルゴリズム / ハッシュベース署名 / ブロックチェーン技術 / ハッシュベース電子署名 / データ認証 / 指紋関数 / ブロックチェーン / 多項分布 / 限界式 / 匿名プロトコル
Outline of Final Research Achievements

The focus of this study is the quantitative measuring of information leakage through side-information of security systems. Two concrete problems are tackled, and contributions are made for both problems. In the first problem, the study derived converging bound formulas for the entropy of multinomial distributions that are common and essential in various side-channel attacks. In the second problem, well-defined formulas are derived that are to determine the information leakage through practical RSA decryption algorithms. Additional results are also obtained for related research subjects.

Academic Significance and Societal Importance of the Research Achievements

悪意を持った攻撃者は,プログラムの実行時間等,誰もが観測できる情報を手がかりに,システム内部に隠された秘密情報を推測しようと試みる可能性がある.本研究では,そのような「意図せずシステムから漏洩する情報」の量を数値として測るための技術について検討を行った.最初の大きな研究成果は,既存研究で知られていなかった数学的な公式を導出したことである.これにより,漏洩情報量を正確に見積もることが可能となった.二つ目の大きな成果は,実用的なプログラムの具体的な分析手法を開発したことである.これにより,漏洩情報量の量的評価に関する研究が,より一層実用的なものとなった.

Report

(5 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (19 results)

All 2019 2018 2017 2016 2015

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Open Access: 1 results,  Acknowledgement Compliant: 3 results) Presentation (12 results) (of which Int'l Joint Research: 6 results)

  • [Journal Article] Hash-Based Signature with Constant-Sum Fingerprinting and Partial Construction of Hash Chains2018

    • Author(s)
      Kaji Yuichi、Paul Cruz Jason、Yatani Yoshio
    • Journal Title

      15th International Conference on Security and Cryptography

      Volume: 1 Pages: 297-304

    • DOI

      10.5220/0006828202970304

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] RBAC-SC: Role-Based Access Control Using Smart Contract2018

    • Author(s)
      Cruz Jason Paul、Kaji Yuichi、Yanai Naoto
    • Journal Title

      IEEE Access

      Volume: 6 Pages: 12240-12251

    • DOI

      10.1109/access.2018.2812844

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] E-voting System Based on the Bitcoin Protocol and Blind Signatures2017

    • Author(s)
      Jason Paul Cruz, Yuichi Kaji
    • Journal Title

      情報処理学会論文誌(トランザクション)数理モデル化と応用

      Volume: 10 Pages: 14-22

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the Computational Complexity of the Linear Solvability of Information Flow Problems with Hierarchy Constraint2016

    • Author(s)
      Yuki Takeda, Yuichi Kaji, Minoru Ito
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E99.A Issue: 12 Pages: 2211-2217

    • DOI

      10.1587/transfun.E99.A.2211

    • NAID

      130005170503

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The Bitcoin Network as Platform for Trans-Organizational Attribute Authentication2016

    • Author(s)
      Jason Paul Cruz, Yuichi Kaji
    • Journal Title

      情報処理学会論文誌(トランザクション)数理モデル化と応用

      Volume: 9 Pages: 41-48

    • NAID

      120006659706

    • Related Report
      2016 Research-status Report 2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 動的なセグメントを用いたフラッシュ符号の構成2015

    • Author(s)
      熊谷一騎,楫勇一
    • Journal Title

      電子情報通信学会論文誌 A

      Volume: 8 Pages: 398-401

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Performance Evaluation of Index-Less Indexed Flash Codes for Non-Uniform Write Operations2015

    • Author(s)
      Yuichi Kaji
    • Journal Title

      情報処理学会論文誌(トランザクション)数理モデル化と応用

      Volume: 8 Pages: 1-6

    • NAID

      130005064057

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Presentation] The amount of information leakage of decryption keys through timing attacks on RSA decryption system2019

    • Author(s)
      Tomonori Hirata, Yuichi Kaji
    • Organizer
      電子情報通信学会 情報セキュリティ研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 署名鍵のパンクチャによるWinternitz OTSの改良2018

    • Author(s)
      柏倉祐吉,楫勇一
    • Organizer
      電子情報通信学会 情報セキュリティ研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Converging Bounds of the Entropy of Multinomial Distributions2016

    • Author(s)
      Yuichi Kaji
    • Organizer
      2016 International Symposium on Information Theory and Its Applications
    • Place of Presentation
      Monterey, CA
    • Year and Date
      2016-10-30
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Constant-Sum Fingerprinting for Winternitz One-Time Signature2016

    • Author(s)
      Jason Paul Cruz, Yoshio Yatani, Yuichi Kaji
    • Organizer
      2016 International Symposium on Information Theory and Its Applications
    • Place of Presentation
      Monterey, CA
    • Year and Date
      2016-10-30
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Improvement of Winternitz One Time Signature2016

    • Author(s)
      Yoshio Yatani, Jason Paul Cruz, Yuichi Kaji
    • Organizer
      2016 International Symposium on Information Theory and Its Applications (poster session)
    • Place of Presentation
      Monterey, CA
    • Year and Date
      2016-10-30
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 改良型Winternitz one time署名の提案と安全性評価2016

    • Author(s)
      弥谷圭朗・ジェイソン ポール クルーズ・楫勇一
    • Organizer
      電子情報通信学会 情報セキュリティ研究会
    • Place of Presentation
      山口県山口市
    • Year and Date
      2016-07-14
    • Related Report
      2016 Research-status Report
  • [Presentation] E-voting System Based on the Bitcoin Protocol and Blind Signatures2016

    • Author(s)
      Jason Paul Cruz, Yuichi Kaji
    • Organizer
      2016 暗号と情報セキュリティシンポジウム
    • Place of Presentation
      ANAクラウンプラザホテル熊本ニュースカイ(熊本県熊本市)
    • Year and Date
      2016-01-19
    • Related Report
      2015 Research-status Report
  • [Presentation] Converging Bounds of the Entropy of Multinomial Distributions2015

    • Author(s)
      Yuichi KAJI
    • Organizer
      第38回情報理論とその応用シンポジウム
    • Place of Presentation
      下電ホテル(岡山県倉敷市)
    • Year and Date
      2015-11-24
    • Related Report
      2015 Research-status Report
  • [Presentation] On the Computational Complexity of the Solvability of Information Flow Problem with Hierarchy Constraint2015

    • Author(s)
      Yuki Takeda, Yuichi Kaji, Minoru Ito
    • Organizer
      53rd Annual Allerton Conference on Communication, Control, and Computing
    • Place of Presentation
      Monticello, IL, USA
    • Year and Date
      2015-09-27
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Bounds on the Entropy of Multinomial Distribution2015

    • Author(s)
      Yuichi Kaji
    • Organizer
      2015 IEEE International Symposium on Information Theory
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2015-06-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] The Bitcoin Network as Platform for Trans-Organizational Attribute Authentication2015

    • Author(s)
      Jason Paul Cruz, Yuichi Kaji
    • Organizer
      The Third International Conference on Building and Exploring Web Based Environments
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2015-05-24
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 階層制約のある情報フロー問題に関する計算理論的考察2015

    • Author(s)
      武田友希,楫勇一,伊藤実
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      京都市国際交流会館(京都府京都市)
    • Year and Date
      2015-05-21
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi