Abstract: The satellite communication is easily exposed to attacks like eavesdropping of information, abnormal sending of packet, reusing of message, forgery/alteration of data, etc. To prevent these attacks, key exchange protocol is conducted between NCC (Network Control Centre) and RCST (Return Channel Satellite Terminal). ETSI (European Telecommunication Standards Institute) designed main key exchange protocol exchanging keys through cookie-based user authentication. Exposure of data at the early time when NCC and RCST exchange cookies, however, brings man-in-the-middle attack. Replay attack is also possible because it doesnt make any encryption during data transmission. Though certificate-based protocol was suggested to prevent Man-in-the-middle attack, it is not appropriate for satellite environment. This study suggest the protocol which can prevent man-in-the-middle attack using time stamp and compare the proposed protocol with existing protocols through performance analysis/evaluation, showing its resource management and the efficiency of communication.