An Enciphering Scheme Based on a Card Shuffle

Viet Tung Hoang, Ben Morris, Phillip Rogaway

We introduce the swap-or-not shuffle and show that the technique gives rise to a new method to convert a pseudorandom function (PRF) into a pseudorandom permutation (PRP) (or, alte…