摘要 |
<p>The method involves executing calculation of exponentiation as a sequence of a homogeneous arithmetic operations e.g. multiplication and quadrature, and state transitions, where the method is implemented in a finite state machine. The state machine is implemented as a table with states and state transitions. Exponent bits are processed in each sub-step. One of the arithmetic operations fixed by the table is executed and one of the state transitions fixed by the table is executed in each sub-step. An independent claim is also included for a system for implementing a method calculating a result of an exponentiation according to a sliding window algorithm.</p> |