TR2012-054
A Distance-sensitive Attribute Based Cryptosystem for Privacy-Preserving Querying
-
- "A Distance-sensitive Attribute Based Cryptosystem for Privacy-Preserving Querying", IEEE International Conference on Multimedia and Expo (ICME), DOI: 10.1109/ICME.2012.64, July 2012, pp. 386-391.BibTeX TR2012-054 PDF
- @inproceedings{Sun2012jul,
- author = {Sun, W. and Rane, S.},
- title = {A Distance-sensitive Attribute Based Cryptosystem for Privacy-Preserving Querying},
- booktitle = {IEEE International Conference on Multimedia and Expo (ICME)},
- year = 2012,
- pages = {386--391},
- month = jul,
- doi = {10.1109/ICME.2012.64},
- issn = {1945-7871},
- isbn = {978-1-4673-1659-0},
- url = {https://www.merl.com/publications/TR2012-054}
- }
,
- "A Distance-sensitive Attribute Based Cryptosystem for Privacy-Preserving Querying", IEEE International Conference on Multimedia and Expo (ICME), DOI: 10.1109/ICME.2012.64, July 2012, pp. 386-391.
-
Research Area:
Information Security
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.
Related News & Events
-
NEWS ICME 2012: publication by Shantanu D. Rane and others Date: July 9, 2012
Where: IEEE International Conference on Multimedia and Expo (ICME)
Research Area: Information SecurityBrief- The paper "A Distance-sensitive Attribute Based Cryptosystem for Privacy-Preserving Querying" by Sun, W. and Rane, S. was presented at the IEEE International Conference on Multimedia and Expo (ICME).