Patent ID: 11502819

Abstract:
Various embodiments relate to a method and system for securely comparing a first and second polynomial, including: selecting a first subset of  coefficients of the first polynomial and a second subset of  corresponding coefficients of the second polynomial, wherein the coefficients of the first polynomial are split into  shares and the first and second polynomials have  coefficients; subtracting the second subset of coefficients from one of the shares of the first subset of coefficients; reducing the number of elements in the first subset of coefficients to  elements by combining groups of / elements together; generating a random number for each of the elements of the reduced subset of coefficients; summing the product of each of the elements of the reduced subset of coefficients with their respective random numbers; summing the  shares of the sum of the products; and generating an output indicating that the first polynomial does not equal the second polynomial when the sum does not equal zero.