A research and analysis for four-prime RSA
Fangyuan Liu · Microcomputer Information · 2010
The contradictory between the RSA algorithm of the key,s length and execution efficiency is the bottleneck of the further development of the RSA algotithm.In order to balance the cost of the computation of the canadia decipher,the four prime number RSA algorithm mentioned in the article is the way of fast relization decipher based on four short keys to be divided into four modules ciphertext and the use of Chinese Remainder Theorem.can make large number of high-power operation mode into a low wide of the number of relatively small computing modular exponentiation.