Communication method in secure multi-party computing protocol based on linear secret sharing technology

• Main Authors: REN KUI, ZHANG BINGSHENG, CHEN HUI, TIAN LEIYUAN
• Format: Patent
• Language: Chinese; English
• Published: 29.03.2024
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention discloses a communication method in a secure multi-party computing protocol based on a linear secret sharing technology, each node divides a secret sharing value of the node into N parts for N nodes with a sharing value with M secret values on average, and the method comprises the following steps: carrying out two times of (N-1) rounds of communication according to a preset sequence and method, so that after the communication is finished, the secret sharing value of the node is divided into N parts; each node contains all M original secret value results; wherein in the first communication process, the node i sequentially sends the ith, i-1, i-2... secret sharing values of the node i to the next node i + 1, and the node i + 1 accumulates the ith, i-1, i-2... secret sharing values of the node i after receiving the secret sharing values; in the second communication process, the node i sequentially sends the (i + 1) th secret sharing value, the i-1 th secret sharing value, the i-2 th secret sharing