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 条
  • [31] Physical Zero-Knowledge Proofs of Physical Properties
    Fisch, Ben
    Freund, Daniel
    Naor, Moni
    ADVANCES IN CRYPTOLOGY - CRYPTO 2014, PT II, 2014, 8617 : 313 - 336
  • [32] NONINTERACTIVE ZERO-KNOWLEDGE PROOF OF KNOWLEDGE AND CHOSEN CIPHERTEXT ATTACK
    RACKOFF, C
    SIMON, DR
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 576 : 433 - 444
  • [33] Attack against a batch zero-knowledge proof system
    Peng, K.
    IET INFORMATION SECURITY, 2012, 6 (01) : 1 - 5
  • [34] A Zero-Knowledge Proof System with Algebraic Geometry Techniques
    Gonzalez Fernandez, Edgar
    Morales-Luna, Guillermo
    Sagols, Feliu
    APPLIED SCIENCES-BASEL, 2020, 10 (02):
  • [35] Zero-knowledge proof systems for QMA (Extended Abstract)
    Broadbent, Anne
    Ji, Zhengfeng
    Song, Fang
    Watrous, John
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 31 - 40
  • [36] PipeZK: Accelerating Zero-Knowledge Proof with a Pipelined Architecture
    Zhang, Ye
    Wang, Shuo
    Zhang, Xian
    Dong, Jiangbin
    Mao, Xingzhong
    Long, Fan
    Wang, Cong
    Zhou, Dong
    Gao, Mingyu
    Sun, Guangyu
    2021 ACM/IEEE 48TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA 2021), 2021, : 416 - 428
  • [37] NON-INTERACTIVE ZERO-KNOWLEDGE PROOF SYSTEMS
    DESANTIS, A
    MICALI, S
    PERSIANO, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 293 : 52 - 72
  • [38] A Privacy-Preserving Zero-Knowledge Proof for Blockchain
    Chi, Po-Wen
    Lu, Yun-Hsiu
    Guan, Albert
    IEEE ACCESS, 2023, 11 : 85108 - 85117
  • [39] Adaptive Authentication Protocol Based on Zero-Knowledge Proof
    Chistousov, Nikita Konstantinovich
    Kalmykov, Igor Anatolyevich
    Dukhovnyj, Daniil Vyacheslavovich
    Kalmykov, Maksim Igorevich
    Olenev, Aleksandr Anatolyevich
    ALGORITHMS, 2022, 15 (02)
  • [40] A Distributed Authentication Scheme Based on Zero-knowledge Proof
    Qin, Lang
    Ma, Feng
    Xie, Hao Geng
    Zhang, Sheng Li
    2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS AND COMPUTER ENGINEERING (ICCECE), 2021, : 203 - 207
12345