基于證書的RSA簽名系統的設計與實現

辦公自動化OA（Office AutomatizatiON）從最初的以大規模采用復印機等辦公設備為標志的初級階段，發展到今天的以運用網絡和計算機為標志的現階段，對企業辦公方式的改變和效率的提高起到了極大的促進作用。該系統采用了獨立的RSA算法確保了辦公過程中公文流轉的真實性和有效性。

　　1 RSA算法及數字證書

　　1.1 RSA 算法簡介

　　（1）密鑰的生成

　　密鑰的生成過程：

　　①選擇兩個大素數p，q，（p，q 為互異素數，需要保密）；

　　②計算n = p×q，φ（n） = （p-1）×（q-1）；

　　③選擇整數 e 使 （φ（n），e） =1, 1e φ（n）；

　　④計算d，使d = e-1mod φ（n）， 得到：公鑰KU={e,n}；私鑰KR={d,n}。

　　（2）加密用（e，n）加密用（e，n）：明文：M n，密文C = Me（mod n）。

　　（3）解密用（d，n）解密用（d，n）：密文C，明文M = Cd（mod n）。

　　1.2 數字證書

　　數字證書是一個經證書授權中心簽名的包含公開密鑰擁有者及公開密鑰的文件。最簡單的證書包含一個公開密鑰、名稱以及證書授權中心的簽名。一般情況下證書還包含密鑰的有效時間，發證機關，該證書的序列號等信息。

　　2 系統分析與設計

　　2.1 系統的工作原理

　　（1）簽名過程

　　對要簽名的文檔，首先進行散列運算（SHA1 或MD5）得到文檔摘要，從證書中得到要簽名的私鑰，然后對獲取到的散列值進行簽名。

　　（2）驗證過程

　　驗證過程是簽名過程的逆。當驗收者收到簽名文件時，首先用指明的散列函數對原始文件進行散列，然后導入簽名者的公鑰對簽名值進行RSA 解密，最后對該解密值與散列值進行比較。

　　2.2 模塊設計

　　軟件系統主要有證書生成模塊、摘要處理模塊、簽名模塊和驗證模塊組成。

　　證書生成模塊：負責提供簽名所需的密鑰，用兩個txt文件保存，一個用于保存公鑰，一個用于保存私鑰；摘要處理模塊：對要簽名的文檔生成散列的摘要，該系統提供生成16 個字節的MD5 算法，和生成20 個字節的SHA1 算法；簽名模塊：通過RSA 算法對對文檔摘要進行簽名，將簽名后的結果以txt 文檔保存；驗證模塊：用RSA 算法對簽名后的txt 文檔進行驗證，并返回驗證結果。