《非對(duì)稱加密算法的實(shí)現(xiàn)》由會(huì)員分享，可在線閱讀，更多相關(guān)《非對(duì)稱加密算法的實(shí)現(xiàn)（1頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、
非對(duì)稱加密算法的實(shí)現(xiàn)
一、設(shè)計(jì)內(nèi)容、算法原理
非對(duì)稱密碼系統(tǒng)即公鑰密碼系統(tǒng)， 主流分為基于大整數(shù)分解難度， 基于離散
對(duì)數(shù)計(jì)算難度和橢圓曲線公鑰密碼三類。本次實(shí)驗(yàn)主要介紹 、加密。
二、
）公鑰密碼算法原理和過程：
要求將信息用方法加密傳送回來 ,
找到大素?cái)?shù) , 令 , 取>滿足 ( a, (n)) 1，再找使得 da 1(mod (n)) ，然后將、
作為加密密鑰 (公鑰 )發(fā)送給 , 這里，， (n) 都是私鑰，要求保密，用作解密。
將原文 <<加密得到密文 EA
ma (mod n)
2、 ，并將密文傳送給 。
收到后，計(jì)算 DA ( EA )d
EAd
(ma )d
mad
m ( n ) k 1
m(mod n) 得到原文。
這里大素?cái)?shù)要求足夠大，通常要求是大于位的 十進(jìn)制數(shù)。有資料表明，幾十位的素?cái)?shù)構(gòu)造的 公鑰密碼系統(tǒng)是不安全的。因?yàn)槲粩?shù)較多，加密效率就不夠高，因此，通常用來加密對(duì)稱密碼的密鑰，例如，加密序列密碼的密鑰。
簡(jiǎn)介：是一個(gè)具有強(qiáng)大符號(hào)運(yùn)算能力、 圖形處理能力的交互式計(jì)算機(jī)代數(shù)系統(tǒng)，它可以進(jìn)行各種科學(xué)計(jì)算和數(shù)學(xué)推理， 它的高精度數(shù)值計(jì)算能力對(duì)于處理大
數(shù)的計(jì)算和素性判定有其獨(dú)特的功能。它適合于所有需要科學(xué)計(jì)算的人 .。
3、
算法可以實(shí)現(xiàn)數(shù)字簽名。
向進(jìn)行簽名，則
1、不能否認(rèn)進(jìn)行了簽名
2、不能篡改的簽名
設(shè)（如網(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時(shí)，不能否認(rèn)進(jìn)行了簽名，因?yàn)橛锰峁?
B A B A A B
1 / 18
非對(duì)稱加密算法的實(shí)現(xiàn)
