Showing 1–2 of 2 results for author: Löndahl, C

A note on the security of the hHB protocol

Authors: Carl Löndahl

Abstract: We propose a polynomial-time attack on the hHB protocol, showing that the protocol does not attain the claimed security. Our attack is based on the GRS attack. We propose a polynomial-time attack on the hHB protocol, showing that the protocol does not attain the claimed security. Our attack is based on the GRS attack. △ Less

Submitted 27 July, 2015; originally announced July 2015.

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

Authors: Qian Guo, Thomas Johansson, Carl Löndahl

Abstract: 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 provides improved efficiency in the constructed cryptographic primitive. We present a new algorithm for solving the RING-LPN problem in the case when the polynomial used is reducible. It greatly outperforms previous algori… ▽ More 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 provides improved efficiency in the constructed cryptographic primitive. We present a new algorithm for solving the RING-LPN problem in the case when the polynomial used is reducible. It greatly outperforms previous algorithms for solving this problem. Using the algorithm, we can break the Lapin authentication protocol for the proposed instance using a reducible polynomial, in about 2^70 bit operations. △ Less

Submitted 1 September, 2014; originally announced September 2014.