System and Method for Confidentiality-Preserving Rank-Ordered Search

TitleSystem and Method for Confidentiality-Preserving Rank-Ordered Search
Publication TypePatents
Year of Publication2010
AuthorsSwaminathan A, Mao Y, Su G-M, Gou H, Varna AL, He S, M. Wu, Oard D
Patent Version Number12/608,724
Date Published2010/06/10/
Abstract

A confidentiality preserving system and method for performing a rank-ordered search and retrieval of contents of a data collection. The system includes at least one computer system including a search and retrieval algorithm using term frequency and/or similar features for rank-ordering selective contents of the data collection, and enabling secure retrieval of the selective contents based on the rank-order. The search and retrieval algorithm includes a baseline algorithm, a partially server oriented algorithm, and/or a fully server oriented algorithm. The partially and/or fully server oriented algorithms use homomorphic and/or order preserving encryption for enabling search capability from a user other than an owner of the contents of the data collection. The confidentiality preserving method includes using term frequency for rank-ordering selective contents of the data collection, and retrieving the selective contents based on the rank-order.

URLhttp://www.google.com/patents?id=kInVAAAAEBAJ