國立高雄大學圖資館 |

Language: English

Back

使用進位儲存加法器實現以四為基底RSA密碼系統之設計 = The Des...

國立高雄大學電機工程學系碩士班

使用進位儲存加法器實現以四為基底RSA密碼系統之設計 = The Design of Radix-4 RSA Cryptosystem with Carry-Save Adder

Record Type:	Language materials, printed : monographic
Paralel Title:	The Design of Radix-4 RSA Cryptosystem with Carry-Save Adder
Author:	陳彥嘉,
Secondary Intellectual Responsibility:	國立高雄大學
Place of Publication:	高雄市
Published:	國立高雄大學;
Year of Publication:	2015[民104]
Description:	51葉部分彩圖，表格 : 30公分;
Subject:	RSA公開金鑰
Subject:	RSA public key
Online resource:	https://hdl.handle.net/11296/h2n36f
Notes:	107年11月1日公開
Notes:	參考書目：葉49-51
Summary:	模指數在Rivest、Shamir和Adleman (RSA) 密碼系統中是經過重覆的運算模乘法所得,為了加速加密及解密過程,模乘法採用蒙哥馬利 (Montgomery) 演算法,硬體架構使用進位儲存加法器避免每次加法的進位傳遞時間,本篇論文提出一個以四為基底使用進位儲存加法器的模乘法,以四為基底的模乘法比以二為基底的模乘法少了將近一半的運算週期數,大大減少運算時間,增加資料運算速度,且在面積-時間複雜度的表現也比參考文獻來的較好。搭配模指數完成RSA密碼系統,實驗數據顯示TSMC 90nm製程合成出的電路速度最快可達455MHz,Gate count為76K。 The Modular exponentiation of Rivest, Shamir, and Adleman (RSA) cryptosystem is achieved by repetitive modular multiplications. In order to speed up the process of encryption and decryption, the modular multiplication is implemented with Montgomery algorithm and carry-save adder (CSA) to avoid the carry propagation at each addition operation. In this paper, we propose a radix-4 Montgomery modular multiplication with CSA to implement RSA cryptosystem. Radix-4 modular multiplication is faster than radix-2 Montgomery due to reducing a half operation cycles. Comparing with other works, the critical path delay, the data throughput and the area-timing complexity of our design are better than the existing works. Our RSA cryptosystem is synthesized with TSMC 90nm CMOS process. Experimental results show that our radix-4 RSA cryptosystem can achieve up to 455 MHz clock speed with about 76K gate count.

使用進位儲存加法器實現以四為基底RSA密碼系統之設計 = The Design of Radix-4 RSA Cryptosystem with Carry-Save Adder
陳, 彥嘉

使用進位儲存加法器實現以四為基底RSA密碼系統之設計 = The Design of Radix-4 RSA Cryptosystem with Carry-Save Adder / 陳彥嘉撰 - 高雄市 : 國立高雄大學, 2015[民104]. - 51葉 ; 部分彩圖，表格 ; 30公分.
107年11月1日公開參考書目：葉49-51.
RSA公開金鑰RSA public key

使用進位儲存加法器實現以四為基底RSA密碼系統之設計 = The Design of Radix-4 RSA Cryptosystem with Carry-Save Adder
LDR:02744nam0a2200277 450 001 458461
005 20190102102717.0
010 0 $b 精裝
010 0 $b 平裝
100 $a 20151007y2015 k y0chiy50 e
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 使用進位儲存加法器實現以四為基底RSA密碼系統之設計 $d The Design of Radix-4 RSA Cryptosystem with Carry-Save Adder $z eng $f 陳彥嘉撰
210 $a 高雄市 $c 國立高雄大學 $d 2015[民104]
215 0 $a 51葉 $c 部分彩圖，表格 $d 30公分
300 $a 107年11月1日公開
300 $a 參考書目：葉49-51
314 $a 指導教授：洪進華教授
328 $a 碩士論文--國立高雄大學電機工程學系碩士班
330 $a 模指數在Rivest、Shamir和Adleman (RSA) 密碼系統中是經過重覆的運算模乘法所得,為了加速加密及解密過程,模乘法採用蒙哥馬利 (Montgomery) 演算法,硬體架構使用進位儲存加法器避免每次加法的進位傳遞時間,本篇論文提出一個以四為基底使用進位儲存加法器的模乘法,以四為基底的模乘法比以二為基底的模乘法少了將近一半的運算週期數,大大減少運算時間,增加資料運算速度,且在面積-時間複雜度的表現也比參考文獻來的較好。搭配模指數完成RSA密碼系統,實驗數據顯示TSMC 90nm製程合成出的電路速度最快可達455MHz,Gate count為76K。 The Modular exponentiation of Rivest, Shamir, and Adleman (RSA) cryptosystem is achieved by repetitive modular multiplications. In order to speed up the process of encryption and decryption, the modular multiplication is implemented with Montgomery algorithm and carry-save adder (CSA) to avoid the carry propagation at each addition operation. In this paper, we propose a radix-4 Montgomery modular multiplication with CSA to implement RSA cryptosystem. Radix-4 modular multiplication is faster than radix-2 Montgomery due to reducing a half operation cycles. Comparing with other works, the critical path delay, the data throughput and the area-timing complexity of our design are better than the existing works. Our RSA cryptosystem is synthesized with TSMC 90nm CMOS process. Experimental results show that our radix-4 RSA cryptosystem can achieve up to 455 MHz clock speed with about 76K gate count.
510 1 $a The Design of Radix-4 RSA Cryptosystem with Carry-Save Adder $z eng
610 # 0 $a RSA公開金鑰 $a Montgomery蒙哥馬利演算法 $a 進位儲存加法器 $a 以四為基底
610 # 1 $a RSA public key $a Montgomery algorithm $a carry-save adder(CSA) $a Radix-4
681 $a 008M/0019 $b 542201 7504.4 $v 2007年版
700 1 $a 陳 $b 彥嘉 $4 撰 $3 705817
712 0 2 $a 國立高雄大學 $b 電機工程學系碩士班 $3 166118
801 0 $a tw $b NUK $c 20181115 $g CCR
856 7 # $u https://hdl.handle.net/11296/h2n36f $z 電子資源 $2 http