摘要 |
PROBLEM TO BE SOLVED: To reduce the computational complexity of arithmetic processing.SOLUTION: An arithmetic unit includes an acceptance section, a coefficient calculation section, a solution section, a determination section and an output control section. The acceptance section accepts a plurality of pieces of input data in which elements of a partial group of a multiplicative group of a finite field are expressed by trace representations, and a plurality of pieces of first additional data for distinguishing conjugate elements of the respective pieces of input data. The coefficient calculation section calculates, on the basis of the input data, coefficients of an equation where the solutions thereof are values allowed as operation results of arithmetic processing on the input data. The solution section obtains a plurality of solutions of the equation having the calculated coefficient. A selection section selects one of the plurality of solutions as an operation result on the basis of the first additional data. The determination section determines second additional data for distinguishing conjugate elements of the selected operation result on the basis of the first additional data. The output control section outputs the selected operation result and the second additional data. |