- 相關(guān)推薦
皇于RSA肋數(shù)字簽召算法肋設(shè)計(jì)實(shí)現(xiàn)
論文關(guān)鍵詞:RSA信息安全 加密解密 數(shù)字簽名
論文摘要:密碼技術(shù)是信息安全的核心技術(shù)公鑰密碼在信息安全中擔(dān)負(fù)起密鑰協(xié)商、數(shù)字簽名、消息認(rèn)證等重要角色，已成為最核心的密碼。本文介紹了數(shù)字簽名技術(shù)的基本功能、原理和實(shí)現(xiàn)條件，并實(shí)現(xiàn)了基于RSA的數(shù)字簽名算法
0.引言
隨著計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展，網(wǎng)絡(luò)的資源共享滲透到人們的日常生活中，在眾多領(lǐng)域上實(shí)現(xiàn)了網(wǎng)上信息傳輸、無(wú)紙化辦公。因此，信息在網(wǎng)絡(luò)中傳輸?shù)陌踩�、可靠性日趨受到網(wǎng)絡(luò)設(shè)計(jì)者和網(wǎng)絡(luò)用戶的重視數(shù)字簽名技術(shù)是實(shí)現(xiàn)交易安全的核心技術(shù)之一，在保障電子數(shù)據(jù)交換((EDI)的安全性上是一個(gè)突破性的進(jìn)展，可以解決否認(rèn)、偽造、篡改及冒充等問(wèn)題
1.數(shù)字簽名
1.1數(shù)字簽名技術(shù)的功能
數(shù)字簽名必須滿足三個(gè)性質(zhì)
(1)接受者能夠核實(shí)并確認(rèn)發(fā)送者對(duì)信息的簽名，但不能偽造簽名
(2)發(fā)送者事后不能否認(rèn)和抵賴對(duì)信息的簽名。
(3)當(dāng)雙方關(guān)于簽名的真?zhèn)伟l(fā)生爭(zhēng)執(zhí)時(shí)，能找到一個(gè)公證方做出仲裁，但公證方不能偽造這一過(guò)程
常用的數(shù)字簽名技術(shù)有RSA簽名體制、Robin簽名體制、E1Gamal簽名體制及在其基礎(chǔ)之上產(chǎn)生的數(shù)字簽名規(guī)范DSS簽名體制。
1.2數(shù)字簽名技術(shù)的原理
為了提高安全性，可以對(duì)簽名后的文件再進(jìn)行加密。假如發(fā)送方A要給接收方B發(fā)送消息M，那么我們可以把發(fā)送和接收M的過(guò)程簡(jiǎn)單描述如下:
(1)發(fā)送方A先要將傳送的消息M使用自己的私有密鑰加密算法E(al)進(jìn)行簽名，得V=E(al(M))其中，A的私有加密密鑰為al;
(2)發(fā)送方A用自己的私有密鑰對(duì)消息加密以后，再用接收方B的公開(kāi)密鑰算法Ebl對(duì)簽名后的消息V進(jìn)行加密，得C=E(b l (V))。其中，B的公開(kāi)加密密鑰為6l.
(3)最后，發(fā)送方A將加密后的簽名消息C傳送給接收方B
(4)接收方B收到加密的消息C后，先用自己的私有密鑰算法D(62)對(duì)C進(jìn)行解密，得V=D(h2揮))其中，B的私有解密密鑰為62(5)然后接收方再用發(fā)送方A的公開(kāi)密鑰算法D(a2)對(duì)解密后的消息V再進(jìn)行解密，得M=D(a2(V))。其中，,A的公開(kāi)解密密鑰為a2=這就是數(shù)字簽名技術(shù)的基本原理。如果第三方想冒充A向B發(fā)送消息，因?yàn)樗恢?a的密鑰，就無(wú)法做出A對(duì)消息的簽名如果A想否認(rèn)曾經(jīng)發(fā)送消息給B.因?yàn)橹挥蠥的公鑰才能解開(kāi)A對(duì)消息的簽名，.a也無(wú)法否認(rèn)其對(duì)消息的簽名數(shù)字簽名的過(guò)程圖l如下:
2. RSA算法
2.1 RSA算法的原理
RSA算法是第一個(gè)成熟的、迄今為止理論上最成功的公開(kāi)密鑰密碼體制，該算法由美國(guó)的Rivest,Shamir,Adle~三人于1978年提出。它的安全性基于數(shù)論中的Enle:定理和計(jì)算復(fù)雜性理論中的下述論斷:求兩個(gè)大素?cái)?shù)的乘積是容易計(jì)算的，但要分解兩個(gè)大素?cái)?shù)的乘積，求出它們的素因子則是非常困難的.它屬于NP一完全類
2.2 RSA算法
密鑰的產(chǎn)生
①計(jì)算n用戶秘密地選擇兩個(gè)大素?cái)?shù)F和9，計(jì)算出n=p*q, n稱為RSA算法的模數(shù)明文必須能夠用小于n的數(shù)來(lái)表示實(shí)際上n是幾百比特長(zhǎng)的數(shù)
②計(jì)算 (n)用戶再計(jì)算出n的歐拉函數(shù)(n)二(P-1)*(q-1),(n)定義為不超過(guò)n并與n互素的數(shù)的個(gè)數(shù)③選擇。。用戶從[(0, (n)一1〕中選擇一個(gè)與}(n)互素的數(shù)B做為公開(kāi)的加密指數(shù)
4計(jì)算d。用戶計(jì)算出滿足下式的d : ed = 1 mal (n)(a與h模n同余.記為a二h mnd n)做為解密指數(shù)。
⑤得出所需要的公開(kāi)密鑰和秘密密鑰:公開(kāi)密鑰(加密密鑰):PK={e,n} ;
秘密密鑰(解密密鑰);SK=(d,n}
加密和解密過(guò)程如下:
設(shè)消息為數(shù)M(M<n)
設(shè)C=(Md)mod n，就得到了加密后的消息C;
設(shè)M=(Ce)mod n，就得到了解密后的消息M。其中，上面的d和e可以互換
由于RSA算法具有以下特點(diǎn):加密密鑰(即公開(kāi)密鑰)PK是公開(kāi)信息，而解密密鑰(即秘密密鑰))SK是需要保密的。加密算法E和解密算法D也都是公開(kāi)的。雖然秘密密鑰SK是由公開(kāi)密鑰PK決定的，但卻不能根據(jù)PK計(jì)算出SK。它們滿足條件:①加密密鑰PK對(duì)明文M加密后，再用解密密鑰SK解密，即可恢復(fù)出明文，或?qū)憺?Dsk(Esk(M))= M②加密密鑰不能用來(lái)解密，即((D娜e,c}M)) } M③在計(jì)算機(jī)上可以容易地產(chǎn)生成對(duì)的PK和SK}④從已知的PK實(shí)際上不可能推導(dǎo)出SK⑤加密和解密的運(yùn)算可以對(duì)調(diào)，即:E}(M)(Es}(M)(M))=M所以能夠防止身份的偽造、冒充，以及對(duì)信息的篡改。
3. RSA用于數(shù)字簽名系統(tǒng)的實(shí)現(xiàn)
RSA竿名討程如下圖2所示:
4.結(jié)論
數(shù)字簽名技術(shù)是網(wǎng)絡(luò)系統(tǒng)虛擬環(huán)境中確認(rèn)身份的重要技術(shù)，在技術(shù)和法律上有保證。在數(shù)字簽名應(yīng)用中，公開(kāi)密鑰可以保存在系統(tǒng)目錄內(nèi)、未加密的電子郵件信息中、電話黃頁(yè)上或公告牌里等，網(wǎng)上的任何用戶都可獲得公開(kāi)密鑰。而私有密鑰是用戶專用的，由用戶本身持有.它可以對(duì)由公開(kāi)密鑰加密信息進(jìn)行解密。本文對(duì)數(shù)字簽名進(jìn)行了初步研究探討，下一步主要研究該方案與其他算法結(jié)合的運(yùn)行速度。
【皇于RSA肋數(shù)字簽召算法肋設(shè)計(jì)實(shí)現(xiàn)】相關(guān)文章：
RSA密碼體制的實(shí)現(xiàn)及改進(jìn)方案11-23
鋼筋等強(qiáng)度剝肋滾壓直螺紋連接技術(shù)03-04
談某鋼管混凝土拱橋拱肋施工技術(shù)03-18
圖像拼接算法及實(shí)現(xiàn)03-03
開(kāi)口薄壁箱肋拱橋轉(zhuǎn)體施工的理想狀態(tài)模擬分析03-07
GPS定位數(shù)據(jù)壓縮算法的設(shè)計(jì)與實(shí)現(xiàn)03-20
FFT算法的研究與DSP實(shí)現(xiàn)03-07
光學(xué)遙感圖像多目標(biāo)檢測(cè)及識(shí)別算法設(shè)計(jì)與實(shí)現(xiàn)03-17