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