中国电子科技2005，Vol.3Issue(1)：22-26,5.
Batch Private Keys Generation for RSA in Security Communication Systems
Batch Private Keys Generation for RSA in Security Communication Systems
摘要
Abstract
RSA public key cryptosystem is extensively used in information security systems.However, key generation for RSA cryptosystem requires multiplicative inversion over finite field, which has higher computational complexity, compared with either multiplication in common sense or modular multiplication over finite field. In order to improve the performance of key generation, we propose a batch private keys generation method in this paper. The method derives efficiency from cutting down multiplicative inversions over finite field. Theoretical analysis shows that the speed of batch private keys generation for s users is faster than that of s times solo private key generation. It is suitable for applications in those systems with large amount of users.关键词
information security system/public key cryptosystem/RSA/key generationKey words
information security system/public key cryptosystem/RSA/key generation分类
信息技术与安全科学引用本文复制引用
CHEN Yun,CHEN Xin..Batch Private Keys Generation for RSA in Security Communication Systems[J].中国电子科技,2005,3(1):22-26,5.基金项目
Supported by National Laboratory for Modern Communications Foundation (No. 5143 6010404DZ0235) （No. 5143 6010404DZ0235）
