Efficient bit-parallel multiplier for finite field of trinomial using SPB and its weakly dual basis.

LI Da-wei,LONG Yan-chen,SHEN Hai-bin
DOI: https://doi.org/10.3785/j.issn.1008-9497.2010.05.014
2010-01-01
Abstract:Based on the deduction of the weakly dual basis(WDB) of shifted polynomial,a new structure of bit-parallel multiplier on finite fields is proposed.While space complexity matches the best results,namely m2 AND and m2-1 XOR gates,the time complexity is reduced to TA+(log2max{m+v,2m-1-v})TX,with the shortest critical path involved in.
What problem does this paper attempt to address?