誰能簡要闡述rsa與ecc演算法的異同

2021-03-04 06:19:15 字數 2794 閱讀 9669

1樓:匿名使用者

通訊網路特別是網際網路的高速發展使得資訊保安這個問題受到人們的普遍關注。在資訊保安演算法中,rsa方法的優點主要是原理簡單、易於使用。但是,隨著分解大整數方法的完善、計算機速度的提高以及計算機網路的發展,作為rsa加解密安全保障的大整數要求越來越大。

為保證rsa使用的安全性,金鑰的位數不斷增加,目前一般認為rsa需要1024位以上的字長才具有安全保障。但是,金鑰長度的增加導致加解密的速度大大降低,硬體實現也變得越來越複雜,這給使用rsa的應用帶來了極大的負擔(尤其是進行大量安全交易的電子商務),從而使其應用範圍日益受到制約。

ecc演算法只需採用較短的金鑰就可以達到和rsa演算法相同的加密強度,它的數論基礎是有限域上的橢圓曲線離散對數問題,現在還沒有針對這個難題的亞指數時間演算法,因此,ecc演算法具有每位元最高的安全強度。由於智慧卡在cpu處理能力和ram大小上受限,採用一種運算量小同時能提供高加密強度的公鑰密碼機制對於實現數字簽名應用非常關鍵。ecc在這方面具有明顯優勢,160位ecc演算法的安全性相當於1024位的rsa演算法,而210位的ecc則相當於2048位的rsa。

相信ecc技術在資訊保安領域中的應用將會越來越廣泛。

簡要闡述rsa與ecc演算法的異同

2樓:匿名使用者

首先,如樓上所說,都是陷門單向函式。

rsa,是有p、q,求出n=pq,e,d等,滿足一定條件時,根據相關數學定理可知 (x^e mod n)^d mod n=x,因為e,n是公開的,只要能對n分解質因數,即可破解rsa。為了提高rsa安全性,現在也大幅度地提高p、q的位數,因此rsa比較慢。

ecc,橢圓曲線加密,有d,求出 e(fq),p,n,q。橢圓曲線其實可能比rsa更複雜,但其安全性比較高,離散對數問題對於計算機而言幾乎不可解。所以其位數不用太高,速度反而快些。

3樓:匿名使用者

都是非對稱密碼體系的代表

本質上最大的區別 就是rsa基於的單向陷門函式是 大數分解ecc基於的是橢圓曲線上的 離散對數 問題還有乙個ecc在效能方面比rsa要好點

什麼是ecc加密演算法?

4樓:匿名使用者

ecc(elliptic curve cryptosystems )橢圓曲線密碼體制,美國sun公司開發的,它的體制根據其所依據的難題一般分為三類:大整數分解問題類、離散對數問題類、橢圓曲線類。有時也把橢圓曲線類歸為離散對數類,是目前已知的公鑰體制中,對每位元所提供加密強度最高的一種體制,如果你能理解rsa演算法,也算是對ecc有大概的了解,建議你去買些相關書籍看看。

比較公鑰加密演算法rsa與對稱加密演算法的異同

5樓:

一種是公鑰

加密,一種是對稱加密,可比性不大;

只是單純的說公鑰的保密效果要比對稱加密要強,但是加密速度比後者要慢很多

所以一般情況下,用公鑰體制對關鍵性的對稱加密的金鑰(k)加密,因為對稱加密的金鑰為56bit的資料,所以即使用公鑰體制加密,也不會慢到哪兒去,對於大量的報文資料,則採用對稱加密,金鑰k已經通過剛才的公鑰加密體制分發。

懂了嗎?

如有問題,歡迎再問

橢圓加密演算法的公鑰密碼系統的加密演算法ecc與rsa的對比

6樓:落幕

第六屆國際密碼學會議對應用於公鑰密碼系統的加密演算法推薦了兩種:基於大整數因子分解問題(ifp)的rsa演算法和基於橢圓曲線上離散對數計算問題(ecdlp)的ecc演算法。rsa演算法的特點之一是數學原理簡單、在工程應用中比較易於實現,但它的單位安全強度相對較低。

目前用國際上公認的對於rsa演算法最有效的攻擊方法--一般數域篩(nfs)方法去破譯和攻擊rsa演算法,它的破譯或求解難度是亞指數級的。ecc演算法的數學理論非常深奧和複雜,在工程應用中比較難於實現,但它的單位安全強度相對較高。用國際上公認的對於ecc演算法最有效的攻擊方法--pollard rho方法去破譯和攻擊ecc演算法,它的破譯或求解難度基本上是指數級的。

正是由於rsa演算法和ecc演算法這一明顯不同,使得ecc演算法的單位安全強度高於rsa演算法,也就是說,要達到同樣的安全強度,ecc演算法所需的金鑰長度遠比rsa演算法低(見表1和圖1)。這就有效地解決了為了提高安全強度必須增加金鑰長度所帶來的工程實現難度的問題.

介紹ecc演算法的經典書籍 理論不太需要,加密過程要詳細的 裡面的大長整數運算和模運算 最好用verilog實現的 100

7樓:匿名使用者

演算法書籍的話,你看《糾錯碼》這本書吧(我現在用的也是這個),有兩個版本的,按個人需要選擇。對於糾錯碼來說,不能說加密解密,要說編碼解碼。我現在手上有幾種碼字的程式,不知道你要哪種碼的。

什麼是單向陷門函式??

8樓:匿名使用者

單向陷門函式單向陷門函式(one-way trapdoor function)定義:  一「可逆」函式f若滿足下列二條件,則f稱為單向陷門函式:  1.

對於所有屬於f定義域的任一x,可以很容易算出f(x) = y;  2.對於幾乎所有屬於f值域的任一y,則在計算上除非獲得陷門,否則不可能求出x,使得x = f^(-1)(y),f^(-1)為f的反函式。但若有一額外資料z(稱為陷門),則可以很容易的求出 x = f^(-1)(y)。

  單向函式與單向陷門函式的差異在於可逆與不可逆。若單向陷門函式存在,則任何單向陷門函式均可用來設計公開金鑰密碼系統。同時,若單向函式滿足交換性,則單向函式也可能用來設計公開金鑰密碼系統。

(出自 http://baike.baidu.

簡要闡述大運河申請世界遺產的理由

大運河申遺的理由 1 大運河是隋朝隋煬帝下令建造,是中華人民汗水和智慧型的結晶,與長城同為中國古代最偉大的兩大工程,在其建造成後的很長時間內,對南北文化,南北經濟發展起到了極大的促進作用。2 對南北文化,經濟發展起到了極大的促進作用,形成有多種文化元素的中國文化,對日後中國經濟重心的南移起到推動作用...

簡要闡述消費者情緒情感的效能,消費者情緒情感的效能主要表現在哪裡

消費者行為產品有個體消費者與組織消費者。2 個體消費者是指購買和使用產品或服務的個人或住戶 3 組織消費者是指為維持其組織的執行而購買和使用產品或服務的企業,公共機構等。4 參與消費者購買決策過程的倡議者,影響者,決策者,購買者和使用者都將是研究和討論的物件。5 節約時間的產品。對於許多營銷者來說,...

誰能教我為什麼球體的面積公式是4R的平方

用 表示平方 把乙個半徑為r的球的上半球切成n份 每份等高並且把每份看成乙個圓柱,其中半徑等於其底面圓半徑則從下到上第k個圓柱的側面積s k 2 r k h其中h r n r k 根號 r kh s k 根號 r kr n 2 r n 2 r 根號 1 n k n 則 s 1 s 2 s n 當 n...