The Concept of Indistinguishability under Chosen Plaintext Attack (IND-CPA)

Yunhe_Feng

于 2016-07-06 02:00:12 发布

阅读量1.5k

点赞数

分类专栏： Security

本文链接：https://blog.csdn.net/vernice/article/details/51835791

版权

Security 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了语义安全的概念及其在密文攻击下的应用。重点介绍了在选择明文攻击下不可区分性的定义，包括密钥生成、对手选择两个等长消息、随机选择并加密一个消息的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

First, the concept of the Semantic Security means the knowledge of the ciphertext of unknown message does not reveal any additional information on the message. The indistinguishablility under chosen plaintext attack is defined as follows:

1. Using KeyGenerate() to generate a random pair (PublicKey, PrivateKey)

2. An adversary is given the PublicKey and generates two equal-length messages m0 and m1, and transmits them to the oracle along with the PublicKey.

3. The oracle randomly selects one of the m0 and m1, and encrypts the chosen plaintext under the PublicKey.

4. The oracle returns the ciphertext to the adversary, but the adversary is not able to determine which of the two messages was chosen by the oracle.