Parallel finite field multiplication device
AssigneeShenzhen Pango Microsystems Co., Ltd
InventorsZhiming Zeng, Xuelei Xuan
Life of this patent
Estimating the term…
Abstract
A parallel finite field multiplication device is disclosed. The device comprises M cascaded logic processing modules, each of which comprises four input ends and two output ends for carrying out different finite multiplication in different length. The device is calculated step by step through M cascaded logic processing modules according to the number of cascaded logic processing modules. In this device, M cascaded logic processing modules may be used, according to different numbers of the cascaded logic processing modules, in finite field multiplication of different lengths, without needing to carry out polynomial multiplication.
Claims5
A parallel finite field multiplication device, comprising M cascaded logic processing modules, each of which includes four input ends and two output ends, wherein
- a first input end of a first logic processing module receives a first operand;
- a second input end of the first logic processing module receives a zero value;
- a third input end of the first logic processing module receives a 0th bit of a second operand;
- a first input end of the mth logic processing module is connected to a first output end of an m−1th logic processing module;
- a second input end of the mth logic processing module is connected to a second output end of the m−1th logic processing module;
- a third input end of the mth logic processing module receives an m−1th bit of the second operand;
- and
- a fourth input end of each logic processing module forms a parallel connection together and receives a third operand;
- wherein M is an integer greater than 1, m is an integer greater than 1 and less than or equal to M.
Dependencies are inferred from the claim text.