ECC相關概念

2021-08-29 22:55:56 字數 554 閱讀 4526

乙個域的元素是有限的,稱為有限域。有限域中元素的個數被稱為有限域的階。

有限域fq上的橢圓曲線是由點組成的集合。在仿射座標系下,橢圓曲線上點p(非無窮遠點)的座標

表示為p = (xp,yp),其中xp, yp為滿足一定方程的域元素,分別稱為點p的x座標和y座標。

定義在fp(p是大於3的素數)上的橢圓曲線方程為:

y2 = x3 + ax + b, a,b ∈ fp,且(4a3 +27b2) mod p != 0

橢圓曲線e(fp)定義為:

e(fq) = ∪,其中o是無窮遠點。

橢圓曲線e(fp)上的點的數目用#e(fq)表示,稱為橢圓曲線e(fp)的階

橢圓曲線上同乙個點的多次加稱為該點的多倍點運算。設k是乙個正整數, p是橢圓曲線上的點,稱點p的k次加為點p的k倍點運算,記為q = [k]p = p +p +··· +p| k個。因為[k]p = [k − 1]p +p,所以k倍點可以遞迴求得。

已知橢圓曲線e(fq)、階為n的點p ∈ e(fq)及q ∈ ⟨p⟩,橢圓曲線離散對數問題是指確定整數l ∈[0;n− 1],使得q = [l]p成立。

ECC演算法介紹

ecc elliptic curves cryptography 加密演算法是一種公鑰加密演算法,與主流的rsa演算法相比,ecc演算法可以使用較短的金鑰達到相同的安全程度。近年來,人們對ecc的認識已經不再處於研究階段,開始逐步進入實際應用,如國家密碼管理局頒布的sm2演算法就是基於ecc演算法的...

ECC 數學基礎

ecc,橢圓曲線密碼體制 sun公司2002年贈送給了開源工程 現在sun的下場,真是噓唏不已 ecc的數學基礎較前面幾種相比,還多了齊次方程的求解。1.數學基礎 關於ecc演算法本身更詳細的描寫,請google一篇檔案 ecc加密演算法入門介紹 那裡面介紹的比以下更詳細,這裡面只挑一些主要的描述,...

Lodrunner相關概念

1.集合點 集合虛擬使用者,以便於準備好使用者,一致在某個時刻執行任務 在某個時間把需要虛擬的使用者數目準備好 如何新增集合點 設定指令碼執行場景時,也可以對集合點策略進行相應配置 2.事物 事物是用來度量伺服器響應事物的時間。乙個完整任務有開始,結束 插入事物方式有2種 事物狀態有3種 lr pa...