摘要 |
PROBLEM TO BE SOLVED: To let the coset operating device execute cryptographic operation including residue multiplication at a high speed, and also to contract a program size of the cryptographic operation including the residue multiplication. SOLUTION: When the results of each residue multiplication ab mod B and cd mod B are obtained, two B-notation data (a 0 0 c) B, (b 0 0 d) B positioned apart in magnitude from each other are generated concerning the integer pairs a, c and b, d belonging to different residue multiplications from each other, and two residue multiplication results are generated by multiplying once these two B-notation data together.
|