English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

In the cryptanalysis of stream ciphers and pseudorandom sequences, the notions of linear, jump, and 2-adic complexity arise naturally to measure the (non)randomness of a given string. Here, we define an isometry K on Fq infin which is the precise equivalent to Euclid's algorithm over the reals to calculate the continued fraction expansion of a formal power series over Fq infin. K allows us to deduce the linear and jump complexity profiles of the input sequence and since K is an isometry, the resulting Fq infin-sequence is independent and identically distributed (i.i.d.) for i.i.d. input. Hence the linear and jump complexity profiles may be modeled via Bernoulli experiments. We thus can apply the precise bounds as collected by Revesz, among others the Law of the Iterated Logarithm The second topic is approximation by FCSR and AFSR registers, as defined by Goresky, Klapper, and Xu. For the 2-adic span, we derive an isometry A on F2 infin. The corresponding jump complexity behaves on average exactly like coin tossing. Also, we give a general procedure to obtain an isometry from any approximation algorithm like LFSR, FCSR, or AFSR register synthesis. Focusing on the behavior of the result after applying the isometries instead of the complexities itself, permits us to apply the known bounds for Bernoulli experiments and to compare different complexities in a unified way, considering only their induced isometries. In this way, we can give sharp bounds on what behavior of the linear, jump, and 2-adic complexities is permitted for pseudorandom sequences, and what should be rejected.

ieee transactions on information theory

Continued Fraction Expansion as Isometry &#x2013; The Law of the Iterated Logarithm for Linear, Jump, and <formula><tex>$2$</tex></formula>-Adic Complexity

Continued Fraction Expansion as Isometry – The Law of the Iterated Logarithm for Linear, Jump, and $2$-Adic Complexity