Survey on recent development about lightweight authentication protocol based on LPN problem

Designation of authentication protocol for low-cost Radio Frequency IDentification(RFID) is a hot research topic. The challenge is to develop secure protocols using lightweight algorithms, which can be easily applied in the RFID tags. A current trend is to design such protocols upon the Learning Parity with Noise (LPN) problem. This paper presents the recent development of lightweight authentication protocols based on LPN problem. After describing several typical protocols in this field, the main features of security and availability about each protocol are analyzed, and then the critical problems which should be solved in practical applications are also pointed out.