A Secure and Efficient ECC-Based Scheme for Edge Computing and Internet of Things

. 2020 Oct 29;20(21):6158. doi: 10.3390/s20216158

Algorithm 11:Process of signing the message.

Input:

T h e M e s s a g e M_{s e n t}

Output:

S i g n a t u r e p a i r s (r, s)

S e n d e r : c a l c u l a t e e = H A S H (M_{s e n t})

;

S e n d e r : c a l c u l a t e z = l e f t m o s t p b i t s o f e

;

S e n d e r : s e l e c t r a n d o m v a l u e k

;

S e n d e r : c a l c u l a t e (x_{1}, y_{1}) = k \times G

;

S e n d e r : c a l c u l a t e r = x_{1} m o d p w h e r e r \neq 0

;

S e n d e r : f o r r = 0 g o t o 3

;

S e n d e r : c a l c u l a t e s = (z + d_{s} * r) k^{- 1} f o r s = 0 g o t o 3

;

S e n d e r : (r, s) \leftarrow c i p h e r t e x t s i g n a t u r e