Distributed computation method and system
摘要:
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 .
公开/授权文献
信息查询
0/0