对伪随机发生器的时间/内存/数据折衷攻击
Time/memory/data trade-off attack to a psuedo-random generator
摘要：
时间、数据和内存权衡攻击是伪随机发生器面临的最大威胁之一，抵御这类攻击是设计伪随机发生器的主要指标。在本研究中，我们将对伪随机GMGK产生器进行详细的研究与分析。在指出了该生成器的各种弱点之后，我们对该生成器进行了三种不同版本的结构化攻击，并表明对该生成器提出的TMDTO攻击可以发现明文块，其复杂度低于密钥生成器空间的穷举搜索。结果表明，该生成器缺乏作者所声称的安全性。
英文摘要：
Time, data and memory trade off attack is one of the most important threats against pseudo- random generators and resisting against it, is considered as a main criteria of designing such generators. In this research, the pseudo-random GMGK generator will be addressed and analyzed in details. Having indicated various weaknesses of this generator, we performed three different versions of structural attack on this generator and showed that proposed TMDTO attacks to this generator can discover blocks of plaintext with lower complexity than exhaustive search of space of key generator. Results indicated that the mentioned generator is lack of the security claimed by authors.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
