摘要 |
PURPOSE: A device for multiplying a finite field is provided to reduce a size thereof by using products, which have biggest volume, in duplicate. CONSTITUTION: An input unit(410) shifts (n+1) bit medium information created by appending '0' bit to the first input information by (n/m) bit being fixed by a pre-set number 'm' and 'm' times, and creates the 'm' number of shift information successively. An inner product(420) performs inner calculations of the first input information and the second input information. A product(430) shifts each shift information by one bit and (n/m) times with respect to the 'm' number of shift information, respectively, and performs an inner calculation of the (n/m) information which has not one bit of a pre-set position and the second input information. An XOR calculation unit(440) exclusively ORs a product calculation result of the product(430) and a product calculation result of the inner product(420) with respect to the 'm' number of shift information, respectively. An output unit(460) combines the exclusive-OR calculation results with respect to the successively created 'm' number of shift information, respectively, and outputs 'n' bit multiplication result.
|