Provably Secure Lattice-Based Self-Certified Signature Scheme

Algorithm 1

KeyGen.

	Input: security parameter .
	Output:.
(1)	Output G-TrapGen , is the master public key and is the master private key.
(2)	Choose a random uniform matrix .
(3)	Publish and , and keep secret.