Nowadays, wireless communication becomes more and more popular. In 2003, Hwang et al. proposed an authentication scheme for mobile satellite communication systems. However, their proposed scheme lacks efficiency and perfect forward secrecy. Thus, we propose an efficient authentication protocol and also present another version for updating the session key to provide perfect forward secrecy in this paper.