【正文】 E1F0. 現(xiàn)在開始 處理 M1, M2, ... , Mn。 B = A。 RSA 算法的實現(xiàn)分為：生成密鑰，加密，解密 )。 (8) 將 n,e 放入 RSA 公鑰；將 n,e,d mod (p1),d mod (q1) q1 mod p 放入 RSA 私鑰。數(shù) a 被當(dāng)成證據(jù)的概率為 75%。 RSA數(shù)字簽名算法的實現(xiàn)具體過程 RSA 數(shù)字簽名算法，包括簽名算法和驗證簽名算法。加密算法中使用的加密塊為二進(jìn)制類型 。 (2)消息摘要計算和比較 `` 驗證者對消息使用 SHA1 算法重新計算，得到驗證者自己的消息摘要。 圖 5 房產(chǎn)證 信息 輸入界面 在 公文處理 模塊中，監(jiān)管中心需要把用戶房屋產(chǎn)權(quán) 者 的相關(guān)內(nèi)容輸入這個數(shù)字文件中； 例如 ： 證書持有人 姓名； 張 XXX 房屋產(chǎn)證 編號； 0000354 房屋的類型； 商品房 房屋使用年限； 50 年 房屋所在地址； XXX 路 XX街 XXXX 號 開發(fā)商名稱； XXX 房地產(chǎn)開發(fā)公司 `` 物管單位； XXX 物業(yè)管理公司 戶主聯(lián)系電話 02883961853 私密問題； XXXXXX 問題答案； XXXXXXX 當(dāng) 用戶把這些都輸入到相應(yīng)的對話框中通過保存按鈕 就可以把這個證件保存在一個相應(yīng)的文件中。 CFile fuk(file_path,CFile::modeCreate|CFile::modeWrite)。 ((LPCTSTR)m_addr,())。 ((LPCTSTR)m_phone,())。 圖 6 密鑰管理模塊圖 RSA 密碼系統(tǒng)的安全性依賴于大數(shù)分解的難度，一般建議用戶選擇的素數(shù) p和 q 至少為 100 位，則 n=pq 是至少為 200 位的十進(jìn)制數(shù)。 CBigInt()。 A)。 CBigInt Sub(unsigned long A)。 void Put(CStringamp。 //反復(fù)平方算法進(jìn)行冪模運算 void GetPrime(int bits)。i++){if(Mod(PrimeTable[i])==0)return 0。 (K)。 ((S,*this))。 } 簽名生成模塊 在 簽名產(chǎn)生 模塊中，戶主通過管理中心發(fā)放給他的私鑰，以及他剛剛通過數(shù)字證書生成模塊得到的房產(chǎn)證文件，然后將這兩個文件分別導(dǎo) 入 模塊中，通過生成簽名按鈕及可以得到生成后的數(shù)字簽名。 } SHA1_CTX。15] = rol(blockl[(i+13)amp。(x^y))^y)+blk(i)+0x5A827999+rol(v,5)。 define R4(v,w,x,y,z,i) z+=(w^x^y)+blk(i)+0xCA62C1D6+rol(v,5)。 SHA1_CTX context。 SHA1Update(amp。j++){ memcpy(amp。 } 簽名驗證模塊 此模塊主要是用于鑒別用戶的數(shù)字證書的真?zhèn)涡缘摹? } if(()){ `` MessageBox(請導(dǎo)入簽名 ,NULL,MB_ICONERROR|MB_OK)。 } SHA1Init(amp。 //// (0)。 if(((sig,n,uk))==0){ MessageBox(簽名合法 ,NULL,MB_ICONINFORMATION|MB_OK)。得到一個數(shù)字化后的房產(chǎn)證文件 （ 2）用安全哈希算法對用戶得到的數(shù)字化房產(chǎn)證文件進(jìn)行處理，得到一個消息摘要文件 DS （ 3）將驗證人的證書用管理中心保管的公鑰進(jìn)行解密運算，運算以后會得到一個消息摘要。通過將現(xiàn)代的信息安全技術(shù)與傳統(tǒng)的證件防偽相結(jié)合起來給人們的日常生活帶來巨大的好處和方便。 [3] Oded Goldreich．密碼學(xué)基礎(chǔ) [M]．北京 :電子工業(yè)出版社 , 。 `` 致 謝 本文是在萬武南 老師的熱情關(guān)心和指導(dǎo)下完成的， 她 淵博的知識和嚴(yán)謹(jǐn)?shù)闹螌W(xué)作風(fēng)使我受益匪淺，對順利完成本課題起到了極大的作用。 （ 5）學(xué)?？梢怨紝W(xué)位論文的全部或部分內(nèi)容（保密學(xué)位論文在解密后遵守此規(guī)定）。那是我們藏區(qū)特產(chǎn)，它們已經(jīng)存在幾千萬年了，約在兩千年前流傳到希臘，后到羅馬帝國，又由東歐的斯拉夫族人傳到歐洲各國，至今世界名犬的體內(nèi)還保留著藏獒的研究理論“隔代大遺傳”是否有關(guān)。” 方新教授笑著回復(fù)：“是腳指頭截去了，你老哥??”這時，機(jī)場已經(jīng)遙遙在望了?！边@是他為了討好導(dǎo)師，特意吩咐下人安排的，沒想到竟然不在拉薩降落，而屬下居然沒告知他 ，急得他直撓頭。 軍區(qū)某團(tuán)，團(tuán)長班覺次仁，是藏區(qū)本地人，長得牛高馬大，方面闊口，兩道濃眉下，一雙厲眼透出煞氣。 秦立的心猛的顫動了一下，一股莫名的悲憤襲來，大腦就像是被閃電劈中一般，在這一瞬間幾乎喪失了思考的能力，腦中再次陷入極度混亂當(dāng)中。 這次卻不行了，秦立因為受到巨大刺激，吐血昏厥，已經(jīng)有生命危險，秦母也亂了方寸，剛剛?cè)デ筮^小時候最疼她的四哥，讓他跟父親說一聲，卻不想不但沒見到四哥，還被四哥新娶回來的第八房小妾一通冷嘲熱諷的給罵了回來?? 吳醫(yī)師偷眼看了一下秦寒月，那張絕美的臉上，掛滿淚水，早失去往日的高貴和從容，眼神中的絕望讓吳醫(yī)師忽然間有種沖動， 心里想著：如果能摸一下她的手，此生也是無憾，要是能抱一下這個女人，就是死，那也值了！ 秦寒月的心里掙扎著、猶豫著，終于咬牙說道：“吳醫(yī)師，求您了，將來，將來??小立他長大了，我一定讓他報答您的大恩大德，我??我給你跪下了！” 吳醫(yī)師的臉上帶著一絲驚愕，內(nèi)心隨即便被狂喜充滿，看著這個曾經(jīng)他需要仰視的女人，在他面前緩緩的??屈膝。 雖然心里一直對秦寒月十分畏懼，不過今天吃了這么大的一個虧，外面已經(jīng)有秦家的下人在圍觀，要是找不回場子，自己以后也不用在秦家混了。 秦寒月松開手臂，一臉關(guān)切的凝視自己的兒子，她有種感覺，經(jīng)歷這么大一次變遷之后，兒子有了很大的變化，要比以前更加成熟了。 “松 開，我要殺了他！”秦立咬牙切齒道。 這一切發(fā)生在電光火石之間，快到任何人都反應(yīng)不過來。 為了他，母親把所有值錢的東西都賣掉了?！? 那小張是次仁的副官，叫張立，分到西藏軍區(qū)兩年了，驍勇 善戰(zhàn)，是軍區(qū)特衛(wèi)團(tuán)的精英力量?！? 方新道：“他們不一定熟悉，我們就讓機(jī)場方面替我們安排一下就好?！? 進(jìn)了機(jī)場，方新不由看了卓木強(qiáng)一眼，吸氣道：“軍用包機(jī) !” 第 03 部分 第二個瘋子 第七回 第二個瘋子 上 卓木強(qiáng)看見方新有些驚訝，面色有些得意地解釋道：“嗯，拉薩來的，沒花多少錢。默默研究了一輩子，誰會放棄可以證明價值的最高獎勵 ?到底是為什么 ?”她轉(zhuǎn)念心想，“那個高大的男人，肯定是魔鬼的化身 !” 方新教授剛剛轉(zhuǎn)過身來，就被卓木喜馬拉雅山脈的中部偏東南方向，可能越過國境線。強(qiáng)巴生長在一個叫達(dá)瓦奴措的小村，那是深入藏原腹地、最接近無人區(qū)的地方，他的名字，原意是能戰(zhàn)勝大海的人。 關(guān)于學(xué)位論文使用權(quán)和研究成果知識產(chǎn)權(quán)的說明： 本人完全了解成都信息工程學(xué)院有關(guān) 保管使用學(xué)位論文的規(guī)定，其中包括： （ 1）學(xué)校有權(quán)保管并向有關(guān)部門遞交學(xué)位論文的原件與復(fù)印件。 [7] Atreya ,賀軍 .數(shù)字簽名 [M]. 北京 :清華大學(xué)出版社 , 。在本次設(shè)計系統(tǒng)的過程中自己的 VC++編程技術(shù)得到了進(jìn)一部的提升。 圖 13 房產(chǎn)信息處理 界面 在 測試密鑰生成子系統(tǒng)時 ， 我們 通過使用 RSA 加密算法，可以 得到 兩個不同的密鑰，一個由用戶自己保管，稱 作 用戶的安全簽名私鑰，而例外一個公鑰則由管理中心統(tǒng)一管理，當(dāng)用戶需要鑒別其 所持 證件的真?zhèn)涡缘臅r候，公鑰就可以用來對帶有用戶數(shù)字簽名的文件進(jìn)行 鑒別。密鑰生成 實現(xiàn)流程 如 圖 9 密 鑰 生 成模 塊用 戶 公 鑰用 戶 私 鑰公 布房 產(chǎn) 證 持 有 者 `` 圖 9 密鑰的生成過程 對房產(chǎn) 證件進(jìn)行數(shù)字簽名的流程 （ 1） 由密鑰模塊得到公鑰和私鑰 圖 10 RSA公鑰和私鑰生成過程 （ 2）用私鑰對房產(chǎn)證信息進(jìn)行簽名 圖 11 房產(chǎn)證信息簽名過程 （ 3）對已有的簽名進(jìn)行驗證 圖 12 房產(chǎn)證信息簽名驗證過程 （ 1）房產(chǎn)證的持有人相管理中心提供持有人的個人信息，通過 證書公文 處理系統(tǒng)生成一個與之對應(yīng)的房產(chǎn)證書數(shù)字 公文 文件。[j],amp。context, buffer, i)。 unsigned char digest[20], buffer[16384]。 驗證簽名過程的實行通過以下一段 VC++代碼來實現(xiàn)其驗證功能 void CersigDlg::OnCers() { // TODO: Add your control notification handler code here if(()){ MessageBox(請導(dǎo)入公鑰 ,NULL,MB_ICONERROR|MB_OK)。 `` CRsa enc。 fclose(file)。 return。 return。 define R3(v,w,x,y,z,i) z+=(((w|x)amp。15],1)) /* (R0+R1), R2, R3, R4 are the different operations used in SHA1 */ define R0(v,w,x,y,z,i) z+=((wamp。 /* 中間轉(zhuǎn)換函數(shù) */ void SHA1Final(unsigned char digest[20], SHA1_CTX* context)。在常見的生成數(shù)字摘要的方法有 MD5 和 SHA1，在本設(shè)計中對文件的消息摘要我們是通過 SHA1安全哈希算法來實現(xiàn)的。amp。j++) { [j]=[j]1。 for(i=0。 `` 2. RSA 相關(guān) 算法實現(xiàn) RSA 算法實現(xiàn)比較重要的是素性檢測，大隨機(jī)數(shù)的產(chǎn)生，求逆運算等，分別由下面幾個函數(shù)來完成 ,下面給出 拉賓米勒算法 。 A)。 int Cmp(CBigIntamp。 A)。 A)。 模冪算法是加密解密的核心算法。 ()。 ((LPCTSTR)m_year,())。 ((LPCTSTR)m_name,())。他如果在秘密問題這個選項提問和原來的不一樣或者回答的 答案不一樣在經(jīng)過相同的方法處理后就和戶主本身持都的房產(chǎn)證 公文文件 有很大的差別，由此斷定這個數(shù)字證書是假冒的。 這樣就做到了敏感信息在數(shù)字簽名的傳輸中不被篡改， 說明這個簽名的證書確實是證書持有人的 ，起了在 對證件防偽系統(tǒng)中對 持有證書人真實 身 份的鑒別 。用 RSA 解密算法，采用簽名者的公鑰對這個加密的字符串進(jìn)行解密。 1 簽名算法 簽名算法包括二步：消息摘要計算， RSA 加密。如果 T 8 那么測試失誤的機(jī)率就會小于 510? ，這對于一般的應(yīng)用是足夠了。 （ 2） 設(shè) j=0且 modmZ a P? （ 3） 如果 z=1 或 z=p1，那麼 p 通過測試，可能使素數(shù) （ 4） 如果 j0 且 z=1, 那麼 p不是素數(shù) （ 5） 設(shè) j=j+1。 (4) 計算 n=pq , ?(n)=(p1)(q1)。算法的名字以發(fā)明者的名字命名。 Wt16). (3). 令 A = H0, B = H1, C = H2, D = H3, E = H4. (4) 對于 t = 0 到 79，執(zhí)行下面的循環(huán) TEMP = S5(A) + ft(B,C,D) + E + Wt + Kt。第一個 5個字的緩沖區(qū)被標(biāo)識為 A， B， C， D， E。如果消息長度不大于 2^64，那么第一個字就是 0。也就是說，（補(bǔ)位后的消息長度） %512 = 448。在傳輸?shù)倪^程中，數(shù)據(jù)很可能會發(fā)生變化，那么這時候就會產(chǎn)生不同的消息摘要。 數(shù)字簽名在 ISO74982標(biāo)準(zhǔn)中定義為： 附加在數(shù)據(jù)單元上的一些數(shù)據(jù)，或是對數(shù)據(jù)單元所作的密碼變換，這種數(shù)據(jù)和變換允許數(shù)據(jù)單元的接收者用以確認(rèn)數(shù)據(jù)單元來源和數(shù)據(jù)單元的完整性，并保護(hù)數(shù)據(jù)，防止被人（例如 接收者）進(jìn)行偽造 。聯(lián)合國貿(mào)發(fā)會的《電子簽名示范法》中對電子簽名作如下定義：在數(shù)據(jù)電文中以電子形式所含、所附或在邏輯上與數(shù)據(jù)電文有聯(lián)系的數(shù)據(jù)它可用于鑒別與數(shù)據(jù)電文相關(guān)的簽名人和表明簽名人認(rèn)可數(shù)據(jù)電文所含信息 ； 以電子形式所附或在邏輯上與其他電子數(shù)據(jù)相關(guān)的數(shù)據(jù)，作為一種判別的方法 就 稱電子簽名。再者， IC 卡本身也有一個邏輯方法內(nèi)核的問題，僅有硬質(zhì)外殼的保護(hù)而沒有內(nèi)在的優(yōu)秀防偽方法機(jī)制同樣是危險的， 因此在這樣一個大的趨勢面前我們可以將傳統(tǒng)的軟證件防偽和現(xiàn)在 信息安全領(lǐng)域用得最為廣泛的數(shù)字簽