ECDSA(Elliptic Curve Digital Signature Algorithm),橢圓曲線數字簽名算法。git
假設Alice但願對消息進行簽名,所採用的橢圓曲線參數爲
,對應的密鑰對爲
,其中
爲公鑰,
爲私鑰。算法
Alice將按以下步驟進行簽名:ip
is the multiplicative inverse of
modulo
.逆元。文檔
爲驗證Alice對消息的簽名
,Bob須要獲得Alice所用的橢圓曲線參數
以及Alice的公鑰
。get
步驟以下:it
要證實,只須要證實
便可。io
證實步驟:table
令:class
將、
帶入:
隨機數
由得出
,帶入:
證實完畢。
參考文檔:
Elliptic Curve Digital Signature Algorithm
Elliptic Curve Cryptography: ECDH and ECDSA
Understanding How ECDSA Protects Your Data.