Confidentiality Preserving Rank-Ordered Search (ISR IP)

For more information, contact ISR External Relations Director
Jeff Coriale at coriale@umd.edu or 301.405.6604.

ISR intellectual property available to license

Inventors: Ashwin Swaminathan, Yinian Mao, Guan-Ming Su, Hongmei Gou, Avinash Varna, Shan He, Min Wu, Douglas Oard

Description
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 coriale@umd.edu or 301.405.6604.

Find more ISR IP
You can go to our main IP search page to search by research category or faculty name. Or view the entire list of available IP on our complete IP listing page.

ISR-IP-Wu ISR-IP-security ISR-IP-databases

Published June 23, 2007