Study on Secret Key Recovery from Noisy Versions
| Project/Area Number |
25280001
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Partial Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Theory of informatics
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
Kunihiro Noboru 東京大学, 新領域創成科学研究科, 准教授 (60345436)
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥7,670,000 (Direct Cost: ¥5,900,000、Indirect Cost: ¥1,770,000)
Fiscal Year 2015: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2014: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2013: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
|
|---|
| Keywords | 暗号理論 / 安全性評価 / サイドチャネル攻撃 / 公開鍵暗号 / 安全評価 / 安全性解析 |
|---|
| Outline of Final Research Achievements |
In this research project, we proposed several algorithms to recover the whole secret key when secret key sequences with noise are obtained. We studied the situation where the erasure and error occurred to the correct secret key and proposed an algorithm to achieve the theoretical bound. Furthermore, we conducted a study on the situation that analog values can be obtained by physical observation. We proposed four algorithms according to the knowledge of the probability distribution followed by observed values. We then proposed an efficient algorithm without prior knowledge by combining with the EM algorithm. In both cases, we conducted numerical experiments and confirmed the effectiveness of the proposed algorithms.
|
Report
(5 results)
Research Products
(44 results)
