TR2011-017

Privacy Preserving Probabilistic Inference with Hidden Markov Models


    •  Pathak, M., Rane, S., Sun, W., Raj, B., "Privacy Preserving Probabilistic Inference with Hidden Markov Models", IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), DOI: 10.1109/​ICASSP.2011.5947696, May 2011, pp. 5868-5871.
      BibTeX TR2011-017 PDF
      • @inproceedings{Pathak2011may,
      • author = {Pathak, M. and Rane, S. and Sun, W. and Raj, B.},
      • title = {Privacy Preserving Probabilistic Inference with Hidden Markov Models},
      • booktitle = {IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)},
      • year = 2011,
      • pages = {5868--5871},
      • month = may,
      • doi = {10.1109/ICASSP.2011.5947696},
      • url = {https://www.merl.com/publications/TR2011-017}
      • }
  • Research Area:

    Information Security

TR Image
Abstract:

Alice possesses a sample of private data from which she wishes to obtain some probabilistic inference. Bob possesses Hidden Markov Models (HMMs) for this purpose, but he wants the model parameters to remain private. This paper develops a framework that enables Alice and Bob to collaboratively compute the so-called forward algorithm for HMMs while satisfying their privacy constraints. This is achieved using a public-key additively homomorphic cryptosystem. Our framework is asymmetric in the sense that a larger computational overhead is incurred by Bob who has higher computational resources at his disposal, compared with Alice who has limited computing resources. Practical issues such as the encryption of probabilities and the effect of finite precision on the accuracy of probabilistic inference are considered. The protocol is implemented in software and used for secure keyword recognition.

 

  • Related News & Events

    •  NEWS    ICASSP 2011: 4 publications by Petros T. Boufounos, Zafer Sahinoglu and Shantanu D. Rane
      Date: May 22, 2011
      Where: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
      MERL Contact: Petros T. Boufounos
      Brief
      • The papers "Compressive Sensing for Over-the-Air Ultrasound" by Boufounos, P.T., "Privacy Preserving Probabilistic Inference with Hidden Markov Models" by Pathak, M., Rane, S., Sun, W. and Raj, B., "Saturation-robust SAR Image Formation" by Wei, D. and Boufounos, P.T. and "Scale-Invariant GLRT in Stochastic Partially Homogeneous Environments" by Wang, P., Sahinoglu, Z., Pun, M.-O., Li, H. and Himed, B. were presented at the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP).
    •