rsa算法的實(shí)現(xiàn)-全文預(yù)覽
【正文】 m1 = 1 ( mod m)? a m = a ( mod m) ?a= a m ( mod m)， 因此對(duì)于整數(shù) m，只需計(jì)算 a m ( mod m)，再將結(jié)果與 a 比較，如果兩者相同，則 m為素?cái)?shù)。 (2) 做 MD5 計(jì)算，直到不再需要偽隨機(jī)數(shù)。 隨機(jī)素?cái)?shù)的產(chǎn)生可分為兩個(gè)模塊： 隨機(jī)數(shù)的產(chǎn)生 隨機(jī)數(shù)不僅用于密鑰生成 ,也用作公鑰加密時(shí)的填充字符。 (5) 計(jì)算 d,滿足 de?1 (mod ?(n))。 圖３ RSA 公鑰 生成密鑰步驟 生成 RSA密鑰需完成下列步驟： (1) 選擇 e 的值為 3 或者 25537。 }BigNum 圖２ 大數(shù)的數(shù)據(jù)結(jié)構(gòu) typedef struct { unsigned int bits。理論上講， RSA私鑰只需包括解密模數(shù)和解密指數(shù)。計(jì)算模冪的一種有效算法是“平方 乘”方法，通過(guò)對(duì)指數(shù)的二進(jìn)制化來(lái)實(shí)現(xiàn)。因此實(shí)現(xiàn) RSA算法有必要定義大數(shù)的數(shù)據(jù)結(jié)構(gòu)如圖一所示。應(yīng)用MD5 的單向性（即給定散列值 ,計(jì)算消息很難）和抗碰撞性 (即給定消息 M，要找到另一消息 M’ 并滿足兩者的散列值很難 )，可以實(shí)現(xiàn)信息的完整性檢驗(yàn)。若明文 m和簽名 s一起送給用戶 B,B可以確信信息確實(shí)是 A發(fā)送的。 顧婷婷，碩士生， 李濤 ，教授， 主要研究領(lǐng)域：人工智能與神經(jīng)網(wǎng)絡(luò)。 )表示 Euler函數(shù)。 設(shè) n是兩個(gè)不同奇素?cái)?shù) p和 q的積，即： n=pq, ?(n)=(p1)(q1)。 公鑰密碼體制已成為確保信息的安全性的關(guān)鍵技術(shù)。目前關(guān)于數(shù)字簽名的研究主要集中基于公鑰密碼體制的數(shù)字簽名。本文詳述了 RSA 算法的基本原理 , RSA加密算法的實(shí)現(xiàn)以及如何利用 RSA 實(shí)現(xiàn)數(shù)字簽名 . 關(guān)鍵字 RSA 算法 , 數(shù)字簽名 , 公開密鑰 , 私人密鑰 , 加密 , 解密 中圖分類號(hào) TP301 一、引言 隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，信息安全性已成為亟 待解決的問(wèn)題。 RSA 數(shù)字簽名算法利用 RSA 算法實(shí)現(xiàn)數(shù)字簽名。數(shù)字簽名可以起到 身份 認(rèn)證、核準(zhǔn) 數(shù)據(jù) 完整性 的 作用。Ｂ收到密文信息后，用自己私鑰解密恢復(fù)出明文。 二、 RSA 算法和 RSA 數(shù)字簽名算法的理論描述 1 RSA 算法 RSA算法的理論基礎(chǔ)是一種特殊的可逆模冪運(yùn)算。 公開 n和 b，保密 p,q和 a. 為證明加密變換
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1