7 6橢圓曲線密碼演算法

2021-10-11 01:25:14 字數 2057 閱讀 9751

為了保證rsa演算法的安全性,其金鑰長度不斷增加,導致加解密運算負擔越來越重,處理速度越來越慢;相比之下,基於橢圓曲線理論的公鑰密碼體制可以用較短的金鑰獲得同樣的密碼強度。

1、橢圓曲線密碼演算法特性

1、安全性高

2、金鑰量小,運算速度快

3、密碼資源豐富,靈活性好

1、乙個理想的基於身份的密碼系統應滿足以下特點

使用者只需知道通訊雙方的身份

使用者不用儲存任何證書、公鑰之類的列表

pkg只是在系統的建立階段提供服務,且使用者絕對無條件信任該機構

2、基於身份的密碼體制與傳統基於證書密碼體制的區別

相同

1、都屬於公開金鑰體系

2、使用者的身份都需要認證

3、公鑰和私鑰用於加密方案中,都是公鑰用於加密,私鑰用於解密;用於簽名方案中,都是私鑰用於簽名,公鑰用於驗證簽名

4、體系的安全性都可以依賴大整數分解,離散對數,橢圓曲線離散對數等數學難題

不同

1、金鑰生成過程不同

2、使用者身份資訊的獲取不同

3、公鑰獲取方式不同

4、公鑰儲存方式不同。

1、簡述公鑰密碼體制的一般定義

其基本思想是把金鑰分成兩個部分:公開金鑰和私有金鑰。公鑰密碼體制中的公開金鑰可被記錄在乙個公共資料庫裡或以某種可信的方式公開發放,而私有金鑰必須由持有者妥善地秘密儲存。

2、什麼是單向陷門函式?如何將其應用於公鑰密碼體制的設計

所謂的陷門單向函式是乙個可逆函式f(x) ,滿足對於

定義域中的任何 x,計算函式值y=f(x) 都是容易的;但對幾乎所有的 x要由 y=f(x)求x在計算上不可行(即使已經知道函式 ),除非知道某些輔助資訊(稱為陷門資訊)。

3、簡述公鑰密碼體制相對單鑰密碼體制的優勢

1)具有非常高的安全性

2)在實現訊息加解密基本功能的同時簡化了金鑰分配任務

3)對密碼協商與金鑰管理、數字簽名與身份認證等密碼學問題產生了深刻影響

4、簡述ras演算法的理論基礎

805、在rsa體制中,為什麼加密指數e必須與模數n的尤拉函式互素?

如果不互素,無法計算解金鑰d

6、經典公鑰密碼體制主要建立在哪些數學難題基礎之前?

大整數分解問題------rsa演算法

有限域上的離散對數問題-----elgmal演算法

橢圓曲線上的離散對數問題—橢圓曲線密碼演算法

7、公鑰密碼體制的概念是在解決單鑰密碼體制中最難的兩個問題時提出的,這兩個問題是什麼

1)是由於常規的金鑰密碼體制的金鑰分配問題,

2)是由於對數字簽名的需求。

橢圓曲線密碼系統 橢圓曲線

1 橢圓曲線 在這裡,橢圓曲線簡化為用 y2 x3 ax b表示的點的集合。將其離散化後,得到 y2 mod p x3 ax b mod p 2 群數學中的 群 是乙個由我們定義了一種二元運算的集合,二元運算我們稱之為 加法 並用符號 來表示。為了讓乙個集合g成為群,必須定義加法運算並使之具有以下四...

橢圓曲線密碼體制 ECC 簡介

簡單的說橢圓曲線並不是橢圓,之所以稱為橢圓曲線是因為他們是用三次方程來表示,並且該方程與計算橢圓周長的方程相似。對密碼學比較有意義的是基於素數域gf p 和基於二進位制域 gf 2 m 上的橢圓曲線。下面重點介紹基於gf p 上的橢圓曲線 y 2 x 3 a x b modp 其中p是素數,a和b滿...

白話橢圓曲線密碼學

橢圓曲線密碼學是下一代的公鑰密碼學,它比之前的公鑰密碼學系統例如rsa和diffe hellman在安全性方面有顯著提高。橢圓曲線密碼學是目前被廣泛使用的最強大的密碼學演算法之一,但是真正理解其工作原理的開發者並不多。橢圓曲線有一系列滿足特定數學方程的點組成。乙個橢圓曲線的方程看起來像這樣 y x ...