论文信息 - On the design and implementation of an efficient RSA variant

On the design and implementation of an efficient RSA variant

This paper aims at speeding up RSA decryption. EAPRSA (Encrypt Assistant Multi-Power RSA) is proposed to improve RSA decryption performance by transferring some decryption computations to encryption. The experimental result shows that the speed of the decryption has been substantially improved and the variant can be efficiently implemented in parallel.

Qing Liu | Yunfei Li | Lin Hao

[1] Hideki Imai,et al. Speeding Up Secret Computations with Insecure Auxiliary Devices , 1988, CRYPTO.

[2] Arjen K. Lenstra,et al. Selecting Cryptographic Key Sizes , 2000, Public Key Cryptography.

[3] Vern Paxson,et al. An architecture for exploiting multi-core processors to parallelize network intrusion prevention , 2007, 2007 IEEE Sarnoff Symposium.

[4] Gene Tsudik,et al. Improving secure server performance by re-balancing SSL/TLS handshakes , 2006, ASIACCS '06.

[5] Rohit Chandra,et al. Parallel programming in openMP , 2000 .

[6] Tsuyoshi Takagi,et al. A Fast RSA-Type Public-Key Primitive Modulo pkq Using Hensel Lifting , 2004, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[7] Dan Boneh,et al. Fast Variants of RSA , 2007 .

[8] Vern Paxson,et al. An architecture for exploiting multi-core processors to parallelize network intrusion prevention , 2009, NSS 2009.

[9] John Viega,et al. Network Security with OpenSSL , 2002 .

[10] Robert D. Silverman,et al. A practical analysis of the elliptic curve factoring algorithm , 1993 .

[11] Timothy G. Mattson,et al. Patterns for parallel programming , 2004 .

[12] J. Quisquater,et al. Fast decipherment algorithm for RSA public-key cryptosystem , 1982 .

[13] Tsuyoshi Takagi,et al. Fast RSA-Type Cryptosystem Modulo pkq , 1998, CRYPTO.