摘要 |
PURPOSE: A montgomery modular multiplier is provided to perform a montgomery modular multiplication in parallel in an optimal time by using a parallelism of the montgomery modular multiplication. CONSTITUTION: The first processor(10) inputs the first data, the second data, the third data, result data and control data. The second processor(12) inputs the first, the second and the third data inputted to the first processor(10) through the first processor(10). The Pth processor(14) inputs the first, the second and the third data outputted from the p-1th processor, and current result data as result data. The n+1th processor(16) performs the same operation as the first processor(10) using the first, the second and the third data and the result data, and outputs current result data through an output terminal.
|