| DC 欄位 |
值 |
語言 |
| DC.contributor | 電機工程學系 | zh_TW |
| DC.creator | 呂誌忠 | zh_TW |
| DC.creator | Chih-Chung Lu | en_US |
| dc.date.accessioned | 2000-7-11T07:39:07Z | |
| dc.date.available | 2000-7-11T07:39:07Z | |
| dc.date.issued | 2000 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=87324013 | |
| dc.contributor.department | 電機工程學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | In this thesis, a design methodology for Booth-encoded Montgomery’’s modular multiplication algorithms is proposed. The new design methodology helps us to re-duce the required iteration number in the Encryption/Decryption of RSA cryptosys-tem. With application of pipelining and folding/unfolding techniques to the design of Montgomery’’s modular multiplication module, we construct the processing element (PE) called M-cell. With the M-cell’’s, we can easily reconfigure the RSA chip. It is very convenient to reconfigure the RSA chip for different specification by cascade different number of M-cells and reuse them. The final optimized Montgomery’’s modular multiplication module is a digit-serial, pure-systolic, and scalable architec-ture with 100% utilization of all PE modules. The simulation result shows that we can not only reduce the required iteration number from 2n^2 to n^2 using H algorithm, hard-ware complexity is also simplified. The efficiency (time-area product) of our design is improved about a factor of 2.5. The simulation results show that the maximum speed-performance of single RSA chip can be up to 476kbit/sec. | en_US |
| DC.subject | 密碼 | zh_TW |
| DC.subject | cryptography | en_US |
| DC.subject | cryptosystem | en_US |
| DC.subject | RSA | en_US |
| DC.subject | Montgomery | en_US |
| DC.subject | modular multiplication | en_US |
| DC.subject | modular exponentail | en_US |
| DC.title | 適用於RSA公匙密碼系統之高效能Montgomery模組 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Design Methodology of Booth-encoded Montgomery Module Design for RSA Cryptosystem | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |