網(wǎng)絡(luò)安全rsa算法的實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告-wenkub.com
2025-08-01 05:25 本頁面
【正文】 讓我對RSA算法有了較通透的理解。} 代碼的思想：首先隨意輸入兩個素?cái)?shù)p和q，然后利用算法計(jì)算出p*q即n,再算出(p1)*(q1)即t,并且同時(shí)輸出計(jì)算的結(jié)果n和t，接下來輸入e,經(jīng)過算法可以計(jì)算出d，由此可以知道RSA算法的公鑰和私鑰；接下來可以有兩個選擇：一選擇輸入明文，有明文經(jīng)過算法可以計(jì)算出密文；二輸入密文，有密文經(jīng)過算法可以計(jì)算出明文。 m=candp(c,d,n)。break。 /*輸入要加密的明文數(shù)字*/ scanf(%d,amp。printf(the plain please input 2\n)。}d=1。e)。t=(p1)*(q1)。p,amp。}void main(){int p,q,e,d,m,n,t,c,r。 r=r%c。事實(shí)上取t為5時(shí)，N為合數(shù)的概率為1／128，N為素?cái)?shù)的概率已經(jīng)大于99．99％。2．選擇隨機(jī)數(shù)AN。此類方法中較著名的有SolovayStrassen算法、Lehmann算法、MillerRabin算法等。幾乎所有的公開密鑰系統(tǒng)均需要用到大的素?cái)?shù)，若此素?cái)?shù)選用不當(dāng)，則此公開密鑰系統(tǒng)的安全性就岌岌可危?！把芯扛鞣N各樣的素?cái)?shù)分布狀況，一直是數(shù)論中最重要和最有吸引力的中心問題之一。 大素?cái)?shù)的產(chǎn)生根據(jù)RSA算法的加解密變換，需要產(chǎn)生兩個保密的大素?cái)?shù)作為基礎(chǔ)運(yùn)算。而18446744073709551616等于0x00000001 00000000 00000000，就相當(dāng)于十進(jìn)制的100：有三位，第一位是l，其它兩位都是0，如此等等。另外，對于某些特殊的運(yùn)算而言， 采用二進(jìn)制會使計(jì)算過程大大簡化，而這種大數(shù)表示方法轉(zhuǎn)化成二進(jìn)制顯然非常麻煩，所以在某些實(shí)例中則干脆采用了二進(jìn)制數(shù)組的方法來記錄大數(shù)，當(dāng)然這樣效率就更低了。而大多數(shù)的編譯器只能支持到64位的整數(shù)運(yùn)算，即我們在運(yùn)算中所使用的整數(shù)必須小于等于64位，即：0xffffffffffffffff也就是18446744073709551615，這遠(yuǎn)遠(yuǎn)達(dá)不到RSA的需要，于是需要專門建立大數(shù)運(yùn)算庫來解決這一問題。這樣，用戶A若想用RSA簽名方案對消息x簽名，他只需公開他的公鑰N和e，由于簽名算法是保密的，因此A是唯一能產(chǎn)生簽名的人，任何要驗(yàn)證用戶A 簽名的用戶只需查到A的公鑰即可驗(yàn)證簽名。一般而言， 一公開密鑰系統(tǒng)若作為密碼系統(tǒng)，則無法作為數(shù)字簽名，反之亦然。④計(jì)算私鑰d(解密密鑰)，滿足e d≡l(mod≯(N))，d是e在模≯(N)下的乘法逆元。 RSA公鑰加密解密概述RSA算法采用下述加密/解密變換。6. 加密：C=M^e mod n在上述軟件包的實(shí)現(xiàn)中，集成了應(yīng)用RSA算法的各種數(shù)據(jù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1