Patent
Method for Querying Data in Privacy Preserving Manner Using Attributes
Wei Sun,Shantanu Rane +1 more
- 15 Jun 2012
25
TL;DR: In this article, a client queries a set of encrypted data instances located at a server with a query attribute of the client, and the client decrypts the ciphertext from the set of ciphertexts based on a distance function of the query attribute and the data instance attribute to produce the representation and accesses the corresponding data instance using the representation.
read more
Abstract: A client queries a set of encrypted data instances located at a server with a query attribute of the client. The set of encrypted data instances is associated with a set of ciphertexts, wherein a ciphertext is an encrypted function of a representation of a corresponding data instance and a data instance attribute extracted from the corresponding data instance. The client decrypts the ciphertext from the set of ciphertexts based on a distance function of the query attribute and the data instance attribute to produce the representation, and accesses the corresponding data instance using the representation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Conjunctive search in encrypted data
Charles D. Cash,Stanislaw Jarecki,Charanjit S. Jutla,Hugo Krawczyk,Marcel C. Rosu,Michael Steiner +5 more
- 05 Aug 2013
TL;DR: In this article, a first search is conducted using the first cryptographic token to generate a first result set, and the second cryptographic token is used for computing a subset of results of the first search set.
23
Patent
Masking query data access pattern in encrypted data
Charles D. Cash,Stanislaw Jarecki,Charanjit S. Jutla,Hugo Krawczyk,Marcel C. Rosu,Michael Steiner +5 more
- 05 Aug 2013
TL;DR: In this paper, a search is formulated as a conjunct of two or more atomic search queries and one of the conjuncts is selected as a primary atomic search query and the search capabilities are generated for a secondary search query.
22
Patent
Mixing secure and insecure data and operations at server database
Marcel M. M. Yung,Sarvar Patel,Binyamin Pinkas +2 more
- 24 Jul 2015
TL;DR: In this paper, the plurality of recognizable terms generated by a user-generated query cannot be determined by a server, and the query is transmitted to the server to perform the query on encrypted data.
20
Patent
Secure computer evaluation of decision trees
David J. Wu,Tony Feng,Michael Naehrig,Kristin E. Lauter +3 more
- 02 Dec 2014
TL;DR: In this article, a server computer effectively randomizes the decision tree for each use, such that a value indicative of a path resulting from applying an input vector to a decision tree is different each time the decision trees is used.
18
Patent
Secure computer evaluation of k-nearest neighbor models
Tony Feng,David J. Wu,Michael Naehrig,Kristin E. Lauter +3 more
- 28 Nov 2015
TL;DR: In this article, a user device and one or more server computers securely evaluate a k-nearest neighbor model, with reasonable computation speed and bandwidth utilization, using a combination of techniques.
15
References
Evaluating 2-DNF formulas on ciphertexts
Dan Boneh,Eu-Jin Goh,Kobbi Nissim +2 more
- 10 Feb 2005
TL;DR: A homomorphic public key encryption scheme that allows the public evaluation of ψ given an encryption of the variables x1,...,xn and can evaluate quadratic multi-variate polynomials on ciphertexts provided the resulting value falls within a small set.
Patent
Efficient implementation of fully homomorphic encryption
Craig Gentry,Shai Halevi +1 more
- 09 Aug 2011
TL;DR: In this article, a homomorphic decryption method for homomorphic encryption was proposed, in which a ciphertext with element c is provided, and a small set S is a subset of the big set, summing up the elements of the small set yields the private key.
51
Patent
Outsourcing the Decryption of Functional Encryption Ciphertexts
Matthew Green
- 22 May 2012
TL;DR: In this article, a functional encryption (FE) ciphertext is transformed into a partially-decrypted (PD) encryption ciphertext using a transformation key generated by an authority with a master key or a user with a decryption key.
48
Iris Biometric Cryptography for Identity Document
Sim Hiew Moi,Nazeema Binti Abdul Rahim,Puteh Saad,Pang Li Sim,Zalmiyah Zakaria,Subariah Ibrahim +5 more
- 04 Dec 2009
TL;DR: Experimental results show that this approach to generate a unique and more secure cryptographic key from iris template can obtain a higher security with a low false rejection or false acceptance rate.
25
Patent
Identity-based-encryption system with partial attribute matching
Amit Sahai,Brent R. Waters +1 more
- 25 Mar 2005
TL;DR: In this paper, a partial attribute matching scheme for identity-based-encryption (IBE) with partial attribute-matching capabilities is presented. But the scheme requires the recipient of the ciphertext to have the attributes in an overlapping but different attribute set.
22