Shuffle Complexity Analysis on Card-based Protocols
0Max Complexity Component IndexFive-card trick
Evaluation Results
| Method | Links | |
|---|---|---|
| Five-card trickReference=den Boer [3], 19902026.03 | 0 | |
| Six-card ANDReference=Mizuki-Sone [12], 20092026.03 | 0 | |
| Four-card XORReference=Mizuki-Sone [12], 20092026.03 | 0 | |
| Eight-card majorityReference=Nishida et al. [13], 20132026.03 | 0 | |
| Six-card equalityReference=Shinagawa-Mizuki [20], 20182026.03 | 0 | |
| Six-card majorityReference=Toyoda et al. [22], 20212026.03 | 0 | |
| 2n-card equalityReference=Ruangwises-Itoh [17], 20212026.03 | 0 | |
| Sudoku ZKP (Protocol A)Reference=Sasaki et al. [19, §3.4], 20202026.03 | 0 | |
| Four-card ANDReference=Mizuki et al. [10], 20122026.03 | 1 | |
| Sudoku ZKP (Protocol B)Reference=Sasaki et al. [19, §3.5], 20202026.03 | 2 | |
| Five-card ANDReference=Koch et al. [7, §5], 20152026.03 | 3 | |
| Sudoku ZKP (Protocol C)Reference=Sasaki et al. [19, §4], 20202026.03 | 3 |