Emc IP Holding Company LLC

Edward Joseph Tremel

Nikolaos Triandopoulos

Roberto Tamassia

Charalampos Papamanthou

Dimitrios Papadopoulos

Methods and apparatus are provided for authenticated pattern matching and authenticated exact path queries on outsourced data by a third party server. A source of the outsourced data computes verification information for node and suffix accumulators and sends the data, accumulation values and suffix tree or label trie information to the server; and publishes its public key and the verification digests. The verification may comprise an accumulation tree (AT) or any other public key authentication scheme, such as digital signatures, Merkle Trees and publishing the accumulation values. The server receives the query from a client and the server computes an answer &#x3b1; to the query and a verification proof that are provided to the client. The client then verifies the answer.

Growing community of inventors

Providence, RI, United States of America

Edward Joseph Tremel