Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles-Reference-Cited by-同舟云学术

Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles

Published:2008-05-30 Issue:2 Volume:44 Page:245-268
ISSN:1432-4350
Container-title:Theory of Computing Systems
language:en
Short-container-title:Theory Comput Syst

Author:

Gradwohl Ronen,Naor Moni,Pinkas Benny,Rothblum Guy N.

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00224-008-9119-9.pdf

Reference21 articles.

1. Lecture Notes in Computer Science;Y. Aumann,2007

2. Balogh, J., Csirik, J.A., Ishai, Y., Kushilevitz, E.: Private computation using a PEZ dispenser. Theor. Comp. Sci. 306(1–3), 69–84 (2003)

3. Blum, M.: How to prove a theorem so no one else can claim it. In: Proc. of the International Congress of Mathematicians, Berkeley, California, USA, pp. 1444–1451 (1986)

4. Lecture Notes in Computer Science;C. Crépeau,1994

5. Fagin, R., Naor, M., Winkler, P.: Comparing information without leaking it. Commun. ACM 39, 77–85 (1996)

Cited by 35 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Physical Zero-Knowledge Proof for Sumplete, a Puzzle Generated by ChatGPT;Lecture Notes in Computer Science;2023-12-09

2. Physical ZKP protocols for Nurimisaki and Kurodoko;Theoretical Computer Science;2023-09

3. An improved physical ZKP for nonogram and nonogram color;Journal of Combinatorial Optimization;2023-06-15

4. Physical Zero-Knowledge Proofs for Five Cells;Progress in Cryptology – LATINCRYPT 2023;2023

5. Two UNO Decks Efficiently Perform Zero-Knowledge Proof for Sudoku;Fundamentals of Computation Theory;2023