網上對於橢圓曲線加密過程的介紹過於繁瑣,對於只想了解加密如何進行的人來說浪費時間,所以我這裏只對關鍵計算步驟進行介紹,略去橢圓曲線的相關原理(百度壹搜壹大把)。
最最關鍵且基本只用到的是 Ep(a,b)的加法
對與橢圓曲線y^2 = x^3+ax+b(mod p) :
兩點P(x1,y1) Q(x2,y2),P≠-Q,則P+Q=(x3,y3)由以下算法定義:
實際通信流程如下:
再對點M進行解碼就可以得到明文。上述流程中的加法即為Ep(a,b)的加法。
這個算法實際是基於已知kG難解k實現的,簡單清晰。