跳到主要內容

臺灣博碩士論文加值系統

(44.210.21.70) 您好!臺灣時間:2022/08/15 08:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:孫明誠
研究生(外文):Ming-Cheng Sun
論文名稱:可調式RSA和ECC密碼處理器設計
論文名稱(外文):Design of a Scalable RSA and ECC Crypto-Processor
指導教授:吳誠文
指導教授(外文):Cheng-Wen Wu
學位類別:碩士
校院名稱:國立清華大學
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
中文關鍵詞:蒙哥馬利橢圓曲線密碼學
外文關鍵詞:MontgomeryElliptic Curve Cryptography
相關次數:
  • 被引用被引用:0
  • 點閱點閱:169
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
在這篇論文裡,我們設計了一個可調式RSA和ECC﹝Elliptic Curve Cryptography﹞密碼處理器。為了使密碼處理器的面積不致於太大,所以我們將字元基礎﹝word-based﹞的架構運用在密碼處理器上。在字元基礎架構的作用下,除了可以大幅降低我們密碼處理器的面積,還可以使電路變成具有執行可擴充性金鑰長度﹝scalable key length﹞的能力。這種功能可以提供給使用者在運算時間和安全性上做一個選擇,如果覺得安全性重要的話,就選擇較長的金鑰長度來執行RSA或ECC的加解密,反之,就可以選較短的金鑰長度,來減少加解密的時間。
雖然字元基礎的架構,能帶來上述的好處,但其付出的代價是當金鑰長度增加時,運算時間會成平方比增加。對此問題,我們在其他地方做了一些速度上的補救。首先利用修改過的蒙哥馬利演算法﹝Modified Montgomery algorithm﹞來消除原始蒙哥馬利演算法中最後的化減﹝final reduction﹞,使得計算每個模數乘法之間不需額外的時間確認結果是否小於質數﹝prime﹞,來節省時脈週期﹝clock cycles﹞。除此之外,我們額外設計了一個預測位元硬體﹝parity prediction hardware﹞來加快計算模數乘法時的速度。最後我們的可調式RSA和ECC密碼處理器在TSMC CMOS 0.35μm元件庫﹝cell library﹞的合成下,用220MHz的速度執行512位元金鑰長度的RSA加解密,鮑率﹝baud rate﹞是276k位元/秒。在GF(p)時,160位元金鑰長度的ECC加解密,鮑率﹝baud rate﹞是73.3k位元/秒。在GF(2m)時,160位元金鑰長度的ECC加解密,鮑率﹝baud rate﹞是65.9k位元/秒。

With the rapid advance in communication technology, more and more applications such
as e-commerce and wireless networking are becoming possible. Protecting the sensitive
information when transmitted on the insecure communication channel is an essential issue
in such applications. Public-key cryptography such as the RSA algorithm or elliptic curve
cryptography plays a vital role in modern security system, because it can solve the problem
of key distribution and possess the signature property.
In this thesis we propose an asymmetric crypto-processor (ACP) core. The ACP core
can support scalable keys of length up to 2048 bits for both RSA and ECC in GF(p) or
GF(2
m
). In order to reduce silicon area, the word-based architecture is adopted in our ACP
core. This feature provides a trade-o between security and computation time. Since the
original Montgomery's multiplication algorithm needs nal reduction which will decrease the
speed, a modied Montgomery multiplication is used to eliminate the nal reduction in our
datapath. With moderate area overhead, the circuit can achieves an encryption rate of 276
Kbps for 512-bit RSA, 73.3 Kbps for 160-bit ECC in GF(p) and 65.9 Kbps for 160-bit ECC
in GF(2
m
), with a 220 MHz clock.

目 錄
摘要…………………………………………………………………1
誌謝…………………………………………………………………………2
目錄……………………………………………………………………………3
第一章 序論……………………………………………………………4
第二章 密碼學概論………………………………………………………5
第三章 模數指數演算法…………………………………………………6
第四章 可調式RSA和ECC密碼處理器核心設計…………………………7
第五章 非對稱式密碼處理器……………………………………………8
第六章 結論與未來展望…………………………………………………9
英文附錄……………………………………………………………………10

[1] R. L. Rivest, A. Shamir, and L. Adleman, \A method for obtaining digital signatures
and public-key cryptosystems," Communications of the ACM, vol. 21, pp. 120{126, Feb.
1978.
[2] W. DiÆe and M. E. Hellman, \New directions in cryptography," IEEE Trans. Informa-
tion Theory, vol. 22, pp. 644{654, Nov. 1976.
[3] V. S. Miller, \Use of elliptic curve in cryptography," in Advances in Cryptology|
Crypto'85 Proceedings, pp. 417{426, 1986.
[4] P. L. Montgomery, \Modular multiplication without trial division," Math. Computation,
vol. 44, no. 7, pp. 519{521, 1985.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 38. 葉劉天增, 1991。 “裝飾紋樣起源之研究”。藝術學報, 49, pp.223-239
2. 28. 陳合進 陳載永, 1997。 “應力波檢測家具T型構件接合之強度”。農林學報 46(6) , pp.35 - 48
3. 26. 連聰政, 1995 09。 “台灣木工機械產業分析與建議”。木工家具雜誌 134
4. 24. 徐藝乙, 1999。吉祥圖藝術研究。藝術家, 藝術家雜誌社, 台北市
5. 22. 孟東風, 1996。 “商周青銅器上的龍類動物紋飾”。歷史月刊, 106, pp.19-23
6. 20. 林文明, 1999 02。 “淺談CAD/CAM的發展沿格”。機械技術雜誌, 169, pp. 114-119。
7. 18. 何明泉 郭文宗, 1995。 “產品文化識別之探索”。國立雲林技術學院學報, 6:3, pp. 253-263
8. 12. 朱柏穎, 1998。 “電腦輔助設計在工業設計上的應用與影響”。機械月刊 24:10=247, pp.330-337
9. 9. 王建彬, 1993。「CAD/CAM全球概況暨日、韓市場透析」 機械產業透析。工研院機械所。
10. 8. 王文生, 1992 01。 “CAD/CAM系統對工業產品設計發展之影響”, 陶業 11:1, pp. 44-49
11. 7. 王秀文, 1997。 “從社會之演變探討台灣工業設計之發展”。和春學報 4, pp. 199-212
12. 39. 葉劉天增, 1995.06。 “商周器物紋飾析論”。藝術學報, 56, pp.75-102
13. 42. 殷志強, 1998。 “吉祥圖案面面觀”。故宮文物月刊, 178, pp.74-99
14. 43. 胡文彥, 1999。 “中國家具文化之七 — 家具與百工”。故宮文物月刊, 199 : pp. 82-106
15. 46. 蔡佺廷 廖坤福 張義雄, 1991.02。 “木質家具榫接強度之研究”。嘉義農專學報25, pp.61-80