Patent ID: 7925893
Filing Date: 2011-04-12
Classification: G11B

Abstract:
1. A modular exponentiation operation apparatus comprising: a storing unit storing therein an operand S, which is a natural number; a reading unit that reads the operand S from the storing unit; a selecting unit that selects prime numbers expressed by where a is a natural number being 2 or larger and m is a variable natural number being any number from 1 through a−1, from among 2 a calculating unit that performs a modular exponentiation operation over a finite field, the modular exponentiation operation seeking a value expressed by where N is a product of a prime number p and a prime number q, the prime numbers p and q are larger than a predetermined value, and P is a product of all of the prime numbers selected by the selecting unit, wherein the selecting unit includes: wherein the modular exponentiation operation apparatus further comprises: