Michael J Krebs

US Patent:

20220368527, Nov 17, 2022

Filed:

May 13, 2022

Appl. No.:

17/743784

Inventors:

- New York NY, US
Christopher Higley - New York NY, US
Aman Grewal - New York NY, US
Michael Krebs - New York City NY, US
Joseph Oren Tysor - New York City NY, US
Daniel Gallancy - Accord NY, US
Alexander Pinkerton - New York NY, US

International Classification:

H04L 9/30
G06F 16/14
H04L 9/08
H04L 9/32

Abstract:

A method for searching an encrypted file comprises: receiving a query from a first device of a set of devices; tokenizing the query; searching the encrypted file, without decrypting the file, for the tokenized query; aggregating results of the search; and outputting the aggregated results. The searching includes checking a bloom filter of an index of the encrypted file. The index includes a file public secret (R), a proof of work for the file secret (Rproof), a multipart threshold public encryption key (LKe-pub), a multipart threshold public search key (LKs-pub), and the bloom filter. The bloom filter including index values that are elliptic curve paired between a curve-hashed token of the encrypted file and the product of the encrypted file's ephemeral secret value (r) and the multipart threshold public search key (LKs-pub).

US Patent:

20220182235, Jun 9, 2022

Filed:

Feb 22, 2022

Appl. No.:

17/677137

Inventors:

- New York NY, US
Erik A. Aronesty - New York NY, US
Michael Krebs - New York City NY, US
Daniel Gallancy - New York NY, US

International Classification:

H04L 9/30
H04L 9/08
H04L 9/06
G06F 16/901
G06F 16/9035
G06F 16/9038
G06F 16/903
G06F 16/93
G06F 21/62

Abstract:

A method comprises: tokenizing, at a first device, a search query; creating search requests and send to delegate devices, each search request including a public key encrypted message containing the tokenized search query and index identifiers of indices to be searched; computing search responses to the search requests, each search response comprising a partial trapdoor computed per token per identifier; transmitting the search responses to the first device; recombining, at the first device, the search responses per identifier per token; performing a ranked set of queries against the indices; and returning the search results in order of relevancy.

US Patent:

20210105138, Apr 8, 2021

Filed:

Oct 5, 2020

Appl. No.:

17/063049

Inventors:

- New York NY, US
Erik A. Aronesty - New York NY, US
Michael Krebs - New York City NY, US
Daniel Gallancy - New York NY, US

International Classification:

H04L 9/30
H04L 9/08
H04L 9/06
G06F 21/62
G06F 16/9035
G06F 16/9038
G06F 16/903
G06F 16/93
G06F 16/901

Abstract:

A method comprises: tokenizing, at a first device, a search query; creating search requests and send to delegate devices, each search request including a public key encrypted message containing the tokenized search query and index identifiers of indices to be searched; computing search responses to the search requests, each search response comprising a partial trapdoor computed per token per identifier; transmitting the search responses to the first device; recombining, at the first device, the search responses per identifier per token; performing a ranked set of queries against the indices; and returning the search results in order of relevancy.