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

Simple item page
dc.creatorVielhaber, Michael
dc.creatorCanales, Monica del Pilar
dc.date2007-05-29
dc.date.accessioned2026-07-07T08:16:07Z
dc.date.available2026-07-07T08:16:07Z
dc.descriptionWe 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.
dc.description12 pages
dc.identifierhttps://arxiv.org/abs/0705.4134
dc.identifierhttp://arxiv.org/abs/0705.4134
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133669
dc.subjectInformation Theory
dc.subjectComputational Complexity
dc.subjectCryptography and Security
dc.titleThe Battery-Discharge-Model: A Class of Stochastic Finite Automata to Simulate Multidimensional Continued Fraction Expansion
dc.typetext

Files

Collections

arXiv