TR2011-017
Privacy Preserving Probabilistic Inference with Hidden Markov Models
-
- "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}
- }
,
- "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.
-
Research Area:
Information Security
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. BoufounosBrief- 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).