rsa算法的實(shí)現(xiàn)-免費(fèi)閱讀
【正文】 public key。因此， RSA 的加密和解密均可在多項(xiàng)式時(shí)間內(nèi)完成。 驗(yàn)證者對(duì)消息用 MD5 算法重新計(jì)算，得到驗(yàn)證者自己的 消息摘要。驗(yàn)證簽名的過程輸入為消息，簽名者的公鑰，簽名；輸出為驗(yàn)證的結(jié)果，即是否是正確的簽名。 A用簽名算法將字符串形式的消息處理成簽名； B 用驗(yàn)證簽名算法驗(yàn)證簽名是否是 A 對(duì)消息的簽名，確認(rèn)是 A 發(fā)送的消息；消息沒有被攥改過； A一定發(fā)送過消息。 (3) 此時(shí)明文為整型數(shù)據(jù)，轉(zhuǎn)換為 ASCII 型數(shù)據(jù)，得到 PKCS 格式的明文 。 /*私鑰 d*/ unsigned char prime[2][MAX_RSA_ LEN]。 (3) RSA計(jì)算 。輸出為密文。 實(shí)現(xiàn)過程為： (1) 記錄相鄰兩次敲擊鍵盤的時(shí)間間隔，直到不再需要隨機(jī)事件。 (4) 計(jì)算 n=pq , ?(n)=(p1)(q1)。 unsigned int size。 模冪算法是加密解密的核心算法。 MD5 函數(shù)是一種單向散列函數(shù)，它將任意長(zhǎng)度的消息壓縮成 128位的消息摘要。因?yàn)?ab?1 mod ?(n)，所以可設(shè) ab=t?(n)+1,t *本文受國(guó)家自然科學(xué)基金以及四川省學(xué)術(shù)帶頭人基金的資助。 二、 RSA 算法和 RSA 數(shù)字簽名算法的理論描述 1 RSA 算法 RSA算法的理論基礎(chǔ)是一種特殊的可逆模冪運(yùn)算。數(shù)字簽名可以起到 身份 認(rèn)證、核準(zhǔn) 數(shù)據(jù) 完整性 的 作用。本文詳述了 RSA 算法的基本原理 , RSA加密算法的實(shí)現(xiàn)以及如何利用 RSA 實(shí)現(xiàn)數(shù)字簽名 . 關(guān)鍵字 RSA 算法 , 數(shù)字簽名 , 公開密鑰 , 私人密鑰 , 加密 , 解密 中圖分類號(hào) TP301 一、引言 隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，信息安全性已成為亟 待解決的問題。 公鑰密碼體制已成為確保信息的安全性的關(guān)鍵技術(shù)。 )表示 Euler函數(shù)。若明文 m和簽名 s一起送給用戶 B,B可以確信信息確實(shí)是 A發(fā)送的。因此實(shí)現(xiàn) RSA算法有必要定義大數(shù)的數(shù)據(jù)結(jié)構(gòu)如圖一所示。理論上講， RSA私鑰只需包括解密模數(shù)和解密指數(shù)。 圖３ RSA 公鑰 生成密鑰步驟 生成 RSA密鑰需完成下列步驟： (1) 選擇 e 的值為 3 或者 25537。 隨機(jī)素?cái)?shù)的產(chǎn)生可分為兩個(gè)模塊： 隨機(jī)數(shù)的產(chǎn)生
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1