【正文】 /*SHA結(jié)構(gòu)體定義 */ unsigned long state[5]。如圖 7所示 `` 圖 7 簽名生成模塊圖 在數(shù)字簽名過程中要對文件進(jìn)行簽名首先得用對要簽名的文件進(jìn)行數(shù)字摘要處理。這個簽名由戶主自己保存。 } return 1。([0]==1))pass=1。} } if((==1)amp。 if((K)==0){pass=1。 } if([]==0)。 if([j+1]amp。j。 while(([0]amp。 (rand()*rand())。i5。 [0]。} CBigInt S,A,I,K。i550。 int CBigInt::Rab() { unsigned i,j,pass。 }。 //產(chǎn)生指定長度的隨機(jī)大素數(shù) CBigInt Gcd(CBigIntamp。 B)。 //歐幾里德算法求解同余方程 CBigInt RsaTrans(CBigIntamp。//米勒 羅賓算法 CBigInt Euc(CBigIntamp。 str, unsigned int system=HEX)。 str, unsigned int system=HEX)。 A)。 unsigned long Mod(unsigned long A)。 CBigInt Mul(unsigned long A)。 CBigInt Add(unsigned long A)。 CBigInt Mod(CBigIntamp。 CBigInt Div(CBigIntamp。 CBigInt Mul(CBigIntamp。 CBigInt Sub(CBigIntamp。 CBigInt Add(CBigIntamp。 void Mov(CBigIntamp。 ~CBigInt()。 //用數(shù)組記錄大數(shù)在 0x100000000 進(jìn)制下每一位的值 unsigned long m_ulValue[BI_MAXLEN]。計算模冪的一種有效算法是“平方 乘”方法，通過對指數(shù)的二進(jìn)制化來實(shí)現(xiàn)。定義大數(shù)的基本運(yùn)算庫，包括加、減、乘、除、取模運(yùn)算等，其中最重要的模乘運(yùn)算和模冪運(yùn)算。因此實(shí)現(xiàn) RSA 算法有必要定義大數(shù)的數(shù)據(jù)結(jié)構(gòu)如圖 6 所示。以便戶主在下一個模塊中通過自己的私鑰來對自己的數(shù)字房產(chǎn)證進(jìn)行相應(yīng)的簽名，達(dá)到不可抵賴的作用通過對房密鑰生成模塊的測試，通過該子系統(tǒng)中 RSA 加密算法能夠得出簽名需要用到的簽名私鑰和管理中心用來驗(yàn)證簽名后 的證件的真?zhèn)蔚墓€。 } UpdateData(FALSE)。 (endline,1)。 (endline,1)。 (endline,1)。 (endline,1)。 (endline,1)。 (endline,1)。 (endline,1)。 (endline,1)。}。 char endline[1]={39。 if(()==IDOK){ CString file_path=()。 對輸入信息的保存實(shí)現(xiàn)代碼 void GenfczDlg::OnSave() { UpdateData()。通過這兩項再結(jié)合數(shù)字簽名就更能更好的辨別這個證件的真?zhèn)瘟耍偃鐟糁魈釂枺? 我高中最喜歡的一個老師是某某某？ 戶主自己回答的答案是 ABC，如果遇到有人想假冒戶主并私自使用戶主的房產(chǎn)證的時候，在鑒別房產(chǎn)證的真?zhèn)蔚臅r候。這個只是房產(chǎn)證件 原件 對應(yīng)的數(shù)字公文文件 。因此系統(tǒng)可以方便的進(jìn)行信息輸入，其證件信息輸入界面如圖 5 所示。 MED S39。如果二者相等，說明數(shù)據(jù)沒有被篡改 。驗(yàn)證者比較解密得到的消息摘要和自己得到的消息摘要，如果兩者相同，則驗(yàn)證成功，可以確認(rèn)消息的完整性及簽名確實(shí)為簽名者的；否則，驗(yàn)證失敗。簽名不正確。解密的結(jié)果應(yīng)為 128 位的消息摘要。 (1)RSA 解密 簽名實(shí)際是將加密后的字符串。 2 驗(yàn)證簽名算法 驗(yàn)證簽名算法包括兩步： RSA 解密得到簽名者的消息摘要，驗(yàn)證者通過對原消息進(jìn)行相同的哈希計算的到一個新的消息摘要，比較兩個消息摘要。 （ 2） 對摘要作 RSA 計算，采用加密算法，結(jié)合房產(chǎn)證持有人擁有的私鑰來加密經(jīng)過哈希后的消息摘要，得到加密后的字符串。 （ 1） 消息摘要計算。 A 用簽名算法將字符串形式的消息處理成簽名； B 用驗(yàn)證簽名算法驗(yàn)證簽名是否是 A對數(shù)字證書 的簽名，確認(rèn)是 A 發(fā)送的消息；消息沒有被攥改過； A一定發(fā)送過消息。首先用 SHA1算法對 需要簽名的 信息作散列計算 。 解密過程的輸入為：密文 ED；模數(shù) n；加密指數(shù) e（公鑰解密）或解密指數(shù) d（私鑰解密），結(jié)果為明文。如果需要求的 素數(shù)極大，或著要求更高的保障度，可以適當(dāng)調(diào)高 T 的值。 通過驗(yàn)證得知，當(dāng) T為素數(shù)，并且 A 是平均分布的隨機(jī)數(shù)，那么測試有效率為 14t。這意味著當(dāng)?shù)螖?shù)為 t 時，它產(chǎn)生一個假的素數(shù)所花費(fèi)的時間不超過 14t。 （ 6） 如果 j=b 且 zp1，不是素數(shù) 這個測試較前一個速度快。如果 jb 且 zp1,設(shè) 2 modZ Z P? ，然后回到 (4)。 （ 1） 選擇一個小于 p的隨機(jī)數(shù) a。 采用 MillerRabin 素性檢測算法， 首先選擇一 個代測的隨機(jī)數(shù) p，計算 b， b是 2整除 p1的次數(shù)。 (7) 計算 q1 mod p。 (5) 計算 d,滿足 de?1 (mod ?(n))。其中 gcd(a,b)表示 a,b取最 大公約數(shù) (3) 隨機(jī)生成不同于 p 的大素數(shù) q，直到 gcd (e,q1)=1。 1. 密鑰的生成，生成密鑰步驟 生成 RSA 密鑰需完成下列步驟： (1) 選擇 e的值為 3或者 25537。據(jù)猜測，從一個密鑰和密文推斷出明文的難度等同于分解兩個大素數(shù)的積。 RSA的安全性依賴于大數(shù)分解。它易于理解和操作，也很流行。 A = TEMP。 C = S30(B)。 E = D。 Wt 14 Xamp。為了處理 Mi,需要進(jìn)行下面的步驟 (1). 將 Mi 分成 16 個字 W0, W1, ... , W15, W0 是最左邊的字 (2). 對于 t = 16 到 79 令 Wt = S1(Wt3 Xamp。 為了產(chǎn)生消息摘要，在第 4部分中定義的 16個字的數(shù)據(jù)塊 M1, M2,..., Mn 會依次進(jìn)行處理，處理每個數(shù)據(jù)塊 Mi 包含 80個步驟。第一個 5個字的緩沖區(qū)被標(biāo)識為 H0, H1, H2, H3, H4。計算需要兩個緩沖區(qū)，每個都由 5個 32位的字組成，還需要一個 80個 32位字的緩沖區(qū)。每個函數(shù) ft (0 = t = 79)都操作 32位字 B， C， D并且產(chǎn)生 32位字作為輸出。 ） 使用的常量 一系列的常量字 K(0), K(1), ... , K(79)，如果以 16進(jìn)制給出。在進(jìn)行了補(bǔ)長度的操作以后，整個消息就變成下面這樣了（ 16進(jìn)制格式） 61626380 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000018 如果原始的消息長度超過了 512，我們需要將它補(bǔ)成 512的倍數(shù)。通常用一個 64位的數(shù)據(jù)來表示原始消息的長度。 原始信息： 01100001 01100010 01100011 補(bǔ)位第一步 01100001 01100010 01100011 1 首先補(bǔ)一個“ 1” 補(bǔ)位第二步： 01100001 01100010 01100011 10? 0 然后補(bǔ) 423個“ 0” 我們可以把最后補(bǔ)位完成后的數(shù)據(jù)用 16進(jìn)制寫成下面的樣子 61626380 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 現(xiàn)在，數(shù)據(jù)的長度是 448了，我們可以進(jìn)行下一步操作。總而言之，補(bǔ)位是至少補(bǔ)一位，最多補(bǔ) 512位。即使長度已經(jīng)滿足對 512取模后余數(shù)是 448，補(bǔ)位也必須要進(jìn)行。 ） 補(bǔ)位 `` 消息必須進(jìn)行補(bǔ)位，以使其長度在對 512取模以后的余數(shù)是 448。首先，我們將它轉(zhuǎn)換成位字符串如下： 01100001 01100010 01100011 ――――――――――――― ‘ a’=97 ‘b’=98 ‘c’=99 這個位字符串的長度為 24。SHA1算法只接受位作為輸入。 SHA1 有如下特性：不可以從消息摘要中復(fù)原信息；兩個不同的消息不會產(chǎn)生同樣的消息摘要。當(dāng)接收到 消息的時候，這個消息摘要可以用來驗(yàn)證數(shù)據(jù)的完整性。 RSA 數(shù)字簽名 SHA1 安全哈希算法 安全哈希算法（ Secure Hash Algorithm）主要適用于數(shù)字簽名標(biāo)準(zhǔn)（ Digital Signature Standard DSS）里面定義的數(shù)字簽名算法（ Digital Signature Algorithm DSA）。數(shù)字簽名的應(yīng)用過程是，數(shù)據(jù)源發(fā)送方使用自己的私鑰對數(shù)據(jù)校驗(yàn)和或其他與數(shù)據(jù)內(nèi)容有關(guān)的變量進(jìn)行加密處理，完成對數(shù)據(jù)的合法“ 簽名 ” ，數(shù)據(jù)接收方則利用對方的公鑰來解讀收到的 “ 數(shù)字簽名 ” ，并將解讀結(jié)果用于對數(shù)據(jù)完整性的檢驗(yàn)，以確認(rèn)簽名的合法性。美國電子簽名標(biāo)準(zhǔn)（ DSS， FIPS1862）對數(shù)字簽名作了如下解釋： 利用一套規(guī)則和一個參數(shù)對數(shù)據(jù)計算所得的結(jié)果，用此結(jié)果能夠確認(rèn)簽名者的身份和數(shù)據(jù)的完整性 。它還能驗(yàn)證出文件的原文在傳輸過程中有無變動，確保傳輸電子文件的完整性、真實(shí)性和不可抵賴性。 數(shù)`` 字簽名 是目前電子商務(wù)、電子政務(wù) ，證件防偽，網(wǎng)上交易等應(yīng)用領(lǐng)域 中應(yīng)用最普遍、技術(shù)最成熟的、可操作性最強(qiáng)的一種電子簽名方法。 因此 目前電子簽名法中提到的簽名一般指的就是 數(shù)字簽名 。 實(shí) 現(xiàn)電子簽名的技術(shù)手段有很多種，但目前比較成熟的，世界先進(jìn)國家普遍使用的電子簽名技術(shù)還是 數(shù)字簽名 技術(shù)。 2 相關(guān)理論知識 數(shù)字簽名概述 從法律上講，簽名有兩個功能：即標(biāo)識簽名人和表示簽名人對 簽名 文件內(nèi)容的認(rèn)可。在此系統(tǒng) 中 將 使用 基于 RSA 安全加密算法 的 數(shù)字簽名方式來對經(jīng)過數(shù)字化處理以后的房屋產(chǎn)權(quán)文件進(jìn)行數(shù)字簽名，通過該 數(shù)字簽名 系統(tǒng)軟件 來給證書持有者和證書管理機(jī)構(gòu)分發(fā)自己相應(yīng)的密鑰。 `` 在目前 這個 房價飛漲的年代 ，買房開支對于一個 家庭來說占了 其家庭收入的一大半 支出，但是買房涉及到一個房屋 產(chǎn)權(quán) 證書 問題，按照國家相關(guān)發(fā)文規(guī)定，凡是能交易的房屋都擁有其產(chǎn)權(quán)證書，但是現(xiàn)在的證書都是以紙質(zhì)的證件通過印刷得到的。通過對軟證件的數(shù)字簽名一樣可以很好的識別證件的真?zhèn)?，并且通過數(shù)字簽名的證件不但可以起到真?zhèn)舞b別的目的并且還可以對證件持有人的 身 份進(jìn)行鑒別，因?yàn)橥ㄟ^數(shù)字簽名的證件都帶有唯一性，可以有 效的保護(hù)證件持有人的家庭財產(chǎn)，因此將現(xiàn)代信息安全技術(shù)和傳統(tǒng)的軟證件防偽結(jié)合是以后防偽領(lǐng)域的一個新課題，由于在一些應(yīng)用領(lǐng)域發(fā)展軟證件的防偽技術(shù)也勢在必行。所以 IC 卡替代方案只能在某些特定應(yīng)用領(lǐng)域和應(yīng)用環(huán)境中才有優(yōu)越性。 IC 卡替代方案的主要局限是：首先，有一大類重要的軟證件用 IC卡來代替就不便于使用或流通（如獎狀、學(xué)歷證、產(chǎn)權(quán)證、介紹信、證明文件、票據(jù)、與外國接軌的軟護(hù)照等等），還有些按國際慣例或商業(yè)標(biāo)準(zhǔn)使用的軟證件在當(dāng)前由于規(guī)制原因還不可能采用 IC 卡，而這類軟證件又往往使用頻繁，是防偽的主要隱患。 911事件之后，證件的防偽技術(shù)受到美國、歐洲、日本等發(fā)達(dá)國家的高度重視，許多身份識別防偽 新技術(shù)研發(fā)計劃正在加緊實(shí)施。硬證件包括各種 IC 卡、磁卡、便攜電子存儲設(shè)備等，此外還包括諸如汽車牌照，門牌街牌等等?，F(xiàn)代社會離不開證件信息，證件分為軟質(zhì) 地和硬質(zhì)地兩類。 Certificate AntiCounterfeit。 digital signature。將 RSA 公鑰加密體制與 SHA 哈希算法結(jié)合 來 實(shí)現(xiàn) 了一個簡單的房產(chǎn)證信息 數(shù)字簽名 防偽仿真軟件，本論文詳細(xì)討論了 RSA 加密算法的實(shí)現(xiàn)過程， 通過對系統(tǒng)的測試 說明在房產(chǎn)證防偽鑒別中 ,數(shù)字簽名 是 可以用于證件真?zhèn)舞b別。 RSA 公鑰密碼體制是一種被廣泛使用的公鑰密碼體制 。目前關(guān)于數(shù)字簽名的研究主要集中基于公鑰密碼體制的數(shù)字簽名。 畢業(yè)設(shè)計 ( 論文 ) 房產(chǎn)證 信息數(shù)字簽名 的實(shí)現(xiàn) 論文 作者 姓名： 申請學(xué)位專業(yè)： 申請學(xué)位類別： 指導(dǎo)教師姓名（職稱）： 論文提交日期： `` 房產(chǎn)證 信息數(shù)字簽名 的實(shí)現(xiàn) 摘