Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram

被引：0
|
作者：
Chien, Yu-Feng [1 ]
Hon, Wing-Kai [1 ]
机构：
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu, Taiwan
来源：
FUN WITH ALGORITHMS, PROCEEDINGS | 2010年 / 6099卷
关键词：
SYSTEMS; NP;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Gradwohl et al. (2007) gave a zero-knowledge proof for Sudoku that can be implemented physically using common tools like envelopes and bags, and the procedures are so simple that they can be executed solely by kids. In this paper, we work along with this direction, and first propose some simple physical zero-knowledge proofs for Nonogram (which was a very popular puzzle game in the 1990s).
引用
收藏
页码：102 / 112
页数：11
相关论文
共 50 条
  • [1] Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles
    Gradwohl, Ronen
    Naor, Moni
    Pinkas, Benny
    Rothblum, Guy N.
    FUN WITH ALGORITHMS, PROCEEDINGS, 2007, 4475 : 166 - +
  • [2] Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
    Ronen Gradwohl
    Moni Naor
    Benny Pinkas
    Guy N. Rothblum
    Theory of Computing Systems, 2009, 44 : 245 - 268
  • [3] Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
    Gradwohl, Ronen
    Naor, Moni
    Pinkas, Benny
    Rothblum, Guy N.
    THEORY OF COMPUTING SYSTEMS, 2009, 44 (02) : 245 - 268
  • [4] Efficient card-based zero-knowledge proof for Sudoku
    Sasaki, Tatsuya
    Miyahara, Daiki
    Mizuki, Takaaki
    Sone, Hideaki
    THEORETICAL COMPUTER SCIENCE, 2020, 839 : 135 - 142
  • [5] Physical Zero-Knowledge Proof for Sukoro
    Sasaki, Shun
    Shinagawa, Kazumasa
    NEW GENERATION COMPUTING, 2024, 42 (03) : 381 - 398
  • [6] Physical Zero-Knowledge Proof for Makaro
    Bultel, Xavier
    Dreier, Jannik
    Dumas, Jean-Guillaume
    Lafourcade, Pascal
    Miyahara, Daiki
    Mizuki, Takaaki
    Nagao, Atsuki
    Sasaki, Tatsuya
    Shinagawa, Kazumasa
    Sone, Hideaki
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2018, 2018, 11201 : 111 - 125
  • [7] Two UNO Decks Efficiently Perform Zero-Knowledge Proof for Sudoku
    Tanaka, Kodai
    Mizuki, Takaaki
    FUNDAMENTALS OF COMPUTATION THEORY, FCT 2023, 2023, 14292 : 406 - 420
  • [8] Physical Zero-Knowledge Proof Protocol for Topswops
    Komano, Yuichi
    Mizuki, Takaaki
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2022, 2022, 13620 : 537 - 553
  • [9] Physical zero-knowledge proof for Ripple Effect
    Ruangwises, Suthee
    Itoh, Toshiya
    THEORETICAL COMPUTER SCIENCE, 2021, 895 : 115 - 123
  • [10] Interactive Physical Zero-Knowledge Proof for Norinori
    Dumas, Jean-Guillaume
    Lafourcade, Pascal
    Miyahara, Daiki
    Mizuki, Takaaki
    Sasaki, Tatsuya
    Sone, Hideaki
    COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 166 - 177
12345