{
  "id": "enwiki-001315088527",
  "slug": "probabilistic-encryption",
  "title": "Probabilistic encryption",
  "qid": "",
  "lead": "Probabilistic encryption is the use of randomness in an encryption algorithm, so that when encrypting the same message several times it will, in general, yield different ciphertexts. The term \"probabilistic encryption\" is typically used in reference to public key encryption algorithms; however various symmetric key encryption algorithms achieve a similar property (e.g., block ciphers when used in a chaining mode such as CBC), and stream ciphers such as Freestyle which are inherently random. To be semantically secure, that is, to hide even partial information about the plaintext, an encryption algorithm must be probabilistic.",
  "body": "Probabilistic encryption is the use of randomness in an encryption algorithm, so that when encrypting the same message several times it will, in general, yield different ciphertexts. The term \"probabilistic encryption\" is typically used in reference to public key encryption algorithms; however various symmetric key encryption algorithms achieve a similar property (e.g., block ciphers when used in a chaining mode such as CBC), and stream ciphers such as Freestyle which are inherently random. To be semantically secure, that is, to hide even partial information about the plaintext, an encryption algorithm must be probabilistic. {\\rm Enc}(x) = (f(r), x \\oplus b(r)) {\\rm Dec}(y, z) = b(f^{-1}(y)) \\oplus z This is inefficient because only a single bit is encrypted. In other words, the message expansion factor is equal to the public key size. Example of probabilistic encryption in the random oracle model: x - plaintext f - trapdoor permutation (deterministic encryption algorithm) h - random oracle (typically implemented using a publicly specified hash function) r - random string {\\rm Enc}(x) = (f(r), x \\oplus h(r)) {\\rm Dec}(y, z) = h(f^{-1}(y)) \\oplus z ==See also== Deterministic encryption Efficient Probabilistic Public-Key Encryption Scheme Strong secrecy ==References== ==External links== Shafi Goldwasser and Silvio Micali, Probabilistic Encryption, Special issue of Journal of Computer and Systems Sciences, Vol. 28, No. 2, pages 270-299, April 1984 Freestyle, a randomized version of ChaCha for resisting offline brute-force and dictionary attacks [https://github.com/arun-babu/freestyle].",
  "categories": [
    "23603337",
    "26220375",
    "32409276"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1315088527",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1759601910.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001315088527",
    "type": "webpage",
    "title": "Probabilistic encryption",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/probabilistic-encryption",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001315088527",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1315088527",
    "note": "Immutable snapshot enwiki-001315088527"
  }
}