TR2012-054

A Distance-sensitive Attribute Based Cryptosystem for Privacy-Preserving Querying


    •  Sun, W., Rane, S., "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}
      • }
  • Research Area:

    Information Security

TR Image
Fig. 1. Setup of a privacy-preserving movie recommender system using the proposed ABE system, showing the directions of data-flow among the various participants.
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 Security
      Brief
      • 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).
    •