“…Several data structures that offer ZK properties exist. Examples include ZK sets [6], [15]- [17], updatable ZK databases [7], [18], ZK lists [19], [20] and trees [20]. These constructions typically require the size of the data structure to be hidden, which is a property we usually do not need for the applications of committed databases (CD) that we consider in this paper.…”