RSA Cryptosystem Based on Early Word Based Montgomery Modular Multiplication

被引：3

作者：

Verma, Rupali ^{[1
]}

Dutta, Maitreyee ^{[2
]}

Vig, Renu ^{[3
]}

机构：

[1] Punjab Engn Coll, Chandigarh, India

[2] NITTTR, Chandigarh, India

[3] Panjab Univ, UIET, Chandigarh, India

来源：

SERVICES - SERVICES 2018 | 2018年 / 10975卷

关键词：

Early word based; FPGA; Montgomery; RSA; EXPONENTIATION ARCHITECTURE;

D O I：

10.1007/978-3-319-94472-2_3

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

RSA is a public key cryptosystem in which encryption and decryption are modular exponentiation functions. Modular exponentiation is achieved by repeated modular multiplications. Montgomery modular multiplication is an efficient algorithm, hence is widely used for RSA public key cryptosystem. Performance of RSA depends on throughput of Montgomery modular multiplication. This paper presents RSA with Early Word based Montgomery modular multiplication. Early word based approach is scalable and Radix 4 Early Word Based Common Multiplicand Montgomery is proposed. RSA cryptosystem is implemented on virtex 5 FPGAs. The processing elements in Early Word based Montgomery use target device resources DSP48E for addition of operands. Two factors: algorithmic approach and use of target device resources have improved the performance of RSA on FPGAs.

引用

页码：33 / 47

页数：15

共 50 条

[31] An Improved Montgomery Modular Multiplication Algorithm and Its Hardware Implementation [J].

Ren S. ;

Wang H. ;

Hao Y. ;

Xue C. .

Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2024, 44 (03) :306-311

[32] Design and Evaluation of Novel Effective Montgomery Modular Multiplication Architecture [J].

Moayedi, Maryam ;

Rezai, Abdalhossein .

INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2016, 10 (10) :261-270

[33] An improved Montgomery's algorithm for high-speed RSA public-key cryptosystem [J].

Su, CY ;

Hwang, SA ;

Chen, PS ;

Wu, CW .

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1999, 7 (02) :280-284

[34] New probabilistic public-key encryption based on the RSA cryptosystem [J].

Roman'kov, Vitalii A. .

GROUPS COMPLEXITY CRYPTOLOGY, 2015, 7 (02) :153-156

[35] Image authentication and encryption algorithm based on RSA cryptosystem and chaotic maps [J].

Singh, Deep ;

Kumar, Sandeep .

EXPERT SYSTEMS WITH APPLICATIONS, 2025, 274

[36] Hardware Implementation of Montgomery Modular Multiplication Algorithm Using Iterative Architecture [J].

Renardy, Antonius P. ;

Ahmadi, Nur ;

Fadila, Ashbir A. ;

Shidqi, Naufal ;

Adiono, Trio .

2015 INTERNATIONAL SEMINAR ON INTELLIGENT TECHNOLOGY AND ITS APPLICATIONS (ISITIA), 2015, :99-102

[37] An extension of RSA_512 to RSA_1024 Core under Hardware Platform based on Montgomery Powering [J].

Hentabli, Wahiba ;

Merazka, Fatiha .

2015 10TH INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS (ICITST), 2015, :448-453

[38] A Novel RSA-Like Cryptosystem Based on a Generalization of the Redei Rational Functions [J].

Murru, Nadir ;

Saettone, Francesco M. .

NUMBER-THEORETIC METHODS IN CRYPTOLOGY, 2018, 10737 :91-103

[39] A modified (t, n) threshold proxy signature scheme based on the RSA cryptosystem [J].

Kuo, WC ;

Chen, MY .

THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2005, :576-579

[40] FPGA-Based Optimized Design of Montgomery Modular Multiplier [J].

Abd-Elkader, Ahmed A. H. ;

Rashdan, Mostafa ;

Hasaneen, El-Sayed A. M. ;

Hamed, Hesham F. A. .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (06) :2137-2141

← 1 2 3 4 5 →