Photo by Amol Tyagi on Unsplash

Proof of Shuffle Using Homomorphic Encryption (and ElGamal Encryption)

We all know how to shuffle (or mix) cards. But, a skilled dealer can trick us into thinking that cards have been shuffled, but where they manage to put certain cards in the right place. If done for gain, it is cheating, and if done for fun, it is probably a magical trick. Within an encryption system we can perform a blind shuffle where we can encrypt our data so that…