Presentation | 2016-03-10 Fundamental Properties on a Secret-key Cryptosystem with Guessing Secrecy for Plaintexts and Keys Shota Kamiya, Hiroki Koga, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Information-theoristic secrecy / Shannon’s cipher system / guessing secrecy / min-entropy |
Paper # | IT2015-123,ISEC2015-82,WBS2015-106 |
Date of Issue | 2016-03-03 (IT, ISEC, WBS) |
Conference Information | |
Committee | IT / ISEC / WBS |
---|---|
Conference Date | 2016/3/10(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | The University of Electro-Communications |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.) |
Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
Secretary | Tadashi Wadayama(Univ. of Electro-Comm.) / Masahiro Mambo(Wakayama Univ.) / Kazuto Ogawa(AIST) / Fumiaki Maehara(Toshiba) / Minoru Okada(Univ. of Kitakyushu) |
Assistant | 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) |
Paper Information | |
Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fundamental Properties on a Secret-key Cryptosystem with Guessing Secrecy for Plaintexts and Keys |
Sub Title (in English) | |
Keyword(1) | Information-theoristic secrecy |
Keyword(2) | Shannon’s cipher system |
Keyword(3) | guessing secrecy |
Keyword(4) | min-entropy |
1st Author's Name | Shota Kamiya |
1st Author's Affiliation | University of Tsukuba(Tsukuba Unv.) |
2nd Author's Name | Hiroki Koga |
2nd Author's Affiliation | University of Tsukuba(Tsukuba Unv.) |
Date | 2016-03-10 |
Paper # | IT2015-123,ISEC2015-82,WBS2015-106 |
Volume (vol) | vol.115 |
Number (no) | IT-500,ISEC-501,WBS-502 |
Page | pp.pp.137-142(IT), pp.137-142(ISEC), pp.137-142(WBS), |
#Pages | 6 |
Date of Issue | 2016-03-03 (IT, ISEC, WBS) |