Efficient and Privacy-Aware Multi-party Classification Protocol for Human Activity Recognition

Zakaria Gheid (1) , Yacine Challal (1, 2) , Xun Yi (3) , Abdelouahid Derhab (4)

1 LMCS - Laboratoire de Méthodes de Conception de Systèmes
2 CERIST - Centre de recherche sur l'Information Scientifique et Technique
3 RMIT University [Melbourne], The School of Computer Science and IT
4 CoEIA - Center of Excellence in Information Assurance

Human activity recognition (HAR) is an important research field that relies on sensing technologies to enable many context-aware applications. Nevertheless, tracking personal signs to enable such applications has given rise to serious privacy issues, especially when using external activity recognition services. In this paper, we propose (Π-Knn): a privacy-preserving version of the K Nearest Neighbors (k-NN) classifier that is mainly built on (Π-CSP+): a novel cryptography-free private similarity evaluation protocol. As a sample application, we consider a medical monitoring system enhanced with a HAR process based on our privacy preserving classifier. The integration of the privacy preserving HAR aims to improve the accuracy of the clinical decision support. We conduct a standard security analysis to prove that our protocols provide a complete privacy protection against malicious adversaries. We perform a comparative performance evaluation through several experiments while using real HAR system parameters. Experimental evaluations show that our protocol (Π-CSP+) incurs a low increasing overhead (37% in Online classification and 50% in Offline classification) compared to PCSC, representative state-of-the art protocol, which incurs 3600% and 4800% in online and offline classification respectively. Besides, Π-CSP+ provides a stable and efficient response time (W =0.0x m.seconds) for both short and long duration activities while serving up to 1000 clients. Comparative results confirm the computational efficiency of our protocol against a competitive state-of-the-art protocol.

Mots clés: Human Activity Recognition; k-NN Classification; Multi-Party Computation; Privacy Preserving

Domaines: Réseaux et télécommunications [cs.NI]

Zakaria Gheid, Yacine Challal, Xun Yi, Abdelouahid Derhab. Efficient and Privacy-Aware Multi-party Classification Protocol for Human Activity Recognition. Journal of Network and Computer Applications (JNCA), 2017, ⟨10.1016/j.jnca.2017.09.005⟩. ⟨hal-01590738⟩