We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Automorphism Shuffles for Graphs and Hypergraphs and Its Applications

Abstract: In card-based cryptography, a deck of physical cards is used to achieve secure computation. A shuffle, which randomly permutes a card-sequence along with some probability distribution, ensures the security of a card-based protocol. The authors proposed a new class of shuffles called graph shuffles, which randomly permutes a card-sequence by an automorphism of a directed graph (New Generation Computing 2022). For a directed graph $G$ with $n$ vertices and $m$ edges, such a shuffle could be implemented with pile-scramble shuffles with $2(n+m)$ cards. In this paper, we study graph shuffles and give an implementation, an application, and a slight generalization of them. First, we propose a new protocol for graph shuffles with $2n+m$ cards. Second, as a new application of graph shuffles, we show that any cyclic group shuffle, which is a shuffle over a cyclic group, is a graph shuffle associated with some graph. Third, we define a hypergraph shuffle, which is a shuffle by an automorphism of a hypergraph, and show that any hypergraph shuffle can also be implemented with pile-scramble shuffles.
Comments: 12 pages
Subjects: Cryptography and Security (cs.CR)
MSC classes: 94A60, 05C20, 05C65
Cite as: arXiv:2205.04774 [cs.CR]
  (or arXiv:2205.04774v2 [cs.CR] for this version)

Submission history

From: Kazumasa Shinagawa [view email]
[v1] Tue, 10 May 2022 09:52:19 GMT (17kb)
[v2] Thu, 2 Jun 2022 12:10:39 GMT (18kb)

Link back to: arXiv, form interface, contact.