Klimov-Shamir数生成器TF-1的理论密码分析
Theoretical cryptanalysis of the Klimov-Shamir number generator TF-1
摘要:
Klimov-Shamir数生成器TF-1的内部状态由四个字组成,每个字的大小为w位,而其预期强度为2^{2 w}。我们利用其输出函数的不对称性来表明,内部状态可以在具有2^w输出后恢复,使用2^{1.5w}操作。对于w=32的攻击是实用的,但对于他们推荐的w=64,它只是理论上的兴趣。
英文摘要:
The internal state of the Klimov-Shamir number generator TF-1 consists of four words of size w bits each, whereas its intended strength is 2^{2w}. We exploit an asymmetry in its output function to show that the internal state can be recovered after having 2^w outputs, using 2^{1.5w} operations. For w=32 the attack is practical, but for their recommended w=64 it is only of theoretical interest.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。