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

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 …