On the CLD Attack to a Statistical Model of a Key Stream Generator

Shaoquan Jiang, Tang Zai-liang, Mingsheng Wang · International journal of network security · 2016

An embedding attack based on constraint Lenvenshtein distance was proposed by Golic and Mihaljevic to analyze a statistical model of a key stream generator which contains an additive noise of probability p, where any value of p < 1/2 is possible. This attack is significant only if the embedding error caused by the noise is less than that caused by an incorrect candidate initial state. We show that this condition is not satisfied when p ≧ 1/4.

Read the paper · More papers on PaperTik