arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0507063cs.CRcs.CC
收藏

Klimov-Shamir数生成器TF-1的理论密码分析

Theoretical cryptanalysis of the Klimov-Shamir number generator TF-1

Boaz Tsaban

摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑