Semantic security

In cryptography, a semantically secure cryptosystem is one where only negligible information about the plaintext can be feasibly extracted from the ciphertext. Specifically, any probabilistic, polynomial-time algorithm (PPTA) that is given the ciphertext of a certain message m {\displaystyle m} (taken from any distribution of messages), and the message's length, cannot determine any partial information on the message with probability non-negligibly higher than all other PPTAs that only have access to the message length (and not the ciphertext).

Source: Wikipedia — Semantic security (CC BY-SA 4.0)

Semantic security

In cryptography, a semantically secure cryptosystem is one where only negligible information about the plaintext can be feasibly extracted from the ciphertext. Specifically, any probabilistic, polynomial-time algorithm (PPTA) that is given the ciphertext of a certain message m {\displaystyle m} (taken from any distribution of messages), and the message's length, cannot determine any partial information on the message with probability non-negligibly higher than all other PPTAs that only have access to the message length (and not the ciphertext).

This neuron ends here.

Source: Wikipedia "Semantic security" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy