Elliptic curve cryptographic computation program and elliptic curve cryptography parameter generation program and elliptic curve cryptographic computation unit and elliptic curve cryptography parameter generator

摘要

To generate an integer r, using the computing device, having a form suitable for elliptic curve pairing operation is faster prime generating unit 110, (S302~S303). Using the arithmetic unit, the integer r is equal to or prime prime generating unit 110, (S304). If the integer r is a prime number, it is determined whether a group position number of the prime generating unit 110, by using an arithmetic unit, a prime number r can be easily changed the level of security (S305). Be set to the elliptic curve cryptosystem computing unit that performs elliptic curve pairing computation Thus, using an algorithm that is faster operations to allow also the arithmetic and logic unit having a low processing capacity is possible and safe easily It is possible to generate the elliptic curve parameters that can change the level.