講演名 | 2016-03-10 平文と鍵の推測確率を考慮した共通鍵暗号システムの基本的性質 神谷 捷太(筑波大), 古賀 弘樹(筑波大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,暗号文から平文の内容を推測する盗聴者が存在する共通鍵暗号系に対する安全性基準を考察する.まず最初に,従来の推測確率に基づく平文の安全性基準を満たす共通鍵暗号系においては,鍵が容易に推測される場合は,たとえ平文の推測確率に基づく安全性基準を満たしていても,暗号文から平文を容易に推測できる可能性があることを指摘する.本論文では,平文の推測確率と類似した推測確率に基づく鍵の安全性基準を新たに定義し,その安全性基準を満たす共通鍵暗号系の基本的な性質を明らかにする.さらに,推測確率に基づく平文の安全性基準から,平文の任意の部分情報に関する強い安全性基準が自然に定義できることを述べ,鍵が一様分布に従うときには,その強い安全性基準を満たす暗号系が構成できることを示す. |
抄録(英) | In this paper we consider a secret-key cryptosystem with a wiretapper who tries to guess the plaintext corresponding to a transmitted cryptogram. First, we point out the possibility such that a wiretapper can easily guess a plaintext by guessing a key even if a secret-key cryptosystem satisfies the existing guessing secrecy criterion for the plaintext. In this paper we introduce a new guessing secrecy criterion for the key and clarify fundamental properties satisfying the new criterion. In addition, we extend the guessing secrecy criterion for the plaintext to a stronger criterion, i.e., the guessing secrecy criterion for any partial information of the plaintext. It is shown that we can construct a secret-key cryptosystem satisfying the stronger criterion if the key is uniformly distributed. |
キーワード(和) | 情報理論的安全性 / シャノンの暗号方式 / 推測安全性 / 最小エントロピー |
キーワード(英) | Information-theoristic secrecy / Shannon’s cipher system / guessing secrecy / min-entropy |
資料番号 | IT2015-123,ISEC2015-82,WBS2015-106 |
発行日 | 2016-03-03 (IT, ISEC, WBS) |
研究会情報 | |
研究会 | IT / ISEC / WBS |
---|---|
開催期間 | 2016/3/10(から2日開催) |
開催地(和) | 電気通信大学 |
開催地(英) | The University of Electro-Communications |
テーマ(和) | IT・ISEC・WBS合同研究会 |
テーマ(英) | joint meeting of IT, ISEC, and WBS |
委員長氏名(和) | 大濱 靖匡(電通大) / 角尾 幸保(NEC) / 羽渕 裕真(茨城大) |
委員長氏名(英) | Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.) |
副委員長氏名(和) | 和田山 正(名工大) / 満保 雅浩(金沢大) / 小川 一人(NHK) / 前原 文明(早大) / 岡田 実(奈良先端大) |
副委員長氏名(英) | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
幹事氏名(和) | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 花岡 悟一郎(産総研) / 駒野 雄一(東芝) / 松波 勲(北九州市大) / 佐藤 正知(東京都市大) |
幹事氏名(英) | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) / Isao Matsunami(Univ. of Kitakyushu) / Masatomo Sato(Tokyo City Univ.) |
幹事補佐氏名(和) | 日下 卓也(岡山大) / 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) |
幹事補佐氏名(英) | Takuya Kusaka(Okayama Univ.) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
---|---|
本文の言語 | JPN |
タイトル(和) | 平文と鍵の推測確率を考慮した共通鍵暗号システムの基本的性質 |
サブタイトル(和) | |
タイトル(英) | Fundamental Properties on a Secret-key Cryptosystem with Guessing Secrecy for Plaintexts and Keys |
サブタイトル(和) | |
キーワード(1)(和/英) | 情報理論的安全性 / Information-theoristic secrecy |
キーワード(2)(和/英) | シャノンの暗号方式 / Shannon’s cipher system |
キーワード(3)(和/英) | 推測安全性 / guessing secrecy |
キーワード(4)(和/英) | 最小エントロピー / min-entropy |
第 1 著者 氏名(和/英) | 神谷 捷太 / Shota Kamiya |
第 1 著者 所属(和/英) | 筑波大学(略称:筑波大) University of Tsukuba(略称:Tsukuba Unv.) |
第 2 著者 氏名(和/英) | 古賀 弘樹 / Hiroki Koga |
第 2 著者 所属(和/英) | 筑波大学(略称:筑波大) University of Tsukuba(略称:Tsukuba Unv.) |
発表年月日 | 2016-03-10 |
資料番号 | IT2015-123,ISEC2015-82,WBS2015-106 |
巻番号(vol) | vol.115 |
号番号(no) | IT-500,ISEC-501,WBS-502 |
ページ範囲 | pp.137-142(IT), pp.137-142(ISEC), pp.137-142(WBS), |
ページ数 | 6 |
発行日 | 2016-03-03 (IT, ISEC, WBS) |