Multiplication of two very large numbers for cryptographic purposes, whereby a brackets multiplication method is used based on reduction to a prime element and use of a successive look ahead mechanism

摘要

Method for modular multiplication of long numbers of fixed bit-length spread across several bytes, whereby calculation of mixed terms is undertaken using bracket multiplication based on reduction to a prime element and use of a successive look ahead mechanism so that the bytes for the calculation are available at the correct time and with sufficient accuracy. The invention also relates to a corresponding device for method implementation.