New Constructions of Existential Unforgeable Aggregate Signature Scheme from CSP

Table 3

Notations.

Notations	Description
	The system parameters
	Two large prime numbers are chosen at random
,	The public key and private key
	Result of signing the message
	Functions satisfying certain properties under the CSP-LD system
	A general noncommutative semigroup
	Users
	Message
	They together according to certain rules to form a message
	Random number
	Random even number
	9 random matrices of 2 × 2
	The quadruple, , is the signature of , is the query result of an adversary to , and is a random value of 0 1
	User ID number
	The sum of all
	Special 0 and 1 matrix
	The randomly sampled matrices from
	The upper triangular encoding matrix
	Regarded as the encryption of the message under the function