Multi-party computation of split private data with address geo-coded component

Patent metadata

Field	Value
Publication number	US-12587359-B2
Application number	US-202418798314-A
Country	US
Kind code	B2
Filing date	Aug 8, 2024
Priority date	Mar 8, 2022
Publication date	Mar 24, 2026
Grant date	Mar 24, 2026

Abstract

A computer-implemented method for data processing includes obtaining, by each secure multi-party computation (MPC) computation party of a system comprising a data provider and n secure MPC computation parties, a first data component from a data message sent by the data provider, where n is an integer greater than 3, where the first data component is one of a plurality of data components obtained after the data provider splits private data, and where the first data component is an address-geocoded component. Perform MPC processing to obtain a second data component by converting the first data component from the address-geocoded component and to a one-hot encoded component.

First claim

What is claimed is:

1 . A computer-implemented method for data processing, comprising:
obtaining, by each secure multi-party computation (MPC) computation party of a system comprising a data provider and n secure MPC computation parties, a first data component from a data message sent by the data provider, wherein n is an integer greater than 3 , wherein the first data component is one of a plurality of data components obtained after the data provider splits private data, and wherein the first data component is an address-geocoded component; and performing, as MPC processing and to obtain a second data component, conversion of the first data component from the address-geocoded component and to a one-hot encoded component, wherein the conversion comprises obtaining a value of each bit of the one-hot encoded component based on a combination product of a value or a complement value of each bit of an address-geocoded component corresponding to each bit of the one-hot encoded component.

2 . The computer-implemented method of claim 1 , wherein a value of the i th bit of the one-hot encoded component is determined by:
for the j th bit of address geocoding, wherein j starts from 0, if the j th bit of a binary value of i is 1, determining that a one-hot encoded component value of the current i th bit is addr [0]; otherwise, determining that a one-hot encoded component value of the current i th bit is a complement value of addr [0]; increasing a value of j by 1, and if the j th bit of the binary value of i is 1, multiplying the one-hot encoded component value of the current i th bit by addr [j], and updating the one-hot encoded component value of the current i th bit by using a value obtained through multiplication; otherwise, multiplying the one-hot encoded component value of the current i th bit by a complement value of addr [j], and updating the one-hot encoded component value of the current i th bit by using a value obtained through multiplication; and performing the step of increasing a value of j by 1, until j is a highest-order bit of the address-geocoded component, to obtain a one-hot encoded component value of the i th bit, wherein addr [0] is a value of the 0 th bit of the address-geocoded component, and addr [j] is a value of the j th bit of the address-geocoded component.

3 . The computer-implemented method of claim 2 , wherein when multiplication is performed, a product of some values of addr [j] in the address-geocoded component is computed to obtain a computed product value, and multiplication of other values of addr [j] is converted into processing of addition of a plurality of addition items, wherein the plurality of addition items comprises the computed product value.

4 . The computer-implemented method of claim 1 , wherein the obtaining, by each secure MPC computation party, a first data component from a data message sent by the data provider comprises:
using, by each secure MPC computation party as the first data component, a data component obtained from the data message.

5 . The computer-implemented method of claim 1 , wherein the obtaining, by each secure MPC computation party, a first data component from a data message sent by the data provider comprises:
obtaining, by each secure MPC computation party and as an obtained data component, a data component from the data message, and performing arithmetic sharing processing by using the obtained data component as to-be-shared data, to obtain the first data component.

6 . The computer-implemented method of claim 1 , wherein the obtaining, by each secure MPC computation party, a first data component from a data message sent by the data provider comprises:
after obtaining a data component from the data message, performing, by each secure MPC computation party, zero-sharing processing, to obtain a fourth data component; combining the fourth data component and the data component obtained from the data message, to obtain a fifth data component; and performing arithmetic sharing processing by using the fifth data component as to-be-shared data, to obtain the first data component.

7 . A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform one or more operations, comprising:
obtaining, by each secure multi-party computation (MPC) computation party of a system comprising a data provider and n secure MPC computation parties, a first data component from a data message sent by the data provider, wherein n is an integer greater than 3 , wherein the first data component is one of a plurality of data components obtained after the data provider splits private data, and wherein the first data component is an address-geocoded component; and performing, as MPC processing and to obtain a second data component, conversion of the first data component from the address-geocoded component and to a one-hot encoded component, wherein the conversion comprises obtaining a value of each bit of the one-hot encoded component based on a combination product of a value or a complement value of each bit of an address-geocoded component corresponding to each bit of the one-hot encoded component.

8 . The non-transitory, computer-readable medium of claim 7 , wherein a value of the i th bit of the one-hot encoded component is determined by:
for the j th bit of address geocoding, wherein j starts from 0, if the j th bit of a binary value of i is 1, determining that a one-hot encoded component value of the current i th bit is addr [0]; otherwise, determining that a one-hot encoded component value of the current i th bit is a complement value of addr [0]; increasing a value of j by 1, and if the j th bit of the binary value of i is 1, multiplying the one-hot encoded component value of the current i th bit by addr [j], and updating the one-hot encoded component value of the current i th bit by using a value obtained through multiplication; otherwise, multiplying the one-hot encoded component value of the current i th bit by a complement value of addr [j], and updating the one-hot encoded component value of the current i th bit by using a value obtained through multiplication; and performing the step of increasing a value of j by 1, until j is a highest-order bit of the address-geocoded component, to obtain a one-hot encoded component value of the i th bit, wherein addr [0] is a value of the 0 th bit of the address-geocoded component, and addr [j] is a value of the j th bit of the address-geocoded component.

9 . The non-transitory, computer-readable medium of claim 8 , wherein when multiplication is performed, a product of some values of addr [j] in the address-geocoded component is computed to obtain a computed product value, and multiplication of other values of addr [j] is converted into processing of addition of a plurality of addition items, wherein the plurality of addition items comprises the computed product value.

10 . The non-transitory, computer-readable medium of claim 7 , wherein the obtaining, by each secure MPC computation party, a first data component from a data message sent by the data provider comprises:
using, by each secure MPC computation party as the first data component, a data component obtained from the data message.

11 . The non-transitory, computer-readable medium of claim 7 , wherein the obtaining, by each secure MPC computation party, a first data component from a data message sent by the data provider comprises:
obtaining, by each secure MPC computation party and as an obtained data component, a data component from the data message, and performing arithmetic sharing processing by using the obtained data component as to-be-shared data,

Assignees

• Alipay Hangzhou Inf Tech Co Ltd

Inventors

• Qian Zhongtian
• Pan Wuqiong
• Wei Tao
• Li Tingting
• Wei Zhenqiang
• Li Tianyi

Classifications

• H04L2209/46

  Secure multiparty computation, e.g. millionaire problem · CPC title

• H04L9/085

  Secret sharing or secret splitting, e.g. threshold schemes · CPC title

• H04L9/008 Primary

  involving homomorphic encryption · CPC title

• H04L63/0428 Primary

  wherein the data content is protected, e.g. by encrypting or encapsulating the payload · CPC title