 |
Free and accessible knowledge |
Conference papers
Physical Zero-Knowledge Proof for Makaro
Abstract : Makaro is a logic game similar to Sudoku. In Makaro, a grid has to be filled with numbers such that: given areas contain all the numbers up to the number of cells in the area, no adjacent numbers are equal and some cells provide restrictions on the largest adjacent number. We propose a proven secure physical algorithm, only relying on cards, to realize a zero-knowledge proof of knowledge for Makaro. It allows a player to show that he knows a solution without revealing it.
Cited literature [40 references]
https://hal.archives-ouvertes.fr/hal-01898048
Contributor : Jannik Dreier Connect in order to contact the contributor
Submitted on : Wednesday, October 17, 2018 - 10:41:35 PM
Last modification on : Saturday, April 23, 2022 - 5:56:03 PM
Long-term archiving on: : Friday, January 18, 2019 - 4:42:37 PM
Contributor : Jannik Dreier Connect in order to contact the contributor
Submitted on : Wednesday, October 17, 2018 - 10:41:35 PM
Last modification on : Saturday, April 23, 2022 - 5:56:03 PM
Long-term archiving on: : Friday, January 18, 2019 - 4:42:37 PM
File
main.pdf
Files produced by the author(s)