DocumentCode :
3603823
Title :
A Novel and Efficient Design for an RSA Cryptosystem With a Very Large Key Size
Author :
Xinming Huang ; Wei Wang
Author_Institution :
Dept. of Electr. & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA
Volume :
62
Issue :
10
fYear :
2015
Firstpage :
972
Lastpage :
976
Abstract :
This brief presents a novel and efficient design for a Rivest-Shamir-Adleman (RSA) cryptosystem with a very large key size. A new modular multiplier architecture is proposed by combining the fast Fourier transform-based Strassen multiplication algorithm and Montgomery reduction, which is different from the interleaved version of Montgomery multiplications used in traditional RSA designs. Anew modular exponentiation algorithm is also proposed for the RSA design. Applying this method, we have implemented 8K/12K-bit and 48K-bit RSA on application-specific integrated circuit designs. The results show that the proposed method gains more advantage as the key size increases, which matches the complexity analysis. Performance comparisons show that the 48K-bit design, which is applicable for both RSA and fully homomorphic encryption, outperforms the previous works with respect to throughput and efficiency.
Keywords :
application specific integrated circuits; fast Fourier transforms; integrated circuit design; multiplying circuits; public key cryptography; Montgomery reduction; RSA cryptosystem; RSA design; Rivest-Shamir-Adleman cryptosystem; Strassen multiplication algorithm; application-specific integrated circuit designs; complexity analysis; fast Fourier transform; fully homomorphic encryption; modular exponentiation algorithm; modular multiplier architecture; very large key size; Algorithm design and analysis; CMOS integrated circuits; CMOS technology; Computer architecture; Cryptography; Hardware; Throughput; ASIC; Application-specific integrated circuit (ASIC); Fully Homomorphic Encryption; Montgomery algorithm; RSA; Rivest???Shamir???Adleman (RSA); Strassen’s multiplication; Strassen´s multiplication; fully homomorphic encryption (FHE);
fLanguage :
English
Journal_Title :
Circuits and Systems II: Express Briefs, IEEE Transactions on
Publisher :
ieee
ISSN :
1549-7747
Type :
jour
DOI :
10.1109/TCSII.2015.2458033
Filename :
7161326
Link To Document :
بازگشت