| 講演名 | 2011-05-20 共通鍵暗号方式における情報理論的安全性と計算量的安全性の関係 岩本 貢, 太田 和夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 変動距離(統計距離)に基づいて定義された情報理論的安全性と計算量的安全性の関係について考える.完全秘匿性を保証するために,平文と暗号文の確率的独立性を定量化する手段として我々は通常,相互情報量を用いる.その一方で,情報理論的安全性と計算量的安全性を統一的に扱うためには,完全秘匿性も変動距離に基づいて考えることが望ましい.そこで本稿では,変動距離を用いた完全秘匿性の自然な定義を三種類与え,それらの関係を議論する.その結果,完全秘匿性におけるこれらの安全性概念のうち二つは,計算量的安全性における強秘匿性および識別不可能性において攻撃者の能力を制限しない場合に本質的に等価であることを明らかにする.さらに,もう一つの安全性概念は,他の二つより強い安全性概念であることを示す. |
| 抄録(英) | This paper is concerned with several security notions for information theoretically secure symmetric key encryptions denned by the variational (statistical) distance. To ensure the perfect secrecy (PS), the mutual information is often used to evaluate the statistical independence between a message and a cryptogram. On the other hand, in order to recognize the information theoretically secure encryptions and computationally secure ones comprehensively, it is necessary to reconsider the notion of PS in terms of the variational distance. Based on the variational distance, three kinds of definitions for PS are naturally introduced, but their relations are not known. In this article, we show that two of three definitions of PS are essentially equivalent to the statistical versions of indistinguishability and semantic security. In addition, it is clarified that the other definition for PS, which is a straightforward extension of Shannon's perfect secrecy, is the strongest among three notions. |
| キーワード(和) | 共通鍵暗号 / 情報理論的安全性 / 計算量的安全性 / 識別不可能性 / 強秘匿性 |
| キーワード(英) | Symmetric Key Cryptosystem / Information Theoretic Security / Computational Security / Indistinguishability / Semantic Security. |
| 資料番号 | IT2011-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2011/5/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 共通鍵暗号方式における情報理論的安全性と計算量的安全性の関係 |
| サブタイトル（和） | |
| タイトル（英） | Relations among Information Theoretically and Computationally Secure Symmetric Key Encryptions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 共通鍵暗号 / Symmetric Key Cryptosystem |
| キーワード(2)（和/英） | 情報理論的安全性 / Information Theoretic Security |
| キーワード(3)（和/英） | 計算量的安全性 / Computational Security |
| キーワード(4)（和/英） | 識別不可能性 / Indistinguishability |
| キーワード(5)（和/英） | 強秘匿性 / Semantic Security. |
| 第 1 著者 氏名（和/英） | 岩本 貢 / Mitsugu IWAMOTO |
| 第 1 著者 所属（和/英） | 電気通信大学先端領域教育研究センター Center for Frontier Science, the University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報理工学研究科 Graduate School of Informatics and Engineering, the University of Electro-Communications |
| 発表年月日 | 2011-05-20 |
| 資料番号 | IT2011-5 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 51 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |