Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386880013> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4386880013 endingPage "420" @default.
- W4386880013 startingPage "406" @default.
- W4386880013 abstract "Assume that there is a challenging Sudoku puzzle such that a prover knows a solution while a verifier does not know any solution. A zero-knowledge proof protocol allows the prover to convince the verifier that the prover knows the solution without revealing any information about it. In 2007, Gradwohl et al. constructed the first physical zero-knowledge proof protocol for Sudoku using a physical deck of playing cards; its drawback would be to have a soundness error. In 2018, Sasaki et al. improved upon the previous protocol by developing soundness-error-free protocols; their possible drawback would be to require many standard decks of playing cards, namely nine (or more) decks. In 2021, Ruangwises designed a novel protocol using only two standard decks of playing cards although it requires 322 shuffles, making it difficult to use in practical applications. In this paper, to reduce both the numbers of required decks and shuffles, we consider the use of UNO decks, which are commercially available: we propose a zero-knowledge proof protocol for Sudoku that requires only two UNO decks and 16 shuffles. Thus, the proposed protocol uses reasonable numbers of decks and shuffles, and we believe that it is efficient enough for humans to execute practically." @default.
- W4386880013 created "2023-09-21" @default.
- W4386880013 creator A5025184192 @default.
- W4386880013 creator A5039103073 @default.
- W4386880013 date "2023-01-01" @default.
- W4386880013 modified "2023-09-27" @default.
- W4386880013 title "Two UNO Decks Efficiently Perform Zero-Knowledge Proof for Sudoku" @default.
- W4386880013 cites W1974071086 @default.
- W4386880013 cites W2102905434 @default.
- W4386880013 cites W2144752539 @default.
- W4386880013 cites W2176772889 @default.
- W4386880013 cites W2249550835 @default.
- W4386880013 cites W2293137013 @default.
- W4386880013 cites W2564969141 @default.
- W4386880013 cites W2734952806 @default.
- W4386880013 cites W2770302702 @default.
- W4386880013 cites W2898000104 @default.
- W4386880013 cites W2970002340 @default.
- W4386880013 cites W2990908920 @default.
- W4386880013 cites W3030245161 @default.
- W4386880013 cites W3095567309 @default.
- W4386880013 cites W3107669969 @default.
- W4386880013 cites W3130037434 @default.
- W4386880013 cites W3172292332 @default.
- W4386880013 cites W3173145473 @default.
- W4386880013 cites W3184569853 @default.
- W4386880013 cites W3210292532 @default.
- W4386880013 cites W3210890153 @default.
- W4386880013 cites W4200101193 @default.
- W4386880013 cites W4220877975 @default.
- W4386880013 cites W4313349988 @default.
- W4386880013 doi "https://doi.org/10.1007/978-3-031-43587-4_29" @default.
- W4386880013 hasPublicationYear "2023" @default.
- W4386880013 type Work @default.
- W4386880013 citedByCount "0" @default.
- W4386880013 crossrefType "book-chapter" @default.
- W4386880013 hasAuthorship W4386880013A5025184192 @default.
- W4386880013 hasAuthorship W4386880013A5039103073 @default.
- W4386880013 hasConcept C108710211 @default.
- W4386880013 hasConcept C11413529 @default.
- W4386880013 hasConcept C134306372 @default.
- W4386880013 hasConcept C142724271 @default.
- W4386880013 hasConcept C159718280 @default.
- W4386880013 hasConcept C176329583 @default.
- W4386880013 hasConcept C178489894 @default.
- W4386880013 hasConcept C199360897 @default.
- W4386880013 hasConcept C204787440 @default.
- W4386880013 hasConcept C206880738 @default.
- W4386880013 hasConcept C2524010 @default.
- W4386880013 hasConcept C2780385302 @default.
- W4386880013 hasConcept C33923547 @default.
- W4386880013 hasConcept C39920170 @default.
- W4386880013 hasConcept C41008148 @default.
- W4386880013 hasConcept C71924100 @default.
- W4386880013 hasConcept C77618280 @default.
- W4386880013 hasConcept C80444323 @default.
- W4386880013 hasConceptScore W4386880013C108710211 @default.
- W4386880013 hasConceptScore W4386880013C11413529 @default.
- W4386880013 hasConceptScore W4386880013C134306372 @default.
- W4386880013 hasConceptScore W4386880013C142724271 @default.
- W4386880013 hasConceptScore W4386880013C159718280 @default.
- W4386880013 hasConceptScore W4386880013C176329583 @default.
- W4386880013 hasConceptScore W4386880013C178489894 @default.
- W4386880013 hasConceptScore W4386880013C199360897 @default.
- W4386880013 hasConceptScore W4386880013C204787440 @default.
- W4386880013 hasConceptScore W4386880013C206880738 @default.
- W4386880013 hasConceptScore W4386880013C2524010 @default.
- W4386880013 hasConceptScore W4386880013C2780385302 @default.
- W4386880013 hasConceptScore W4386880013C33923547 @default.
- W4386880013 hasConceptScore W4386880013C39920170 @default.
- W4386880013 hasConceptScore W4386880013C41008148 @default.
- W4386880013 hasConceptScore W4386880013C71924100 @default.
- W4386880013 hasConceptScore W4386880013C77618280 @default.
- W4386880013 hasConceptScore W4386880013C80444323 @default.
- W4386880013 hasLocation W43868800131 @default.
- W4386880013 hasOpenAccess W4386880013 @default.
- W4386880013 hasPrimaryLocation W43868800131 @default.
- W4386880013 hasRelatedWork W1606767675 @default.
- W4386880013 hasRelatedWork W2401604425 @default.
- W4386880013 hasRelatedWork W2604424424 @default.
- W4386880013 hasRelatedWork W2794624029 @default.
- W4386880013 hasRelatedWork W2795307877 @default.
- W4386880013 hasRelatedWork W2950541934 @default.
- W4386880013 hasRelatedWork W2979961123 @default.
- W4386880013 hasRelatedWork W3030007483 @default.
- W4386880013 hasRelatedWork W3187205106 @default.
- W4386880013 hasRelatedWork W3202533652 @default.
- W4386880013 isParatext "false" @default.
- W4386880013 isRetracted "false" @default.
- W4386880013 workType "book-chapter" @default.