Polynom multiplication calculating method e.g. for elliptical curve cryptography, making available coefficients with two polynomials each polynomial fragmented into two or more fragments, being operands partial multiplication

摘要

The method involves making available coefficients with two polynomials. Each polynomial is fragmented into two or more fragments, being operands for a partial multiplication. The fragments are multiplied in order to receive a partial product. The fragmenting step is recursively implemented, and respective fragments are used as starting points of further fragmenting, until the multiplying step requires a computation step for a partial product of respective fragments only. The selecting and multiplying steps are iterative steps with the received fragments. The partial products are accumulated. An independent claim is included for a device for calculating a polynom multiplication, in particular for elliptical curve cryptography.