针对收缩生成器的新攻击策略
密码学与安全
2010-05-04 v1
摘要
这项工作表明，对收缩生成器的密码分析所需截获的比特数少于线性复杂度所指示的数量。实际上，尽管收缩序列的线性复杂度介于和之间，但我们声称两个分量寄存器的初始状态可以用少于个收缩比特轻松计算。这一结果通过将收缩序列定义为交织序列而得到证明。因此，推测这一结论可以推广到所有交织序列。此外，本文证实了交织序列中的某些比特比其他比特具有更大的战略重要性，这可以被视为交织生成器弱点的证据。
引用
@article{arxiv.1005.0087,
title = {New Attack Strategy for the Shrinking Generator},
author = {Pino Caballero-Gil and Amparo Fúster-Sabater and M. Eugenia Pazo-Robles},
journal= {arXiv preprint arXiv:1005.0087},
year = {2010}
}