In recent years, cloud computing is a trend in the networking industry. Storing data in the cloud can alleviate the storage overhead and reduce the expense of both hardware and software for the individuals. However, until now, the users still cannot trust the cloud server completely, and hence the data is usually encrypted before them being sent to the cloud to ensure the data security. However, most of the keyword search approaches in cloud only support the exact keyword search and it is unpractical in reality. Further, keyword searching for encrypted data is also not easy. With the growth of the dataset in the cloud, for the users, to search the specific data by keyword search method becomes an important issue now. Compared to previous work, this paper proposes an efficient multi-keyword search with polynomial functions for encrypted data. Furthermore, it is also capable of searching the fuzzy word.