摘要 |
PURPOSE: An apparatus for calculating a modular on a finite field and a method thereof are provided to rapidly operate a modular calculation by using a parallelism of the modular calculation in processing the modular calculation. CONSTITUTION: It is judged whether a previous processor or control data(ctl) inputted from the outside is "1"(70). In case that the control data is "1", the first and the second data(Ai,Bi) are stored(72). In case that the control data isn't "1", a processor brings the first, the second, the third data(Ai,Bi,Pi) and result data(Mi) from the previous processor or the outside(74). The first data(Ai+1) to be used to a next processor are calculated using the first and the third data(76). A present result value(Mi+1) is calculated using the first, the second and the result data(78). The first and the second data are outputted. In addition, the third data, the control data and the result data are transmitted after one clock is delayed(80). It is judged whether a present processor is m processor for fetching the last result data(Mm)(82).
|