[Cryptography] quantum computers & crypto

Ron Garret ron at flownet.com
Wed Nov 10 21:36:31 EST 2021


On Nov 10, 2021, at 2:37 PM, Bill Frantz <frantz at pwpconsult.com> wrote:

> On 11/10/21 at 1:59 AM, cryptography at dukhovni.org (Viktor Dukhovni) wrote:
> 
>> Although of course in either case the number of permutations
>> of the deck in the orbit of the shuffle is rather small,
>> both 8 and 52 are a lot less than 52 factorial.
> 
> Also, if you are trying to properly mix the cards for a game, a "perfect shuffle" isn't what you want. An interesting historical note is that when high-level duplicate games went from hand shuffling to machine shuffling, the hands showed a broader range of distributions. It goes to show that 3 or 4 "imperfect" shuffles don't result in good mixing.

Since this discussion has gone on for so long I thought it was worth mentioning: this kind of shuffle has a name.  It’s called a Faro shuffle.

https://en.wikipedia.org/wiki/Faro_shuffle

rg



More information about the cryptography mailing list