The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 09, 2017
Filed:
Aug. 05, 2013
International Business Machines Corporation, Armonk, NY (US);
Charles D. Cash, Highland Park, NJ (US);
Stanislaw Jarecki, Irvine, CA (US);
Charanjit S. Jutla, Elmsford, NY (US);
Hugo M. Krawczyk, Tarrytown, NY (US);
Marcel C. Rosu, Ossining, NY (US);
Michael Steiner, New York, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for encrypting a database includes the following step. Keywords in the database are encrypted to obtain encrypted search tags for the keywords. A table of reverse indices is generated for the encrypted search tags. A table of cross keyword indices is generated. A method for searching in an encrypted database includes the following steps. A search is formulated as a conjunct of two or more atomic search queries. One of the conjuncts is selected as a primary atomic search query. Search capabilities are generated for a secondary atomic search query using the primary atomic search query and the secondary atomic search query. Such methods mask query data and the actual composition of the database to reduce computation complexity and privacy leakage.