White-Box Implementation of ECDSA Based on the Cloud Plus Side Mode

Table 5

Notations.

Symbol	Meaning
	Prime number
	The finite field with order
	Point in elliptic curve
	Private key
	The public key corresponding to
	A signature generated by classical ECDSA
	A signature generated by our scheme
	Random number
	The inverses of , and modulo , respectively
	Message
	The hash value of a message
	Hash function
RNS	Residue number system
	Prime number,
	A basis of the RNS
	, the product of , and
	modulo , modulo , and modulo , respectively
	The RNS transformation of , and based on the basis , respectively
	The prime field with order
	Permutations on ,
	The inverse mappings of and , respectively
	Lookup tables constructed as in Table 1,