关键词: RSA算法, 模幂, 加速, 并行, 多核

Abstract: The performance of RSA decryption has direct relationship with the efficiency of modular exponentiation implementation. The authors proposed a variant of RSA cryptosystem by transferring some decryption computations to encryption and multi-prime principle to reduce modules and private exponents in modular exponentiation. The experimental results show that the decryption speed and security level of RSA have been substantially improved. The variant can be efficiently implemented in parallel and the parallel implementation of the variant on multi-core devices can further improve the overall performance of RSA system.

Key words: Rivest-Smir-Adleman (RSA) algorithm, modular exponentiation, acceleration, parallel, multi-core