Invention Grant
- Patent Title: Distributed computation method and system
-
Application No.: US16956848Application Date: 2018-12-21
-
Publication No.: US11595185B2Publication Date: 2023-02-28
- Inventor: Peter Joannes Mathias Veugen
- Applicant: Nederlandse Organisatie voor toegepast-natuurwetenschappelijk onderzoek TNO
- Applicant Address: NL 's-Gravenhage
- Assignee: Nederlandse Organisatie voor toegepast-natuurwetenschappelijk onderzoek TNO
- Current Assignee: Nederlandse Organisatie voor toegepast-natuurwetenschappelijk onderzoek TNO
- Current Assignee Address: NL 's-Gravenhage
- Agency: Banner & Witcoff, Ltd.
- Priority: EP17210495 20171222
- International Application: PCT/NL2018/050884 WO 20181221
- International Announcement: WO2019/125173 WO 20190627
- Main IPC: H04L9/00
- IPC: H04L9/00 ; H04L9/08

Abstract:
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 and second polynomials P, Q 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 server transmits coefficients of the polynomials to a second server in encrypted form. The second sever computes encrypted values and of the polynomials for a number Xi′ in a second set from the encrypted coefficients. The second server computes an encrypted binary value from the encrypted value .
Public/Granted literature
- US20200322125A1 DISTRIBUTED COMPUTATION METHOD AND SYSTEM Public/Granted day:2020-10-08
Information query