Security Notions for Information Theoretically Secure Encryptions

Details Security Notions for Information Theoretically Secure Encryptions Security Notions for Information Theoretically Secure Encryptions

2011-06-09

arxiv.org/abs/1106.1731v2

Computer Science

Cryptography and Security

6 pages, presented at ISIT 2011

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Security Notions for Information Theoretically Secure Encryptions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Security Notions for Information Theoretically Secure Encryptions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Security Notions for Information Theoretically Secure Encryptions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-579674