Selected Topics in Secure Multi-Party Computation

Chuan Zhao, Shengnan Zhao, Minghao Zhao +4 more

Bo Mi, Bingqing Wu, Fengtian Kuang +3 more

Secure Multi-Party Computation is a hot topic in recent years. However, though Secure Multi-Party Computation allows each participant to calculate without making their information known to other nodes, the underlying topology of their network is prone to exposure. Inspired by Tal Moran, Bo Mi et al. designed a broadcast protocol based on NTRUEcrypt, which realized topology-hiding but relying on a third party. In view of this shortcoming, we proposed a topology-hiding broadcast protocol based on Shamir's Secret Sharing scheme with self-adaptive paradigm. Security and performance analyses demonstrated that our scheme is unconditional secure and computationally light-weighted.

Jian Li, Zhuo Wang, Jun Yang +2 more

Privacy comparison is an important research topic in secure multi-party computing, widely used in e-commerce, secret ballots, and other fields. However, the development of quantum computing power poses a growing potential security threat to secure multi-party algorithms based on mathematically tricky problems, and most of the proposed quantum privacy comparison schemes could be more efficient. Therefore, based on the W-state, we offer a more efficient semi-quantum privacy comparison method. The security analysis shows that the scheme can resist third-party, measurement, and entanglement attacks. Compared with the previous work, the scheme significantly improves communication efficiency and has stronger practicability.

Wenliang Kevin Du, Mikhail J. Atallah

Han Jiang, Qiuliang Xu

Ou Ruan, Jing Chen, Zhou Jing +2 more

ABSTRACT With the development of modern Internet and mobile networks, there is an increasing need for collaborative privacy‐preserving applications. Secure multi‐party computation (SMPC) gives a general solution to these applications and has become a hot topic. Yao's garbled circuit approach is a leading method in designing protocols for secure two‐party computation (2PC), which is a very important base in SMPC. However, there are only few protocols obtaining the fairness of secure 2PC, and only one of them was constructed within the standard simulation framework but with very low efficiency. In this paper, we propose an efficient fair secure Yao's garbled circuit protocol within the universally composable (UC) framework. By comparing with all other fair secure Yao's protocols, our new protocol enjoys three advantages. First, our protocol is more efficient than any other fair secure Yao's protocols within the standard simulation framework. Second, our protocol is the first fair UC‐secure Yao's garbled circuit protocol, so it is more secure than other fair Yao's protocols. Third, there does not require any third party involved in our protocol; thus, it is very suitable for many applications. Copyright © 2013 John Wiley & Sons, Ltd.