Speaker: Haibin Kan

Title: Some Algorithms for LPN and LWE Problems

Abstract: Learning Parity with Noise (LPN) and Learning With Errors (LWE) are presently hot topics in cryptography. LPN can be used to construct efficient cryptosystem, which is suitable for light-wight cryptogaphy, such as RFID tag authentication. LWE is the generalization of LPN, can be used to constructed good secure cryptosystem, such as fully homomorphism encryption. In this talk, we will introduce some algorithms for attacking LPN and LWE.