对某些时钟控制生成器的一种简单攻击
密码学与安全
2010-05-04 v1
摘要
我们提出了一种针对某些时钟控制生成器的编辑距离攻击的新方法，该方法应用图论的基本概念来简化原始攻击的搜索树，使得仅分析最有希望的分支。特别地，所提出的改进基于在某些图上定义的割集，使得某些最短路径提供编辑距离。该方案最强的方面在于，攻击获得的结果是完全确定性的，并且目标寄存器的许多不一致初始状态在搜索前就被识别并避免。
引用
@article{arxiv.1005.0095,
title = {A Simple Attack on Some Clock-Controlled Generators},
author = {P. Caballero-Gil and A. Fúster-Sabater},
journal= {arXiv preprint arXiv:1005.0095},
year = {2010}
}