摘要 |
PURPOSE: A modular arithmetic unit is provided to minimize the area of circuits, operating in high speed. CONSTITUTION: A modular arithmetic unit consists of five parts. When (A+B) mod N is calculated on condition that Ai, Bi, Mi, Ni is a first bit of A, B, M, N respectively and 0≤A, B<N, N≤2k and M=2K-N, the device includes a first addition part that generates the sum of Ai, Bi and Mi, and the carry, the signal selection part that selects the signal, a second addition part that generates the sum which added the output of the signal selection part, the buffering part that decides whether the device will block the output of a second addition part or not, and the control part that generates the selection signal and the control signal according to the carry of the second addition part.
|