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:
Jun. 20, 2017
Filed:
May. 28, 2009
Satyanarayana V. Lokam, Bangalore, IN;
Ajay Manchepalli, Bangalore, IN;
Balasubramanyan Ashok, Redmond, WA (US);
Debapratim DE, Redmond, WA (US);
Sandeep P. Karanth, Bangalore, IN;
Satyanarayana V. Lokam, Bangalore, IN;
Ajay Manchepalli, Bangalore, IN;
Balasubramanyan Ashok, Redmond, WA (US);
Debapratim De, Redmond, WA (US);
Sandeep P. Karanth, Bangalore, IN;
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
A method and system for cryptographically indexing, searching for, and retrieving documents is provided. In some embodiments, an encryption system is provided that generates a document index that allows users to retrieve documents by performing encrypted queries for keywords associated with the documents. In some embodiments, each keyword maps to the same number of encrypted document identifiers. In some embodiments, an extractor graph is employed to map an indication of each keyword to a number of buckets storing encrypted document identifiers. In some embodiments, an order-preserving encryption system is provided. The encryption system uses an ordered index that maps encrypted instances of ordered attribute values to documents that are associated with those values. The ordered index enables queries containing query operators that rely on order, such as less than ('<') or greater than ('>'), to be successfully performed on encrypted attribute values.