基于證書的RSA簽名系統(tǒng)的設(shè)計與實現(xiàn)

辦公自動化OA（Office AutomatizatiON）從最初的以大規(guī)模采用復(fù)印機等辦公設(shè)備為標志的初級階段，發(fā)展到今天的以運用網(wǎng)絡(luò)和計算機為標志的現(xiàn)階段，對企業(yè)辦公方式的改變和效率的提高起到了極大的促進作用。該系統(tǒng)采用了獨立的RSA算法確保了辦公過程中公文流轉(zhuǎn)的真實性和有效性。

　　1 RSA算法及數(shù)字證書

　　1.1 RSA 算法簡介

　?。?）密鑰的生成

　　密鑰的生成過程：

　?、龠x擇兩個大素數(shù)p，q，（p，q 為互異素數(shù)，需要保密）；

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

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

　?、苡嬎鉪，使d = e-1mod φ（n）， 得到：公鑰KU={e,n}；私鑰KR={d,n}。

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

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

　　1.2 數(shù)字證書

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

　　2 系統(tǒng)分析與設(shè)計

　　2.1 系統(tǒng)的工作原理

　?。?）簽名過程

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

　　（2）驗證過程

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

　　2.2 模塊設(shè)計

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

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