Name
Abstract | ||
|---|---|---|
We propose an attribute-based cryptosystem in which decryption is conditional on the distance between attributes. Alice constructs a cipher text that consists of an encrypted message and a hidden attribute vector. Bob is able to decrypt Alice's message if and only if his attribute vector is within a specified maximum distance from Alice's attribute vector. We provide constructions for Euclidean and Hamming distances. The cryptosystem has advantages for privacy preserving querying. In particular, all parties can broadcast their respective cipher texts or store them on a database server. Then, a client -- not necessarily belonging to the original set of parties -- can independently and privately query the database server for cipher texts whose attributes are within some small distance from its own attribute. We describe an application of this cryptosystem in which a customer obtains recommendations from other customers of a movie rental company in a privacy-preserving manner. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ICME.2012.64 | ICME |
Keywords | Field | DocType |
attribute-based encryption,movie recommender system,data privacy,cryptography,privacy-preserving querying,encrypted message,message decryption,attribute vector,hamming distance,distance-sensitive attribute,recommender systems,hidden attribute vector,bilinear maps,specified maximum distance,attribute-based cryptosystem,euclidean distance,distance-sensitive attribute based cryptosystem,own attribute,cipher text,privacy preserving querying,small distance,respective cipher text,movie rental company,vectors,database server,motion pictures,protocols,servers,encryption,attribute based encryption | Cryptography,Computer science,Attribute-based encryption,Encryption,Theoretical computer science,Artificial intelligence,Information privacy,Cipher,Pattern recognition,Cryptosystem,Ciphertext,Database server,Database | Conference |
ISSN | ISBN | Citations |
1945-7871 | 978-1-4673-1659-0 | 2 |
PageRank | References | Authors |
0.42 | 7 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| SUN Wei | 1 | 247 | 26.63 |
| Shantanu Rane | 2 | 747 | 54.34 |