[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