摘要 |
A decryption apparatus includes a section assignment unit which assigns a section D to a plurality of encrypted texts Fi(x,y,t) (i=1, . . . , k), a one-variable polynomial arithmetic unit which subtracts L pairs of polynomials he(t) and hw(t) after the assignment, and a greatest common divisor arithmetic unit which obtains the greatest common divisorφ(t) of L polynomials gj(t)(=he(t)−hw(t)) (j=1, . . . , L) as a result of the subtraction.
|