METHOD FOR SECURE SUBSTRING SEARCH

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20140233727A1
SERIAL NO

14081617

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method for secure substring search, using fully homomorphic encryption, or somewhat homomorphic encryption. In one embodiment, a first string is homomorphically compared to trial substrings of a second string, each comparison producing a ciphertext containing an encrypted indication of whether the first string matches the trial substrings. These ciphertexts are then combined in a homomorphic logical OR operation to produce a ciphertext which contains an encrypted indication of whether the first string matches any of the trial substrings, i.e., whether the first string is contained in the second string.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
RAYTHEON BBN TECHNOLOGIES CORP10 MOULTON STREET CAMBRIDGE MA 02138

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Cousins, David Bruce Barrington, US 13 153
Rohloff, Kurt Hadley, US 7 188
Schantz, Richard Sharon, US 2 45

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation