Security notions for information theoretically secure encryptions
Security notions for information theoretically secure encryptions
复制标题
DOI：
10.1109/isit.2011.6033854
复制
发表时间：
2011-06
期刊：
影响因子：
--
通讯作者：
Mitsugu Iwamoto;K. Ohta
中科院分区：
文献类型：
--
作者：
Mitsugu Iwamoto;K. Ohta
本文讨论了由变分（统计）距离定义的信息理论上安全加密的几个安全概念。为了保证完全保密，通常使用互信息来评估消息和密码之间的统计独立性。另一方面，为了综合识别理论上安全的信息加密和计算上安全的信息加密，有必要从变分距离的角度重新考虑PS的概念。然而，基于变分距离，自然会引入三种PS的定义，但它们之间的关系尚不清楚。在本文中，我们澄清了具有变分距离的PS的三个定义中的一个，它是Shannon完美保密的直接扩展，比其他定义更强，而PS的两个较弱定义本质上相当于不可区分性和语义安全性的统计版本。
This paper is concerned with several security notions for information theoretically secure encryptions defined 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. However, based on the variational distance, three kinds of definitions for PS are naturally introduced, but their relations are not known. In this paper, we clarify that one of three definitions for PS with the variational distance, which is a straightforward extension of Shannon's perfect secrecy, is stronger than the others, and the weaker two definitions of PS are essentially equivalent to the statistical versions of indistinguishability and semantic security.