2010 Fiscal Year Annual Research Report
情報理論的に安全な暗号システムを実現するための理論的研究
| Project/Area Number |
20760236
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
岩本 貢 電気通信大学, 先端領域教育研究センター, 特任助教 (50377016)
|
|---|
| Keywords | 暗号 / 情報セキュリティ / 情報理論的暗号理論 / 秘密分散法 / 不正検出 / 仮説検定 |
|---|
| Research Abstract |
今年度は主に,研究課題に挙げた乱数やextractorと関係が深いentropic securityについて研究を行った.特に,entropic securityが基盤にする計算量理論的な安全性概念である「強秘匿性」と本研究課題である,情報理論的安全性の概念の関係を明らかにした.これらの関係を考えるために我々はまず,通常用いられる情報量ではなく,統計距離(変動距離)に基づいて情報理論的な安全性を三種類定義し,これらの関係を議論した.その結果,強秘匿性と統計的な識別不可能性,および統計距離で定義された情報理論的安全性のうち二種類の等価性が明らかになった.さらに,情報理論的安全性の定義のうち残り一つが他の安全性より強い概念であることを示唆する例を示した.これらの成果により,情報理論的安全性と計算量的安全性の強弱関係がより明確になった.この成果は国際会議IEEE International Symposium on Information Theoryに投稿し,採録されている(公表は2011年8月の予定).このような関係が実際の暗号化方式にどのような影響を与えるかについては今後の研究課題である.
また,前年度に議論した「不正者の成りすましを検知する秘密分散法」について,共著者との議論の上,論文をIEEE Transaction on Information Theoryに投稿した.
その他,回転を許す視覚復号型秘密分散法の厳密な安全性の議論や,ハッシュ関数の3-collisionに関する理論的な解析,full domain hashに対するより厳密な安全性証明を行った.また,物理的な複製困難性をもつ回路であるPUF (Physically Unclonable Function)を用いたID生成手法に情報理論的な手法を導入することで,より多くのIDを生成する手法を提案した.
|
-
-
-
-
-
-
[Presentation] 電磁波解析における局所性と放射磁界方向について2011
Author(s)
落合隆夫, 山本大, 伊藤孝一, 武仲正彦, 鳥居直哉, 内田大輔, 永井利明, 若菜伸一, 岩本貢, 太田和夫, 崎山一男
Organizer
暗号と情報セキュリティシンポジウム(SCIS2011)
Place of Presentation
リーガロイヤルホテル小倉(小倉市)
Year and Date
2011-01-26
-
-
-
-
