With the development of cloud computing services, the service access terminals are becoming various. The authentication with the terminals with limited computation ability is an essential problem to be solved. In this paper, a bi-directional light weight authentication protocol is proposed. Through the analysis of the protocol on efficiency and security, the proposed scheme is effective and secure.