Patent ID: 8488780
Filing Date: 2013-07-16
Classification: G06F,H04L

Abstract:
1. A finite field calculation apparatus, comprising: an input part adapted to accept N*K elements R(i, k)εGF(p a finite field calculation part adapted to perform a calculation Π an output part adapted to output a result of the calculation performed by the finite field calculation part, wherein the calculation e(R(i, 0), . . . , R(i, K−1)) over the finite field includes an extension field calculation over a d-th-order extension field GF(p the extension field calculation is a calculation that maps images over the finite field GF(p the polynomial poly(R(i, 0), . . . , R(i, K−1))εGF(p the finite field calculation part includes: a first calculation part adapted to receive, for any i a second calculation part adapted to receive, for any i a third calculation part adapted to receive the polynomial poly(R(i a control part adapted to select each element of a subset including L different elements of the set {0, . . . , N−1} one time as i a fourth calculation part adapted to calculate Π