Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320165281> ?p ?o ?g. }
Showing items 1 to 43 of
43
with 100 items per page.
- W4320165281 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." @default.
- W4320165281 created "2023-02-13" @default.
- W4320165281 creator A5064093392 @default.
- W4320165281 creator A5069845994 @default.
- W4320165281 date "2022-05-10" @default.
- W4320165281 modified "2023-09-26" @default.
- W4320165281 title "Automorphism Shuffles for Graphs and Hypergraphs and Its Applications" @default.
- W4320165281 doi "https://doi.org/10.48550/arxiv.2205.04774" @default.
- W4320165281 hasPublicationYear "2022" @default.
- W4320165281 type Work @default.
- W4320165281 citedByCount "0" @default.
- W4320165281 crossrefType "posted-content" @default.
- W4320165281 hasAuthorship W4320165281A5064093392 @default.
- W4320165281 hasAuthorship W4320165281A5069845994 @default.
- W4320165281 hasBestOaLocation W43201652811 @default.
- W4320165281 hasConcept C114614502 @default.
- W4320165281 hasConcept C118615104 @default.
- W4320165281 hasConcept C132525143 @default.
- W4320165281 hasConcept C2781221856 @default.
- W4320165281 hasConcept C33923547 @default.
- W4320165281 hasConcept C41008148 @default.
- W4320165281 hasConceptScore W4320165281C114614502 @default.
- W4320165281 hasConceptScore W4320165281C118615104 @default.
- W4320165281 hasConceptScore W4320165281C132525143 @default.
- W4320165281 hasConceptScore W4320165281C2781221856 @default.
- W4320165281 hasConceptScore W4320165281C33923547 @default.
- W4320165281 hasConceptScore W4320165281C41008148 @default.
- W4320165281 hasLocation W43201652811 @default.
- W4320165281 hasOpenAccess W4320165281 @default.
- W4320165281 hasPrimaryLocation W43201652811 @default.
- W4320165281 hasRelatedWork W2123087511 @default.
- W4320165281 hasRelatedWork W2181694489 @default.
- W4320165281 hasRelatedWork W2549678560 @default.
- W4320165281 hasRelatedWork W2920948915 @default.
- W4320165281 hasRelatedWork W2921552912 @default.
- W4320165281 hasRelatedWork W3188963412 @default.
- W4320165281 hasRelatedWork W3211008162 @default.
- W4320165281 hasRelatedWork W4286889298 @default.
- W4320165281 hasRelatedWork W4287867392 @default.
- W4320165281 hasRelatedWork W2140129827 @default.
- W4320165281 isParatext "false" @default.
- W4320165281 isRetracted "false" @default.
- W4320165281 workType "article" @default.