Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem
Suthee Ruangwises, Suthee Ruangwises, 伊東, 利哉, Toshiya Itoh
2021Institutional Repositories DataBase (IRDB)21 citations
Topics & Concepts
Zero-knowledge proofDisjoint setsComputer scienceGas meter proverVertex (graph theory)Mathematical proofProtocol (science)Discrete mathematicsTheoretical computer scienceAlgorithmMathematicsGraphCryptographyMedicineAlternative medicineGeometryPathologyCryptography and Data SecurityComplexity and Algorithms in Graphsgraph theory and CDMA systems