FINITE FIELD DATA RECORDING MEDIUM, FINITE FIELD DATA OPERATION METHOD, ITS DEVICE, AND ITS PROGRAM

摘要

PROBLEM TO BE SOLVED: To quickly process the operation of a finite field GF(2m) in bulk by software.;SOLUTION: The j-th bit, for example, the fourth bit a2,4 (0≤jm) of the i-th element, for example, the second element (0≤iw) out of w elements a0 to aw-1 of the field GF(2m) shown in Figure 1A is arranged in the (i=4)th bit of the (j=4)th word as shown in Figure 1B to convert the w elements to m words of w bits per word. One word is the processing unit of a computer. Operation is performed with data converted in this manner.;COPYRIGHT: (C)2002,JPO