Malleable encryption means you can flip a bit in the encrypted message and the corresponding bit is flipped in the unencrypted plain text. Dr Tim Muller gives us some examples.
nb This video is a reupload due to an audio problem with the first version. For those interested there were tones at approx 2.1k and then at approx 5.5k & 9k - guessing computer fan noise as there were a couple of occasions where it changed frequency slightly possibly as it sped up or slowed down.
Computerphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: https://jane-st.co/computerphile
This video was filmed and edited by Sean Riley.
Computerphile is a sister project to Brady Haran's Numberphile. More at https://www.bradyharanblog.com