Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Probabilistic encryption
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Use of randomness in key code generation}} '''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 [[ciphertext]]s. The term "probabilistic encryption" is typically used in reference to [[public key cryptography|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 [[Cipher block chaining|CBC]]), and stream ciphers such as Freestyle<ref>{{Cite journal|last=Puthuparambil|first=Arun Babu|last2=Thomas|first2=Jithin Jose|date=2019-12-01|title=Freestyle, a randomized version of ChaCha for resisting offline brute-force and dictionary attacks|journal=Journal of Information Security and Applications|language=en|volume=49|pages=102396|doi=10.1016/j.jisa.2019.102396|arxiv=1802.03201|issn=2214-2126}}</ref> which are inherently random. To be [[semantic security|semantically secure]], that is, to hide even partial information about the [[plaintext]], an encryption algorithm must be [[randomized algorithm|probabilistic]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)