Practically Solving LPN

We analyse the difficulty of the LPN problem in restricted memory.

Solving LPN Using Large Covering Codes

Since quantum computers are expected to break most of the cryptographic schemes we rely on today, we need to look at alternatives. Learning Parity with Noise (LPN) is mathematical problem that we can base cryptographic schemes on, and it is supposed …