A Novel RLWE-Based Anonymous Mutual Authentication Protocol for Space Information Network

Algorithm 1

Registration phase.

(1)	:
(2)	Generates the true identity ;
(3)	Randomly samples and computes the master public key ;
(4)	Stores the master private key ;
(5)	Submits to TCS;
(6)	END
(7)	:
(8)	Generates the true identity , temporary-ID , password and chooses the satellite node ;
(9)	Randomly samples , and computes the master public key ;
(10)	Computes ;
(11)	Submits to TCS;
(12)	END
(13)	:
(14)	Computes , , ;
(15)	Transmits to and to ;
(16)	Stores and ;
(17)	END
(18)	stores ;
(19)	stores ;