arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.0095cs.CR
收藏

对某些钟控发生器的简单攻击

A Simple Attack on Some Clock-Controlled Generators

P. Caballero-Gil, A. Fúster-Sabater

摘要:

我们提出了一种新的方法来编辑距离攻击某些时钟控制的发电机,它应用图论的基本概念,以简化搜索树的原始攻击的方式,只有最有前途的分支进行分析。特别是,所提出的改进是基于一些图上定义的割集,以便某些最短路径提供编辑距离。该建议的最强的方面是,从攻击中获得的结果是绝对确定性的,并且目标寄存器的许多不一致的初始状态被预先识别,并在搜索过程中避免。

英文摘要:

We present a new approach to edit distance attacks on certain clock-controlled generators, which applies basic concepts of Graph Theory to simplify the search trees of the original attacks in such a way that only the most promising branches are analyzed. In particular, the proposed improvement is based on cut sets defined on some graphs so that certain shortest paths provide the edit distances. The strongest aspects of the proposal are that the obtained results from the attack are absolutely deterministic, and that many inconsistent initial states of the target registers are recognized beforehand and avoided during search.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑