2021 Fiscal Year Final Research Report
Development of Information-Theoretic Security Based on Guessing Secrecy
Project/Area Number |
17H01752
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Information security
|
Research Institution | The University of Electro-Communications |
Principal Investigator |
Iwamoto Mitsugu 電気通信大学, 大学院情報理工学研究科, 教授 (50377016)
|
Co-Investigator(Kenkyū-buntansha) |
四方 順司 横浜国立大学, 大学院環境情報研究院, 教授 (30345483)
渡邉 洋平 電気通信大学, 大学院情報理工学研究科, 助教 (40792263)
|
Project Period (FY) |
2017-04-01 – 2021-03-31
|
Keywords | 推測秘匿性 / 情報理論的安全性 / 暗号理論 |
Outline of Final Research Achievements |
In this study, we investigated the recently proposed information-theoretic security notion called guessing secrecy for developing information-theoretic security. First, we proposed several definitions of guessing secrecy and investigated their relationship. Then, by proposing several cryptographic protocols satisfying guessing secrecy, we found that the existence of the security gap depends on the protocols. We also measured the computation time required to guess a key of AES under a probing attack and clarified the relationship between guessing and computation time. Besides the study of guessing secrecy, we proposed several cryptographic protocols that satisfy perfect secrecy, especially secret sharing and multi-party computation.
|
Free Research Field |
暗号理論
|
Academic Significance and Societal Importance of the Research Achievements |
情報理論的暗号において近年提案された推測秘匿性をテーマとした理論研究を行った.情報理論的暗号は通常,完全秘匿性を要求することが多い.その強力な安全性の代償として,機能や効率に問題がある.そこで完全秘匿性を緩めた安全性概念として推測秘匿性を研究することは重要である.本研究では,推測秘匿性の基礎的・基本的性質やプロトコルを明らかにし,鍵を実際に推測する際の計算時間なども検討した.このように,推測と安全性という暗号理論における基本的な関係を多角的に考察することができた点に学術的な意義がある.推測秘匿性の研究に関連して,完全秘匿性をもつ暗号プロトコルもいくつか提案することができたことも有意義であった.
|