Research on Improving the Speed of RSA Algorithm

MA Chang-sha,HU Ai-qun
DOI: https://doi.org/10.3969/j.issn.1009-8054.2010.10.035
2010-01-01
Abstract:RSA is the first public key algorithm for data encryption and digital signature as well,and also the most widelyused digital signature algorithm.RSA's security depends on the integer factorization,and bcause of the large-number calculation,the fastest RSA is 100 times slower than DES,either in software or hardware implementation.Thus the speed has always been its defect.Key generation,encryption and decryption speed constraints are analyzed,a kind of high-performance RSA algorithm dependent on N binary array representation of large numbers,the optimal number of primes and the Chinese Remainder Theory is proposed.And the speed measurement on PIC32 MCU is also done.
What problem does this paper attempt to address?