Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220877975> ?p ?o ?g. }
- W4220877975 endingPage "171" @default.
- W4220877975 startingPage "149" @default.
- W4220877975 abstract "Abstract During the last years, several card-based Zero-Knowledge Proof (ZKP) protocols for Nikoli’s puzzles have been designed. Although there are relatively simple card-based ZKP protocols for a number of puzzles, such as Sudoku and Kakuro, some puzzles face difficulties in designing simple protocols. For example, Slitherlink requires novel and elaborate techniques to construct a protocol. In this study, we focus on three Nikoli puzzles: Nurikabe, Hitori, and Heyawake. To date, no card-based ZKP protocol for these puzzles has been developed, partially because they have a relatively tricky rule that colored cells should form a connected area (namely a polyomino); this rule, sometimes referred to as “Bundan-kin” (in Japanese), complicates the puzzles, as well as facilitating difficulties in designing card-based ZKP protocols. We address this challenging task and propose a method for verifying the connectivity of hidden colored cells in a ZKP manner, such that we construct card-based ZKP protocols for the three puzzles." @default.
- W4220877975 created "2022-04-03" @default.
- W4220877975 creator A5039103073 @default.
- W4220877975 creator A5063805861 @default.
- W4220877975 creator A5071225425 @default.
- W4220877975 creator A5024799131 @default.
- W4220877975 date "2022-03-14" @default.
- W4220877975 modified "2023-10-06" @default.
- W4220877975 title "Card-Based ZKP for Connectivity: Applications to Nurikabe, Hitori, and Heyawake" @default.
- W4220877975 cites W1508527258 @default.
- W4220877975 cites W1544176485 @default.
- W4220877975 cites W1604849110 @default.
- W4220877975 cites W1974071086 @default.
- W4220877975 cites W1996888795 @default.
- W4220877975 cites W2011112377 @default.
- W4220877975 cites W2102905434 @default.
- W4220877975 cites W2229812453 @default.
- W4220877975 cites W2564969141 @default.
- W4220877975 cites W2750603728 @default.
- W4220877975 cites W2889395436 @default.
- W4220877975 cites W2898000104 @default.
- W4220877975 cites W2920930510 @default.
- W4220877975 cites W2950949477 @default.
- W4220877975 cites W2963569219 @default.
- W4220877975 cites W2970002340 @default.
- W4220877975 cites W2990094262 @default.
- W4220877975 cites W3024435767 @default.
- W4220877975 cites W3030245161 @default.
- W4220877975 cites W3090021340 @default.
- W4220877975 cites W3095567309 @default.
- W4220877975 cites W3096385845 @default.
- W4220877975 cites W3130037434 @default.
- W4220877975 cites W3172292332 @default.
- W4220877975 cites W3184569853 @default.
- W4220877975 cites W3203698600 @default.
- W4220877975 cites W3205049265 @default.
- W4220877975 cites W3210292532 @default.
- W4220877975 cites W4200101193 @default.
- W4220877975 cites W4205294974 @default.
- W4220877975 cites W4214952174 @default.
- W4220877975 doi "https://doi.org/10.1007/s00354-022-00155-5" @default.
- W4220877975 hasPublicationYear "2022" @default.
- W4220877975 type Work @default.
- W4220877975 citedByCount "18" @default.
- W4220877975 countsByYear W42208779752022 @default.
- W4220877975 countsByYear W42208779752023 @default.
- W4220877975 crossrefType "journal-article" @default.
- W4220877975 hasAuthorship W4220877975A5024799131 @default.
- W4220877975 hasAuthorship W4220877975A5039103073 @default.
- W4220877975 hasAuthorship W4220877975A5063805861 @default.
- W4220877975 hasAuthorship W4220877975A5071225425 @default.
- W4220877975 hasBestOaLocation W42208779751 @default.
- W4220877975 hasConcept C111472728 @default.
- W4220877975 hasConcept C120665830 @default.
- W4220877975 hasConcept C121332964 @default.
- W4220877975 hasConcept C138885662 @default.
- W4220877975 hasConcept C142724271 @default.
- W4220877975 hasConcept C154945302 @default.
- W4220877975 hasConcept C162324750 @default.
- W4220877975 hasConcept C176329583 @default.
- W4220877975 hasConcept C178489894 @default.
- W4220877975 hasConcept C187736073 @default.
- W4220877975 hasConcept C192209626 @default.
- W4220877975 hasConcept C199360897 @default.
- W4220877975 hasConcept C204787440 @default.
- W4220877975 hasConcept C2780385302 @default.
- W4220877975 hasConcept C2780451532 @default.
- W4220877975 hasConcept C2780586882 @default.
- W4220877975 hasConcept C2780801425 @default.
- W4220877975 hasConcept C38652104 @default.
- W4220877975 hasConcept C41008148 @default.
- W4220877975 hasConcept C71924100 @default.
- W4220877975 hasConceptScore W4220877975C111472728 @default.
- W4220877975 hasConceptScore W4220877975C120665830 @default.
- W4220877975 hasConceptScore W4220877975C121332964 @default.
- W4220877975 hasConceptScore W4220877975C138885662 @default.
- W4220877975 hasConceptScore W4220877975C142724271 @default.
- W4220877975 hasConceptScore W4220877975C154945302 @default.
- W4220877975 hasConceptScore W4220877975C162324750 @default.
- W4220877975 hasConceptScore W4220877975C176329583 @default.
- W4220877975 hasConceptScore W4220877975C178489894 @default.
- W4220877975 hasConceptScore W4220877975C187736073 @default.
- W4220877975 hasConceptScore W4220877975C192209626 @default.
- W4220877975 hasConceptScore W4220877975C199360897 @default.
- W4220877975 hasConceptScore W4220877975C204787440 @default.
- W4220877975 hasConceptScore W4220877975C2780385302 @default.
- W4220877975 hasConceptScore W4220877975C2780451532 @default.
- W4220877975 hasConceptScore W4220877975C2780586882 @default.
- W4220877975 hasConceptScore W4220877975C2780801425 @default.
- W4220877975 hasConceptScore W4220877975C38652104 @default.
- W4220877975 hasConceptScore W4220877975C41008148 @default.
- W4220877975 hasConceptScore W4220877975C71924100 @default.
- W4220877975 hasFunder F4320320883 @default.
- W4220877975 hasFunder F4320334764 @default.
- W4220877975 hasIssue "1" @default.
- W4220877975 hasLocation W42208779751 @default.
- W4220877975 hasLocation W42208779752 @default.
- W4220877975 hasLocation W42208779753 @default.