Nonogram is a logic puzzle consisting of a rectangular grid with an objective to color every cell black or white such that the lengths of blocks of consecutive black cells in each row and column are equal to the given numbers. In 2010, Chien and Hon developed the first physical zero-knowledge proof for Nonogram, which allows a prover to physically show that he/she knows a solution of the puzzle without revealing it. However, their protocol requires special tools such as scratch-off cards and a machine to seal the cards, which are difficult to find in everyday life. Their protocol also has a nonzero soundness error. In this paper, we propose a more practical physical zero-knowledge proof for Nonogram that uses only a deck of regular paper cards and also has perfect soundness.

翻译：非图是一个由长方格组成的逻辑拼图,它包含一个长方格,目的是给每个单元格的黑白颜色颜色颜色,使每行和列中连续黑细胞区块的长度与给定数字相等。 2010年,Chien和Hon开发了第一个非图的物理零知识证明,让证明人能够实际显示他/她知道谜题的解谜方法,而不会暴露出来。然而,他们的协议需要特殊工具,如抓卡和机器来封卡片,因为卡片在日常生活中很难找到。他们的协议也有一个非零健康错误。在本文件中,我们建议为只使用普通纸牌甲板的非图案提供更实用的物理零知识证明,并且它也具有完美的正确性。