A New Algorithm for Solving Ring-LPN with a Reducible Polynomial

Qian Guo, Thomas Johansson, Carl Löndahl

The LPN (Learning Parity with Noise) problem has recently proved to be of great importance in cryptology. A special and very useful case is the RING-LPN problem, which typically pr…