Patent ID: 8958555
Filing Date: 2015-02-17
Classification: H04L,Y04S

Abstract:
1. A method for computing, as part of a homomorphic encryption scheme a resultant and a free term of a scaled inverse of a first polynomial v(x) modulo a second polynomial f n (x), comprising: receiving at a computing system the first polynomial v(x) modulo the second polynomial f computing by the computing system lowest two coefficients of a third polynomial g(z) that is a function of the first polynomial and the second polynomial, where g(z) outputting by the computing system the lowest coefficient of g(z) as the resultant; and outputting by the computing system the second lowest coefficient of g(z) divided by n as the free term of the scaled inverse of the first polynomial v(x) modulo the second polynomial f using by the computing system the outputted resultant and the outputted free term in operations for the homomorphic encryption scheme.