Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.18608 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911685200052224 |
|---|---|
| author | Ono, Tomoki Ruangwises, Suthee |
| author_facet | Ono, Tomoki Ruangwises, Suthee |
| contents | Card-based cryptography uses physical playing cards to construct protocols for secure multi-party computation. Existing card-based protocols employ various types of shuffles, some of which are easy to implement in practice while others are considerably more complex. In this paper, we classify shuffle operations into several levels according to their implementation complexity. We motivate this hierarchy from both practical and theoretical perspectives, and prove separation results between several levels by showing that certain shuffles cannot be realized using only operations from lower levels. Finally, we propose a new complexity measure for evaluating card-based protocols based on this hierarchy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_18608 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Complexity Hierarchy of Shuffles in Card-Based Protocols Ono, Tomoki Ruangwises, Suthee Cryptography and Security Card-based cryptography uses physical playing cards to construct protocols for secure multi-party computation. Existing card-based protocols employ various types of shuffles, some of which are easy to implement in practice while others are considerably more complex. In this paper, we classify shuffle operations into several levels according to their implementation complexity. We motivate this hierarchy from both practical and theoretical perspectives, and prove separation results between several levels by showing that certain shuffles cannot be realized using only operations from lower levels. Finally, we propose a new complexity measure for evaluating card-based protocols based on this hierarchy. |
| title | A Complexity Hierarchy of Shuffles in Card-Based Protocols |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2603.18608 |