Zero-knowledge elementary databases with more expressive queries

• Main Authors: Libert, Benoǐt, Nguyen, Khoa, Tan, Benjamin Hong Meng, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2020
• Subjects: Engineering::Computer science and engineering; Zero-knowledge Databases; Expressive Queries
• Online Access: https://hdl.handle.net/10356/142921
• Institution: Nanyang Technological University

Zero-knowledge elementary databases (ZK-EDBs) are cryptographic schemes that allow a prover to commit to a set D of key-value pairs so as to be able to prove statements such as “x belongs to the support of D and ( )= ” or “x is not in the support of D”. Importantly, proofs should leak no informatio...