Revisiting correlation-immunity in filter generators

2007 
Correlation-immunity is a cryptographic criterion on Boolean functions arising fromcorrelation attacks on combining functions. When it comes to filtering functions, the status of correlation-immunity lacks study in itself and, if it is commonly accepted as a requirement for nonlinear filter generators, this is for other concerns.We revisit the concept of correlation-immunity and clear up its meaning for filtering functions. We summarize existing criteria similar to correlation-immunity and attacks in two different models, showing that such criteria are not relevant in both models.We also derive a precise property to avoid correlations due to the filter function only, which appears to be a bit looser than correlation-immunity.We then propose new attacks based on whether this property is verified.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    24
    References
    12
    Citations
    NaN
    KQI
    []