Secure multi-party computation (MPC) allows multiple parties to jointly compute a task while preserving the privacy of their individual inputs. In recent years, researchers have extensively studied various security protocols to improve the efficiency of MPC and reduce communication overhead. However, the efficiency of MPC in an
n-party setting still remains a challenge. In this paper, we introduce WINK, a MPC framework designed for the semi-honest security model that accommodates an arbitrary number of participants. We design an
n-party multiplication protocol in the
n-out-of-
narithmetic secret sharing setting and, based on this, construct independent multiplication triples. We leverage a RLWE-based oblivious linear evaluation (OLE) technique to batch generate multiplication triples between any two parties, significantly reducing communication overhead. Furthermore, we design a constant-round n-party comparison protocol based on the properties of odd-sized rings and garbled circuits. This protocol completes in only three rounds of communication with the help of additional non-colluding semi-honest servers, marking a significant improvement over previous
n-party comparison protocols. We prove that our framework achieves universally composable security. Moreover, experimental results demonstrate that our proposed comparison protocol outperforms existing comparison protocols in terms of efficiency.
A multi-bit somewhat homomorphic encryption scheme based on Learning With Errors over Rings (RLWE) assumption is provided, which use canonical embedding to transform elements over a ring into vectors, thus the operation of polynomial multiplication can be performed within O(nlog n) scalar operations, and cipher text size is reduced as well. CPA security of this scheme can be reduced into RLWE assumption. Moreover, an efficient private information retrieval protocol that employs this scheme is presented.
In this paper, we show that the signal function used in Ring-Learning with Errors (RLWE) key exchange could leak information to find the secret s of a reused public key p = as+2e. This work is motivated by an attack proposed in [1] and gives an insight into how public keys reused for long term in RLWE key exchange protocols can be exploited. This work specifically focuses on the attack on the KE protocol in [2] by initiating multiple sessions with the honest party and analyze the output of the signal function. Experiments have confirmed the success of our attack in recovering the secret.