Abstract:
Maximum computation is widely used in various statistical scenarios. In the information age with the rapid development of Internet technology and data science, massive data exist on the Internet and are generated every moment. These data are protected by laws and regulations, so it is necessary to introduce secure multi-party computing technology to make use of these data, while the maximum operator in secure multi-party computing is inefficient. To solve this problem, we design and implement the optimization algorithms of secure multiparty maximum operator in the WAN environment and the small-scale value scenarios. These two algorithms significantly improve the efficiency of secure multiparty maximum operator, which is about 30%~46% higher in the WAN environment and 10%~50% higher in the small-scale value scenarios.