Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313349764> ?p ?o ?g. }
- W4313349764 endingPage "128" @default.
- W4313349764 startingPage "110" @default.
- W4313349764 abstract "Abstract Card-based cryptography started with the “five-card trick” designed by Den Boer (EUROCRYPT 1989); it enables Alice and Bob to securely evaluate the AND value of their private bits using a physical deck of five cards. It was then shown that the same task can be done with only four cards, i.e., Mizuki et al. proposed a four-card AND protocol (ASIACRYPT 2012). These two AND protocols are simple and easy even for non-experts, such as high school students, to execute. Their only common drawback is the need to prepare a customized deck consisting of red and black cards such that all cards of the same color must be identical. Fortunately, several existing protocols are based on a standard deck of playing cards (commercially available). Among them, the state-of-the-art AND protocol was constructed by Koch et al. (ASIACRYPT 2019); it uses four playing cards (such as ‘A, J, Q, K’) to securely evaluate the AND value. The protocol is elaborate, while its possible drawback is the need to repeat a shuffling operation six times (in expectation), which makes it less practical. This paper aims to provide the first practical protocol working on a standard deck of playing cards. We present an extremely simple AND protocol that terminates after only one shuffle using only four cards; our proposed protocol relies on a new operation, called the “half-open” action, whereby players can check only the suit of a face-down card without revealing the number on it. We believe that this new operation is easy-to-implement, and hence, our four-card AND protocol working on a standard deck is practical. We formalize the half-open action to present a formal description of our proposed protocol. Moreover, we discuss what is theoretically implied by introducing the half-open action and show that it can be applied to efficiently solving Yao’s Millionaires’ problem with a standard deck of cards." @default.
- W4313349764 created "2023-01-06" @default.
- W4313349764 creator A5039103073 @default.
- W4313349764 creator A5063805861 @default.
- W4313349764 date "2022-01-01" @default.
- W4313349764 modified "2023-10-14" @default.
- W4313349764 title "Secure Computations Through Checking Suits of Playing Cards" @default.
- W4313349764 cites W1519482947 @default.
- W4313349764 cites W1532189098 @default.
- W4313349764 cites W1539884317 @default.
- W4313349764 cites W1974071086 @default.
- W4313349764 cites W2092422002 @default.
- W4313349764 cites W2102905434 @default.
- W4313349764 cites W2108765495 @default.
- W4313349764 cites W2229812453 @default.
- W4313349764 cites W2249550835 @default.
- W4313349764 cites W2293137013 @default.
- W4313349764 cites W2541388664 @default.
- W4313349764 cites W2564969141 @default.
- W4313349764 cites W2571663876 @default.
- W4313349764 cites W2770302702 @default.
- W4313349764 cites W2969824161 @default.
- W4313349764 cites W2986212879 @default.
- W4313349764 cites W2991241655 @default.
- W4313349764 cites W2991623039 @default.
- W4313349764 cites W3030245161 @default.
- W4313349764 cites W3095567309 @default.
- W4313349764 cites W3096385845 @default.
- W4313349764 cites W3097358189 @default.
- W4313349764 cites W3110209721 @default.
- W4313349764 cites W3120210059 @default.
- W4313349764 cites W3120996986 @default.
- W4313349764 cites W3131134720 @default.
- W4313349764 cites W3136673189 @default.
- W4313349764 cites W3139428438 @default.
- W4313349764 cites W3158868992 @default.
- W4313349764 cites W3172212245 @default.
- W4313349764 cites W3173145473 @default.
- W4313349764 cites W3174835700 @default.
- W4313349764 cites W3179863210 @default.
- W4313349764 cites W3184569853 @default.
- W4313349764 cites W3192207299 @default.
- W4313349764 cites W3197969015 @default.
- W4313349764 cites W3203698600 @default.
- W4313349764 cites W3210890153 @default.
- W4313349764 cites W4200101193 @default.
- W4313349764 cites W4210510789 @default.
- W4313349764 cites W4210904838 @default.
- W4313349764 cites W4211137904 @default.
- W4313349764 cites W4220877975 @default.
- W4313349764 cites W4223963467 @default.
- W4313349764 cites W4226356873 @default.
- W4313349764 cites W4233075924 @default.
- W4313349764 cites W4281395234 @default.
- W4313349764 cites W4312774652 @default.
- W4313349764 doi "https://doi.org/10.1007/978-3-031-20796-9_9" @default.
- W4313349764 hasPublicationYear "2022" @default.
- W4313349764 type Work @default.
- W4313349764 citedByCount "2" @default.
- W4313349764 countsByYear W43133497642022 @default.
- W4313349764 countsByYear W43133497642023 @default.
- W4313349764 crossrefType "book-chapter" @default.
- W4313349764 hasAuthorship W4313349764A5039103073 @default.
- W4313349764 hasAuthorship W4313349764A5063805861 @default.
- W4313349764 hasBestOaLocation W43133497641 @default.
- W4313349764 hasConcept C110406131 @default.
- W4313349764 hasConcept C111472728 @default.
- W4313349764 hasConcept C127413603 @default.
- W4313349764 hasConcept C138885662 @default.
- W4313349764 hasConcept C142724271 @default.
- W4313349764 hasConcept C167927819 @default.
- W4313349764 hasConcept C178489894 @default.
- W4313349764 hasConcept C18396474 @default.
- W4313349764 hasConcept C199360897 @default.
- W4313349764 hasConcept C204787440 @default.
- W4313349764 hasConcept C2778966251 @default.
- W4313349764 hasConcept C2780385302 @default.
- W4313349764 hasConcept C2780586882 @default.
- W4313349764 hasConcept C38652104 @default.
- W4313349764 hasConcept C41008148 @default.
- W4313349764 hasConcept C66938386 @default.
- W4313349764 hasConcept C71924100 @default.
- W4313349764 hasConceptScore W4313349764C110406131 @default.
- W4313349764 hasConceptScore W4313349764C111472728 @default.
- W4313349764 hasConceptScore W4313349764C127413603 @default.
- W4313349764 hasConceptScore W4313349764C138885662 @default.
- W4313349764 hasConceptScore W4313349764C142724271 @default.
- W4313349764 hasConceptScore W4313349764C167927819 @default.
- W4313349764 hasConceptScore W4313349764C178489894 @default.
- W4313349764 hasConceptScore W4313349764C18396474 @default.
- W4313349764 hasConceptScore W4313349764C199360897 @default.
- W4313349764 hasConceptScore W4313349764C204787440 @default.
- W4313349764 hasConceptScore W4313349764C2778966251 @default.
- W4313349764 hasConceptScore W4313349764C2780385302 @default.
- W4313349764 hasConceptScore W4313349764C2780586882 @default.
- W4313349764 hasConceptScore W4313349764C38652104 @default.
- W4313349764 hasConceptScore W4313349764C41008148 @default.
- W4313349764 hasConceptScore W4313349764C66938386 @default.