Prime Field ECDSA Signature Processing for Reconfigurable Embedded Systems

Algorithm 3

General digital signature procedure.

Input:  Sender:  Hash function 𝐻, secret key 𝑆𝐾 of sender, message 𝑚.

Output:  Signed message (𝑚,Sig(𝑚))

(1)  Compute hash value 𝐻(𝑚) of 𝑚.

(2)  Compute Sig(𝑚)=𝐸𝑛𝑐_𝑆𝐾(𝐻(𝑚)) by encrypting the hash digest

 𝐻(𝑚) using the sender's secret key.

(3)  Send (𝑚,Sig(𝑚)) to receiver.

Input:  Receiver:  Hash function 𝐻, public key 𝑃𝐾 of sender,

   received packet (𝑚′,𝑥).

Output:  Proof that Message 𝑚′ originates from sender.

(1)  Compute 𝑦=𝐷𝑒𝑐_𝑃𝐾(𝑥) by decrypting the received signature 𝑥 using

   the public key of sender.

(2)  Compute hash value 𝐻(𝑚′) of received message 𝑚′.

(3)  if 𝑦==𝐻(𝑚′)  then

    accept signature

(4)  else

    reject signature

(5)  end if