Apparatus and method for demonstrating and confirming the status of digital certificates and other data
Methods and apparatuses for providing cryptographic assurance based on ranges as to whether a particular data item is on a list.
1. A computer-based method of generating an interval hash tree, for use in an electronic communications protocol for generating a cryptographically assured confirmation that a candidate data item does not belong to a plurality of data items, without including all of said data items in said confirmation, comprising the steps of:
(a) storing in a memory device, a plurality of data items;
(b) deriving a plurality of leaf nodes from said data items;
(c) generating an interval hash tree by associating, said leaf nodes with a plurality of intermediate nodes and at least one root node; and
(d) digitally signing said at least one root node.