US 12,438,703 B2
Secure multi-party computation methods, apparatuses, and systems
Yufei Lu, Hangzhou (CN); Lei Wang, Hangzhou (CN); Chaofan Yu, Hangzhou (CN); and Jin Tan, Hangzhou (CN)
Assigned to Alipay (Hangzhou) Information Technology Co., Ltd., Hangzhou (CN)
Filed by Alipay (Hangzhou) Information Technology Co., Ltd., Zhejiang (CN)
Filed on Apr. 10, 2023, as Appl. No. 18/298,241.
Claims priority of application No. 202210380945.5 (CN), filed on Apr. 12, 2022.
Prior Publication US 2023/0327856 A1, Oct. 12, 2023
Int. Cl. H04L 9/08 (2006.01); H04L 9/00 (2022.01)
CPC H04L 9/0825 (2013.01) [H04L 9/008 (2013.01); H04L 9/0869 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for secure multi-party computation method, comprising:
encrypting, by a first device of a first party, a first plaintext segment of target data by using a homomorphic encryption algorithm based on a public key held by the first party in a first key pair to obtain a first ciphertext segment, wherein a second plaintext segment of the target data is held by a second party; and
sending, by the first device of the first party, the first ciphertext segment to a second device of the second party, wherein a homomorphic addition operation in the homomorphic encryption algorithm is performed on the first ciphertext segment and the second plaintext segment of the target data to obtain ciphertext data of the target data, and wherein the homomorphic addition operation in the homomorphic encryption algorithm is performed on the first ciphertext segment and the second plaintext segment of the target data by operations comprising:
encrypting the second plaintext segment based on the public key by using the homomorphic encryption algorithm to obtain a second ciphertext segment; and
performing an inter-ciphertext operation corresponding to the homomorphic addition operation in the homomorphic encryption algorithm on the first ciphertext segment and the second ciphertext segment.