The Design of Radix-4 RSA Cryptosystem with Modified Carry-Save-Adder
碩士 === 國立高雄大學 === 電機工程學系碩博士班 === 105 === This thesis proposes the architectures of RSA cryptosystem. RSA cryptosystem is achieved by repetitive modular multiplications. We use the modified carry-save adder to implement the radix-4 Montgomery algorithm. The modified carry-save adder doesn’t require t...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2017
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/hx3ykv |
| Summary: | 碩士 === 國立高雄大學 === 電機工程學系碩博士班 === 105 === This thesis proposes the architectures of RSA cryptosystem. RSA cryptosystem is achieved by repetitive modular multiplications. We use the modified carry-save adder to implement the radix-4 Montgomery algorithm. The modified carry-save adder doesn’t require the carry propagation, so it is suitable to increase the speed of addition operation. The clock cycles of radix-4 Montgomery algorithm is the half of radix-2 Montgomery algorithm. Using radix-4 Montgomery algorithm with modified carry-save adder to implement the RSA cryptosystem is available to speed up the Encryption and Decryption computation. Comparing with other works, critical path delay and data throughput of our design are better than the existing works.
|
|---|