arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.4134cs.ITcs.CCcs.CRmath.IT
收藏

电池放电模型:一类模拟多维连分式展开的随机有限自动机

The Battery-Discharge-Model: A Class of Stochastic Finite Automata to Simulate Multidimensional Continued Fraction Expansion

Michael Vielhaber, Monica del Pilar Canales

摘要:

我们定义了一个无限的随机状态机,电池放电模型(BDM),它模拟的行为的线性和跳跃复杂性的连续分数扩展的多维形式幂级数,相关的安全措施,在密码分析的流密码。我们还得到了无限BDM的有限逼近,其中多项式多个状态足以以指数小误差逼近有限域F_q上长度为n的M-多重序列的线性复杂度和跳跃复杂度的概率和平均值,对任意M,n,q。

英文摘要:

We define an infinite stochastic state machine, the Battery-Discharge-Model (BDM), which simulates the behaviour of linear and jump complexity of the continued fraction expansion of multidimensional formal power series, a relevant security measure in the cryptanalysis of stream ciphers. We also obtain finite approximations to the infinite BDM, where polynomially many states suffice to approximate with an exponentially small error the probabilities and averages for linear and jump complexity of M-multisequences of length n over the finite field F_q, for any M, n, q.

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

↑