簡易檢索 / 詳目顯示

研究生: 卓宏洺
Hung-Ming Jwo
論文名稱: 基於嵌入式系統之RSA加解密研究
Research of RSA Encryption/Decryption Based on Embedded System
指導教授: 邱炳樟
Bin-Chang Chieu
口試委員: 徐敬文
Ching-Wen Hsue
黃忠偉
Jong-Woei Whang 
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 中文
論文頁數: 63
中文關鍵詞: 嵌入式系統
外文關鍵詞: embedded system
相關次數: 點閱:197下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

網路技術的迅速發展,使得人們的生活越來越仰賴網路,不但可透過網路來傳遞語音、文字和影像,甚至也可以用來購物和付款。但網路是個公開的環境,所以個人隱私的資料便可能被截取,必須要有加密的措施使被截取的資料不被輕易的解讀。本論文是在一個以S3C2410為處理器之發展板上發展自己的網路傳輸程式,並在檔案傳輸前以RSA加密程式來加密,傳送到接收端後再經過解密程式解回原來的訊息。

RSA是目前使用上最廣泛的公開金鑰密碼系統,相當適合在公開的系統下進行私密訊息的交換,也可以用在數位簽章及身份辨識。S3C2410是Samsung所發展出來的處理器,支援觸碰式螢幕,適合用來做為PDA等手持裝置。發展板採用Linux作業系統,因為具有容易移植、良好的網路傳輸能力及周邊裝置驅動能力、且容易發展新的應用程式,而最大的優點是它的原始碼公開。


Human life gets more and more dependent on internet as it grows rapidly. By means of internet, we can not only transfer text, audio, and video data, but also buy goods and pay for them. But in a public domain like internet, private personal information can be captured easily and therefore encryption is necessary to prevent captured data readable. Based on a developing platform with Samsung S3C2410 as its CPU, this thesis develops a internet transfer application that encrypts files with RSA before sending out via internet, and decrypts them after receiving at receiver end.

RSA is currently the most popular public key cryptographic system. It's quite appropriate to use when transferring private information under public domain and it can also be used for digital signature and identification certification. S3C2410, a touch-panel-supported CPU produced by Samsung, is considered suitable for mobile devices such as PDA. Linux, the operating system we use on the developing platform, is capable of great portability, efficient network transfer, support for a great deal of peripherals, and short time to market, and most important of all is that it's open source.

第一章緒論……………………………………………………………………… 1 1.1前言……………………………………………………………………… 1 1.2動機……………………………………………………………………… 2 1.3論文架構………………………………………………………………… 2 第二章硬體平台架構與軟體發展環境………………………………………… 4 2.1ARM微處理器 ………………………………………………………… 4 2.2 S3C2410介紹…………………………………………………………… 5 2.2.1 概論……………………………………………………………… 5 2.2.2 S3C2410之特色………………………………………………… 6 2.2.3 硬體架構…………………………………………………………11 2.3 YF2410 -Ⅱ型開發板 ……………………………………………………12 2.4 Embedded Linux作業系統……………………………………………… 13 2.4.1 設定核心組態 ……………………………………………………13 2.4.4 核心編譯 …………………………………………………………15 2.4.3 根檔案系統(root file system) ………………………………16 2.4.4 開機載入程式(bootloader) ………………………………… 17 2.5 開發工具 ……………………………………………………………… 18 2.5.1 GCC編譯器 ………………………………………………………18 2.5.2 Toolchain ……………………………………………………… 20 第三章網路通訊協定……………………………………………………………21 3.1 TCP/IP協定………………………………………………………………21 3.1.1 歷史起源 …………………………………………………………21 3.1.2 TCP/IP工作模型………………………………………………… 22 3.1.3 定址方式………………………………………………………… 23 3.2 使用者資料端協定(User Datagram Protocol) …………………………24 3.3 傳輸控制協定(Transmission Control Protocol) ……………………… 25 3.4 通訊埠(port) ……………………………………………………………26 3.5 插座介面(Socket Interface) ……………………………………………27 3.5.1 資料型態與結構 …………………………………………………27 3.5.2 插座(socket)……………………………………………………28 3.5.3 插座系統副程式 …………………………………………………30 3.6 非預接式伺服器(Connectionless Server)………………………………34 3.7 預接式伺服器(Connection Server) ……………………………………36 第四章RSA密碼系統 …………………………………………………………40 4.1 對稱金鑰密碼系統………………………………………………………41 4.2 非對稱金鑰密碼系統……………………………………………………42 4.3 數學基礎…………………………………………………………………43 4.3.1 最大公因數(Greatest Common Divisor) ……………………43 4.3.2 質數 ………………………………………………………………44 4.3.3 同餘運算 …………………………………………………………44 4.3.4 Fermat定理………………………………………………………45 4.3.5 Euler’s Totient函數…………………………………………45 4.3.6 Euler定理 …………………………………………………… 46 4.3.7 乘法反元素 ………………………………………………………47 4.4RSA密碼系統……………………………………………………………47 4.4.1 金鑰產生 …………………………………………………………48 4.4.2 加密過程 …………………………………………………………48 4.4.3 解密過程 …………………………………………………………49 4.4.4 實作演算法 ………………………………………………………49 第五章系統實作…………………………………………………………………52 5.1 發展板的設置 …………………………………………………………52 5.1.1 bootloader燒錄至Flash………………………………………53 5.1.2 核心編譯與燒錄…………………………………………………53 5.1.3 根檔案系統的燒錄………………………………………………56 5.2 USB隨身碟的自動掛載 ………………………………………………57 5.3 實驗結果 ………………………………………………………………58 第六章結論與未來展望…………………………………………………………60 參考文獻 ………………………………………………………………………… 62

[1] W. Diffie and M. E. Hellman, “New Directions in Cryptography,” IEEE Transactions on Information Theory , Vol.IT-22, No.6, pp.644-654
,Nov.1976.
[2] R. Rivest, A. Shamir and L.Adleman, “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,” Communications of the ACM ,Vol.21,No.2,pp.120-126,Feb. 1978
[3] 新華電腦股份有限公司編著, ”ARM9 S3C2410嵌入式SOC原理“, 全華科技股份有限公司, Feb. 2005
[4] Karim Yaghmour ,”Building Embedded Linux System”, O’REILLY, April 2003
[5] Kurt Wall, William von Hagen, “The definitive guide to GCC”, Apress L.P., 2004
[6] Behrouz A. Forouzan and Sophia Chung Fegan, “TCP/IP Protocol Suite”.
[7] W. Richard Stevens,”Networking APIs:Sockets and XTI”.
[8] William Stallings, “Cryptography and Nework Security Principles and Practice”, PRENTICE HALL, 1999.
[9]P.L. Montgomery, “Modular Multiplication without Trial Division”, Math. Comput., Vol. 44, Apr. 1985, pp. 519-521.
[10]Taek-Won Kwon, Chang-Seok You, Won-Seok Heo, Yong-Kyu Kang, Jun-Rim Choi, ”Two Implementation Methods of a 1024-bit RSA Crytoprocessor Based on Modified Montgomery Algorithm”, IEEE International Symp. On Circuits and System, pp.650-653, May. 2001.
[11]Niels Ferguson and Bruce Schneier, “Practical Cryptography”, Wiley Publishing, 2003.
[12] 鄧安文 , ”密碼學-加密演算法”, 全華科技股份有限公司, 2004.
[13] 賴溪松、韓亮、張真誠 ,”近代密碼學及其應用”, 旗標出版股份有限公司, 2003.
[14] 王旭正、柯宏叡、ICCL-資訊密碼暨建構實驗室, “密碼學與網路安全-理論、實務與應用”, 博碩文化股份有限公司, 2004.
[15] Ronald L. Graham, Donald E. Knuth and Oren Patashnik原著,賴飛罷譯, “具體數學”, 東華書局, 1990.
[16] Matt Welsb, Mattbias Kalle Dalbeimer, Terry Dawaon & Lar Kaufman, “Running Linux, 4e”, O’REILLY, 2002.
[17]Andrew N.Sloss, Dominic Symes and Chris Wright, ”Designing and Optimizing System Software”, Elsevier, 2004.
[18]Alesssandro Rubini, “Linux Device Driver”, O’REILLY ,2000.
[19] 王進德, “嵌入式Linux程式設計”, 全華科技圖書股份有限公司, 2005.
[20] 黃國勝, ”嵌入式系統-I/O界面軟硬體實務”, 全華科技圖書股份有限公司, 2004.
[21] 吳明暉, “ARM嵌入式系統開發與應用”, 全華科技圖書股份有限公司, 2005.

無法下載圖示 全文公開日期 2008/07/26 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE