Assisting Server for Secure Multi-Party Computation - Information Security Theory and Practice Access content directly
Conference Papers Year : 2012

Assisting Server for Secure Multi-Party Computation

Jens-Matthias Bohli
  • Function : Author
  • PersonId : 1009961
Wenting Li
  • Function : Author
  • PersonId : 1009962
Jan Seedorf
  • Function : Author
  • PersonId : 1009963


Distributed threats like botnets are among the most serious threats in the Internet. Due to their distributed nature, these attacks are difficult to detect in an early stage without the collaboration of several network operators. However, the exchange of monitoring data between different parties turns out to be difficult in practice, due to the desire of operators not to disclose network internals and legal data protection requirements. Secure Multi-Party Computation (SMC) for privacy-preserving sharing of network monitoring data can be a solution to the problem. As real-time performance of SMC is important for this application, we investigate ways to speed up SMC.The focus and contribution of our work is a new model for SMC that enables to increase the performance of certain SMC primitives significantly. We introduce an assisting server which operates on dedicated, intermediate data values in plaintext. The overall rationale behind our approach is that the performance gains outweigh the slight decrease in security introduced by revealing intermediate computation results to the assisting server. We propose a new primitive for checking the equality between two values, equal + , based on our new model. Through prototypical implementation we compare equal +  with existing algorithms. Further, we evaluate equal +  in the context of a cooperative network monitoring application, link-counting. Our results demonstrate that certain SMC applications can be computed much faster with our approach. Finally, we discuss the security implications of the new model.
Fichier principal
Vignette du fichier
978-3-642-30955-7_13_Chapter.pdf (297.15 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01534314 , version 1 (07-06-2017)





Jens-Matthias Bohli, Wenting Li, Jan Seedorf. Assisting Server for Secure Multi-Party Computation. 6th International Workshop on Information Security Theory and Practice (WISTP), Jun 2012, Egham, United Kingdom. pp.144-159, ⟨10.1007/978-3-642-30955-7_13⟩. ⟨hal-01534314⟩
48 View
136 Download



Gmail Facebook X LinkedIn More