Everything About ___
Live briefing

Everything about Semantic security

Cryptography method

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, 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. This concept is the computational complexity analogue to Shannon's concept of perfect secrecy. Perfect secrecy means that the ciphertext reveals no information at all about the plaintext, whereas semantic security implies that any information revealed cannot be feasibly extracted. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Semantic securityA 5-minute orientation
  2. Skim a recent paper: A Survey on Semantic Communication Networks: Architecture, Security, and PrivacyInfluential work since 2022
  3. Pick up a classic book: DMZThe most-reprinted book on the subject
  4. Read the landmark paper: Rethinking Wireless Communication Security in Semantic Internet of ThingsCited 113 times
  5. Go sideways: Ciphertext indistinguishabilityA closely related topic
  6. Go sideways: Chosen-plaintext attackA closely related topic

📖 Definitions

No dictionary entry for this exact phrase.

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics