ACCELERATING PUBLIC-KEY CRYPTOGRAPHY BY PRECOMPUTING RANDOMLY GENERATED PAIRS

摘要

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