Distributed computation method and system

Peter Joannes Mathias Veugen

Distributed computation method and system

Peter Joannes Mathias Veugen (Inventor)

Research output: Patent

2 Downloads (Pure)

Abstract

The computation efficiency of distributed secure implementation of the computation of a (sum of) products of values Vi, Wi from different servers on a distributed computing system is improved by generation of coefficients of a first polynomial and second polynomial by a first server. The first polynomial P has all numbers Xi from a first data set on the first server as roots. The second polynomial Q has values Q(Xi)=Vi for the numbers Xi from the first data set. The first device transmits coefficients of the first and second polynomial P, Q to a second server in encrypted form. The second sever computes encrypted values and of the first and second polynomial P, Q for a number Xi' in a second set from the encrypted coefficients. The second server uses a secure multiparty equality protocol to compute an encrypted binary value from the encrypted value and the second server may compute a sum encrypted sum of the products from the encrypted product computed for all of the numbers Xi' and associated values Wi from the second set.

Original language	English
Patent number	EP3503458
IPC	H04L 9/ 00 A I
Priority date	22/12/17
Publication status	Published - 26 Jun 2019
Externally published	Yes

Access to Document

EP3503458A1Final published version, 272 KB

https://patents.google.com/patent/EP3503458A1/de

3 Patent

Distributed computation method and system
Veugen, P. J. M. (Inventor), 28 Oct 2020, IPC No. H04L 9/ 00 A I, Patent No. EP3729715, Priority date 21 Dec 2018, Priority No. WO2018NL50884
Research output: Patent

Open Access
Distributed computation method and system
Veugen, P. J. M. (Inventor), 8 Oct 2020, IPC No. H04L 9/ 08 A I, Patent No. US2020322125, Priority date 21 Dec 2018, Priority No. WO2018NL50884
Research output: Patent

Open Access
File
Distributed computation method and system
Veugen, P. J. M. (Inventor), 27 Jun 2019, IPC No. H04L 9/ 00 A I, Patent No. WO2019125173, Priority date 22 Dec 2017, Priority No. EP20170210495
Research output: Patent

Open Access
File

Cite this

@misc{6d1fc18ac2bc4562bccc215fe36c0583,

title = "Distributed computation method and system",

abstract = "The computation efficiency of distributed secure implementation of the computation of a (sum of) products of values Vi, Wi from different servers on a distributed computing system is improved by generation of coefficients of a first polynomial and second polynomial by a first server. The first polynomial P has all numbers Xi from a first data set on the first server as roots. The second polynomial Q has values Q(Xi)=Vi for the numbers Xi from the first data set. The first device transmits coefficients of the first and second polynomial P, Q to a second server in encrypted form. The second sever computes encrypted values and of the first and second polynomial P, Q for a number Xi' in a second set from the encrypted coefficients. The second server uses a secure multiparty equality protocol to compute an encrypted binary value from the encrypted value and the second server may compute a sum encrypted sum of the products from the encrypted product computed for all of the numbers Xi' and associated values Wi from the second set.",

author = "Veugen, {Peter Joannes Mathias}",

year = "2019",

month = jun,

day = "26",

language = "English",

type = "Patent",

note = "EP3503458; H04L 9/ 00 A I",

}

TY - PAT

T1 - Distributed computation method and system

AU - Veugen, Peter Joannes Mathias

PY - 2019/6/26

Y1 - 2019/6/26

N2 - The computation efficiency of distributed secure implementation of the computation of a (sum of) products of values Vi, Wi from different servers on a distributed computing system is improved by generation of coefficients of a first polynomial and second polynomial by a first server. The first polynomial P has all numbers Xi from a first data set on the first server as roots. The second polynomial Q has values Q(Xi)=Vi for the numbers Xi from the first data set. The first device transmits coefficients of the first and second polynomial P, Q to a second server in encrypted form. The second sever computes encrypted values and of the first and second polynomial P, Q for a number Xi' in a second set from the encrypted coefficients. The second server uses a secure multiparty equality protocol to compute an encrypted binary value from the encrypted value and the second server may compute a sum encrypted sum of the products from the encrypted product computed for all of the numbers Xi' and associated values Wi from the second set.

AB - The computation efficiency of distributed secure implementation of the computation of a (sum of) products of values Vi, Wi from different servers on a distributed computing system is improved by generation of coefficients of a first polynomial and second polynomial by a first server. The first polynomial P has all numbers Xi from a first data set on the first server as roots. The second polynomial Q has values Q(Xi)=Vi for the numbers Xi from the first data set. The first device transmits coefficients of the first and second polynomial P, Q to a second server in encrypted form. The second sever computes encrypted values and of the first and second polynomial P, Q for a number Xi' in a second set from the encrypted coefficients. The second server uses a secure multiparty equality protocol to compute an encrypted binary value from the encrypted value and the second server may compute a sum encrypted sum of the products from the encrypted product computed for all of the numbers Xi' and associated values Wi from the second set.

M3 - Patent

M1 - EP3503458

ER -

Distributed computation method and system

Abstract

Access to Document

Fingerprint

Research output