非對稱加密算法的實現(xiàn)

非對稱加密算法的實現(xiàn) 一、設計內容、算法原理 非對稱密碼系統(tǒng)即公鑰密碼系統(tǒng)， 主流分為基于大整數(shù)分解難度， 基于離散 對數(shù)計算難度和橢圓曲線公鑰密碼三類。本次實驗主要介紹 、加密。 二、 ）公鑰密碼算法原理和過程： 要求將信息用方法加密傳送回來 , 找到大素數(shù) , 令 , 取>滿足 ( a, (n)) 1，再找使得 da 1(mod (n)) ，然后將、 作為加密密鑰 (公鑰 )發(fā)送給 , 這里，， (n) 都是私鑰，要求保密，用作解密。 將原文 <<加密得到密文 EA ma (mod n) ，并將密文傳送給 。 收到后，計算 DA ( EA )d EAd (ma )d mad m ( n ) k 1 m(mod n) 得到原文。 這里大素數(shù)要求足夠大，通常要求是大于位的 十進制數(shù)。有資料表明，幾十位的素數(shù)構造的 公鑰密碼系統(tǒng)是不安全的。因為位數(shù)較多，加密效率就不夠高，因此，通常用來加密對稱密碼的密鑰，例如，加密序列密碼的密鑰。 簡介：是一個具有強大符號運算能力、 圖形處理能力的交互式計算機代數(shù)系統(tǒng)，它可以進行各種科學計算和數(shù)學推理， 它的高精度數(shù)值計算能力對于處理大 數(shù)的計算和素性判定有其獨特的功能。它適合于所有需要科學計算的人 .。 算法可以實現(xiàn)數(shù)字簽名。 向進行簽名，則 1、不能否認進行了簽名 2、不能篡改的簽名 設（如網(wǎng)站）的公鑰為 EA ，私鑰為 D A (簽名者 )的公鑰為 EB ，私鑰為 DB ，的原文 , 用 D B 作用 ,得到 D B ()，再用提供的 EA 作用，得到 EA ( D B ( m)) C ， 將 和 EB 發(fā) 給 , 收 到 后 ， 先 用 D A 作 用 于 再 用 EB 作 用 E ( D ( C ) ) E ( D (E ( D (m ) )。)這m時，不能否認進行了簽名，因為用提供 B A B A A B 1 / 18