Presentation | 2011-05-20 Relations among Information Theoretically and Computationally Secure Symmetric Key Encryptions Mitsugu IWAMOTO, Kazuo OHTA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Symmetric Key Cryptosystem / Information Theoretic Security / Computational Security / Indistinguishability / Semantic Security. |
Paper # | IT2011-5 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2011/5/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Relations among Information Theoretically and Computationally Secure Symmetric Key Encryptions |
Sub Title (in English) | |
Keyword(1) | Symmetric Key Cryptosystem |
Keyword(2) | Information Theoretic Security |
Keyword(3) | Computational Security |
Keyword(4) | Indistinguishability |
Keyword(5) | Semantic Security. |
1st Author's Name | Mitsugu IWAMOTO |
1st Author's Affiliation | Center for Frontier Science, the University of Electro-Communications() |
2nd Author's Name | Kazuo OHTA |
2nd Author's Affiliation | Graduate School of Informatics and Engineering, the University of Electro-Communications |
Date | 2011-05-20 |
Paper # | IT2011-5 |
Volume (vol) | vol.111 |
Number (no) | 51 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |