Authenticated hierarchical set operations and applications

摘要: Methods and apparatus are provided for authenticated hierarchical set operations. A third party server processes a query (possibly from client) on data sets outsourced by source of the data. The comprises operation between at least two sets. Authenticated Set Operation techniques flat operations can be iteratively applied In addition, bilinear accumulators extended to provide an extractable accumulation scheme comprising primary accumulator secondary accumulator. client receives (i) encoding answer query, (ii) verification comprising, example, one or more subset witnesses, completeness and/or values, (iii) argument intersection operation, union difference operation.