ACCELERATING PUBLIC-KEY CRYPTOGRAPHY BY PRECOMPUTING RANDOMLY GENERATED PAIRS

摘要

The device generates private key/public key pairs for use with a public keysecurity algorithm. The device includes a security parameter database (12), acontrol module (101), an operating system (11), a pre-computation device(102), a table T device (103), an online computation device (104), and apublic key security algorithm device (13). By the use of precomputationoffline, the device reduces the amount of discrete exponentiation with longintegers done online.