Confidentiality Preserving Rank-Ordered Search (ISR IP)
For more information, contact ISR External Relations Director
Jeff Coriale at email@example.com or 301.405.6604.
Inventors: Ashwin Swaminathan, Yinian Mao, Guan-Ming Su, Hongmei Gou, Avinash Varna, Shan He, Min Wu, Douglas Oard
This invention has introduced a new paradigm for information search and retrieval in large-scale encrypted databases. We present techniques to securely rank-order the documents to retrieve the most relevant document(s) from an encrypted database based on search queries. We have defined three representative usage scenarios depending on the security requirement and available communication bandwidth, and developed techniques to perform efficient and secure search in each case.
The proposed methods are highly secure (relying on well-studied cryptographic encryption and hashing primitives), accurate (comparable to conventional searching systems designed for unencrypted data), and efficient (in terms of computational complexity and communication bandwidth).
The invention has a wide range of applications in numerous fields that would require or benefit from privacy-preserving search and multiple clearance/access levels. This includes, but is not limited to, out-sourcing data storage to 3rd party service provider, data management in government and intelligent operations, enabling scholarly study of sensitive data, facilitating document discovery process in litigation. Overall, the invention forms a primary building block to facilitate various knowledge discovery tasks for which security and privacy is a major requirement.
For more information
If you would like to license this intellectual property, have questions, would like to contact the inventors, or need more information, contact ISR External Relations Director Jeff Coriale at firstname.lastname@example.org or 301.405.6604.
ISR-IP-Wu ISR-IP-security ISR-IP-databases
Published June 23, 2007