資源描述:
《最新RSA算法簡述.doc》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、__________________________________________________RSA算法簡述1.算法原理RSA體制用戶i的公開加密變換Ei與保密的解密變換Di的生成:(1)隨機(jī)選取兩個(gè)一百位(十進(jìn)制)以上的素?cái)?shù)pi和qi。(2)計(jì)算ni=piqi,Φ(ni)=(pi-1)(qi-1)。(3)隨機(jī)選取整數(shù)ei,滿足(ei,Φ(ni))=1。(4)利用歐幾里得算法計(jì)算di,滿足eidi≡1(modΦ(ni))。(5)公布niei作為Ei,記為Ei=。保密piqidiΦ(ni)作為Di,記為Di=。加密算法:
2、c=Ei(m)=me(modni)。解密算法:m=Di(c)=cd(modni)。要證明加密解密過程是正確的,只需證明解密運(yùn)算Di能恢復(fù)明文,即Di(c)=cexp(di)=(mexp(ei))exp(di)≡m(modni)下面證明對(duì)任何k及任何m
3、ni))=1+aqi,mexp(kΦ(ni)+1)=m+aqicpi,故mexp(kΦ(ni)+1)≡m(modni)。2.加密解密過程RSA體制為分組密碼體制,利用RSA加密第一步需將明文數(shù)字化,相對(duì)于用戶i并取長度小于ni長度的數(shù)字作明文塊,即相對(duì)用戶j實(shí)施下列各步:(1)在公開鑰數(shù)據(jù)庫中查得用戶i的公開鑰Ei=。(2)將m分組為m=m1m2m3...mr,ma∈Zn,a=1,2,...,r。(3)對(duì)每一分組作加密變換,即對(duì)a=1,....,r作ca=Ei(ma)≡me(modni)。(4)將密文c=c1c2...cr傳給用戶i。解密過程:用戶i收到密
4、文c=c1c2...cr后,先對(duì)每一分組密文解密變換,即對(duì)a=1...r作ma=Di(ca)≡cd(modni),接著合并分組得m=m1m2m3...mr,這就是用戶j傳來的明文。3.RSA算法示例假設(shè)用戶i選擇了pi=43,qi=59,那么ni=43×59=2537。Φ(ni)=42×58=2436,取ei=13。利用歐幾里得算法將產(chǎn)生di,eidi≡1(mod2436)。因?yàn)?436=187×13+5,收集于網(wǎng)絡(luò),如有侵權(quán)請(qǐng)聯(lián)系管理員刪除__________________________________________________13=2×5+3,3=2+1,
5、所以1=3-2=3-(5-3)=2×3-5=2×(13-2×5)-5=2×13-5×5=2×13-5×(2436-187×13)=-5×2436+937×13,937×13≡1(mod2436),di=937.用戶i將Ei=公開,將Di=保密。若用戶j有明文publickeyencryptions,將明文數(shù)字化得:1520011108031004240413021724151908141318加密得密文:0095164814101299136513792333213217511324Please@iSolist2015年10
6、月高等教育自學(xué)考試全國統(tǒng)一命題考試中國稅制試卷和答案(課程代碼00146)本試卷共4頁,滿分l00分,考試時(shí)間l50分鐘。考生答題注意事項(xiàng):1.本卷所有試題必須在答題卡上作答。答在試卷上無效,試卷空白處和背面均可作草稿紙。2.第一部分為選擇題。必須對(duì)應(yīng)試卷上的題號(hào)使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。3.第二部分為非選擇題。必須注明大、小題號(hào),使用0.5毫米黑色字跡簽字筆作答。4.合理安排答題空間,超出答題區(qū)域無效。第一部分選擇題一、單項(xiàng)選擇題(本大題共20小題,每小題l分,共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的,請(qǐng)將其選出并將“答題卡”的相應(yīng)代
7、碼涂黑。未涂、錯(cuò)涂或多涂均無分。1.按稅負(fù)能否轉(zhuǎn)嫁??梢詫⒍愂辗譃锳.從價(jià)稅與從量稅B.價(jià)內(nèi)稅與價(jià)外稅C.直接稅與間接稅D.中央稅與地方稅2.區(qū)分不同稅種的主要標(biāo)志是A.征稅對(duì)象B.稅目C.納稅地點(diǎn)D.納稅義務(wù)人3.某服裝店為小規(guī)模納稅人,當(dāng)月銷售服裝取得含稅收入41200元,則當(dāng)月應(yīng)繳納的增值稅稅額為A.1200元B.1236元C.4739.82元D.5986。32元收集于網(wǎng)絡(luò),如有侵權(quán)請(qǐng)聯(lián)系管理員刪除__________________________________________________4.下列行為應(yīng)當(dāng)征收增值稅的是A.企