Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281395234> ?p ?o ?g. }
- W4281395234 abstract "In card-based cryptography, the numbers of cards and shuffles are the complexity measures of protocols for secure computations, and the smaller these values are, the better. As the state-of-the-art study to minimize the latter measure, Shinagawa and Nuida showed a surprising result that any n-input logical function can be securely computed with only one shuffle, based on the idea of Yao's garbled circuit. When executing their protocol, the number of required cards is 2n+24q, where the n-input logical function to be computed is represented by q gates. For example, when applied to the n-input AND and XOR functions, the number of gates is n-1, and hence, 26n-24 cards are required. In this paper, we show that the number of required cards can be reduced by focusing on these two specific functions. Specifically, we construct a single-shuffle protocol for the n-input AND function using 4n-2 cards, and construct a single-shuffle protocol for the n-input XOR function using 2n cards." @default.
- W4281395234 created "2022-05-25" @default.
- W4281395234 creator A5004230730 @default.
- W4281395234 creator A5005296632 @default.
- W4281395234 creator A5039103073 @default.
- W4281395234 creator A5043172323 @default.
- W4281395234 creator A5063805861 @default.
- W4281395234 date "2022-05-30" @default.
- W4281395234 modified "2023-09-24" @default.
- W4281395234 title "Card-based Single-shuffle Protocols for Secure Multiple-input AND and XOR Computations" @default.
- W4281395234 cites W1519482947 @default.
- W4281395234 cites W1974071086 @default.
- W4281395234 cites W2249550835 @default.
- W4281395234 cites W2763617171 @default.
- W4281395234 cites W2991241655 @default.
- W4281395234 cites W3095567309 @default.
- W4281395234 cites W3096385845 @default.
- W4281395234 cites W3097358189 @default.
- W4281395234 cites W3107006623 @default.
- W4281395234 cites W3109397608 @default.
- W4281395234 cites W3120210059 @default.
- W4281395234 cites W3124807115 @default.
- W4281395234 cites W3173145473 @default.
- W4281395234 cites W3184569853 @default.
- W4281395234 cites W3195224161 @default.
- W4281395234 cites W3203698600 @default.
- W4281395234 cites W3209751283 @default.
- W4281395234 cites W3216153336 @default.
- W4281395234 cites W4200101193 @default.
- W4281395234 cites W4210510789 @default.
- W4281395234 cites W4210904838 @default.
- W4281395234 cites W4220877975 @default.
- W4281395234 cites W780859780 @default.
- W4281395234 cites W783329724 @default.
- W4281395234 doi "https://doi.org/10.1145/3494105.3526236" @default.
- W4281395234 hasPublicationYear "2022" @default.
- W4281395234 type Work @default.
- W4281395234 citedByCount "6" @default.
- W4281395234 countsByYear W42813952342022 @default.
- W4281395234 countsByYear W42813952342023 @default.
- W4281395234 crossrefType "proceedings-article" @default.
- W4281395234 hasAuthorship W4281395234A5004230730 @default.
- W4281395234 hasAuthorship W4281395234A5005296632 @default.
- W4281395234 hasAuthorship W4281395234A5039103073 @default.
- W4281395234 hasAuthorship W4281395234A5043172323 @default.
- W4281395234 hasAuthorship W4281395234A5063805861 @default.
- W4281395234 hasConcept C11413529 @default.
- W4281395234 hasConcept C131017901 @default.
- W4281395234 hasConcept C134765980 @default.
- W4281395234 hasConcept C14036430 @default.
- W4281395234 hasConcept C142724271 @default.
- W4281395234 hasConcept C178489894 @default.
- W4281395234 hasConcept C18396474 @default.
- W4281395234 hasConcept C199360897 @default.
- W4281395234 hasConcept C204787440 @default.
- W4281395234 hasConcept C2780385302 @default.
- W4281395234 hasConcept C2780801425 @default.
- W4281395234 hasConcept C28495749 @default.
- W4281395234 hasConcept C31258907 @default.
- W4281395234 hasConcept C33923547 @default.
- W4281395234 hasConcept C35898486 @default.
- W4281395234 hasConcept C41008148 @default.
- W4281395234 hasConcept C45374587 @default.
- W4281395234 hasConcept C48103436 @default.
- W4281395234 hasConcept C71924100 @default.
- W4281395234 hasConcept C78458016 @default.
- W4281395234 hasConcept C80444323 @default.
- W4281395234 hasConcept C86803240 @default.
- W4281395234 hasConcept C94375191 @default.
- W4281395234 hasConceptScore W4281395234C11413529 @default.
- W4281395234 hasConceptScore W4281395234C131017901 @default.
- W4281395234 hasConceptScore W4281395234C134765980 @default.
- W4281395234 hasConceptScore W4281395234C14036430 @default.
- W4281395234 hasConceptScore W4281395234C142724271 @default.
- W4281395234 hasConceptScore W4281395234C178489894 @default.
- W4281395234 hasConceptScore W4281395234C18396474 @default.
- W4281395234 hasConceptScore W4281395234C199360897 @default.
- W4281395234 hasConceptScore W4281395234C204787440 @default.
- W4281395234 hasConceptScore W4281395234C2780385302 @default.
- W4281395234 hasConceptScore W4281395234C2780801425 @default.
- W4281395234 hasConceptScore W4281395234C28495749 @default.
- W4281395234 hasConceptScore W4281395234C31258907 @default.
- W4281395234 hasConceptScore W4281395234C33923547 @default.
- W4281395234 hasConceptScore W4281395234C35898486 @default.
- W4281395234 hasConceptScore W4281395234C41008148 @default.
- W4281395234 hasConceptScore W4281395234C45374587 @default.
- W4281395234 hasConceptScore W4281395234C48103436 @default.
- W4281395234 hasConceptScore W4281395234C71924100 @default.
- W4281395234 hasConceptScore W4281395234C78458016 @default.
- W4281395234 hasConceptScore W4281395234C80444323 @default.
- W4281395234 hasConceptScore W4281395234C86803240 @default.
- W4281395234 hasConceptScore W4281395234C94375191 @default.
- W4281395234 hasFunder F4320334764 @default.
- W4281395234 hasLocation W42813952341 @default.
- W4281395234 hasOpenAccess W4281395234 @default.
- W4281395234 hasPrimaryLocation W42813952341 @default.
- W4281395234 hasRelatedWork W1680582181 @default.
- W4281395234 hasRelatedWork W2125679084 @default.
- W4281395234 hasRelatedWork W2151178082 @default.
- W4281395234 hasRelatedWork W2377493353 @default.