Updatable zero-knowledge databases

M Liskov - Advances in Cryptology-ASIACRYPT 2005: 11th …, 2005 - Springer
… Naively, the only way to update a zero-knowledge database … a zero knowledge database,
and second, an inefficient but adequate method exists for opaquely updatable zeroknowledge

Concise UC zero-knowledge proofs for oblivious updatable databases

J Camenisch, M Dubovitskaya… - 2021 IEEE 34th Computer …, 2021 - ieeexplore.ieee.org
… We formalize this use of FCD as “zero-knowledge counting”, ie, counting the number of
times a witness value is used by a prover in different ZK proofs. Beyond “zero-knowledge

UC updatable databases and applications

A Damodaran, A Rial - International Conference on Cryptology in Africa, 2020 - Springer
… The updater sets the database and updates … zero-knowledge (ZK) proofs of knowledge of
database entries. These proofs prove that a value is stored at a certain position in the database

UC updatable non-hiding committed database with efficient zero-knowledge proofs

A Rial - 2019 - orbilu.uni.lu
… storing a database into a suitable data structure that allows you to efficiently prove in zero-knowledge
(ZK) that a value is stored in the database at a certain position. The database is non…

ZAC: efficient zero-knowledge dynamic universal accumulator and application to zero-knowledge elementary database

HV Dang, TVX Phuong, TD Nguyen… - 2022 IEEE 4th …, 2022 - ieeexplore.ieee.org
zeroknowledge elementary database using ZAC as a building block. Our construction,
Zero-Knowledge Elementary Database or … the updatable zero-knowledge (elementary) database

Zero-knowledge elementary databases with more expressive queries

B Libert, K Nguyen, BHM Tan, H Wang - IACR International Workshop on …, 2019 - Springer
… range queries for committed databases allowing for d-… of zero-knowledge proofs, they
do not hide the database size… the notion of updatable zero-knowledge databases in the …

Updatable Zero-Knowledge Sets

M Liskov, S Milcali - 2003 - dspace.mit.edu
… Rabin, and Kilian [4] to introduce zero-knowledge sets and databases that may be updated
in a … an update the owner of the set must publish a commitment to the update, and update the …

Zero-knowledge functional elementary databases

X Zhang, Y Deng - International Conference on the Theory and …, 2023 - Springer
… Firstly, we introduce a new variant of zero-knowledge sets (ZKS) which supports … updatable
ZK-EDBs in the random oracle model. Ghosh et al. [24] introduced zero-knowledge lists, …

Unlinkable updatable databases and oblivious transfer with access control

A Damodaran, A Rial - … Conference on Information Security and Privacy, 2020 - Springer
… to protect privacy of accesses to a database while enforcing access control policies. Existing
… functionalities for OT, for zero-knowledge (ZK) and for an unlinkable updatable database (\(\…

Zero-knowledge sets

S Micali, M Rabin, J Kilian - 44th Annual IEEE Symposium on …, 2003 - ieeexplore.ieee.org
… very recently constructed zeroknowledge databases with more … In Section 3, we define
zero-knowledge elementary databases. … Is it possible to update a zero-knowledge set at a low …