Michael Vielhaber

26 papers A 1C 4Journal 19Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Pattern sets for $\mathbb {F}_q$-sequences invariant under the continued fraction operator K (the Berlekamp-Massey algorithm).
Cryptogr. Commun.
Mónica del Pilar Canales Chacon, Sergio Jara Ceballos, Michael Vielhaber
2023 J jnl
Friedman's "Long Finite Sequences": The End of the Busy Beaver Contest.
CoRR
Michael Vielhaber, Mónica del Pilar Canales Chacon, Sergio Jara Ceballos
2022 J jnl
Rational complexity of binary sequences, FℚSRs, and pseudo-ultrametric continued fractions in ℝ.
Cryptogr. Commun.
Michael Vielhaber, Mónica del Pilar Canales Chacon, Sergio Jara Ceballos
2014 — ch.
On the linear complexity of multisequences, bijections between ℤahlen and ℕumber tuples, and partitions.
Applied Algebra and Number Theory
Michael Vielhaber
2013 J jnl
Computation of functions on n bits by asynchronous clocking of cellular automata.
Nat. Comput.
Michael Vielhaber
2012 — conf
Computing by Temporal Order: Asynchronous Cellular Automata
AUTOMATA & JAC
Michael Vielhaber
2012 J jnl
Improved results on the probabilistic theory of the joint linear complexity of multisequences.
Sci. China Inf. Sci.
Harald Niederreiter, Michael Vielhaber, Li-Ping Wang
2012 A conf
Reduce-by-Feedback: Timing Resistant and DPA-Aware Modular Multiplication Plus: How to Break RSA by DPA.
CHES
Michael Vielhaber
2012 C conf
The Linear Complexity Deviation of Multisequences: Formulae for Finite Lengths and Asymptotic Distributions.
SETA
Michael Vielhaber, Mónica del Pilar Canales Chacon
2009 J jnl
AIDA Breaks BIVIUM (A&B) in 1 Minute Dual Core CPU Time.
IACR Cryptol. ePrint Arch.
Michael Vielhaber
2008 J jnl
TRIVIUM's output partially autocancels.
IACR Cryptol. ePrint Arch.
Michael Vielhaber
2008 J jnl
The asymptotic normalized linear complexity of multisequences.
J. Complex.
Michael Vielhaber, Mónica del Pilar Canales Chacon
2007 J jnl
Breaking ONE.FIVIUM by AIDA an Algebraic IV Differential Attack.
IACR Cryptol. ePrint Arch.
Michael Vielhaber
2007 J jnl
Continued Fraction Expansion as Isometry - The Law of the Iterated Logarithm for Linear, Jump, and 2-Adic Complexity.
IEEE Trans. Inf. Theory
Michael Vielhaber
2007 J jnl
The Asymptotic Normalized Linear Complexity of Multisequences
CoRR
Michael Vielhaber, Mónica del Pilar Canales Chacon
2007 J jnl
The Battery-Discharge-Model: A Class of Stochastic Finite Automata to Simulate Multidimensional Continued Fraction Expansion
CoRR
Michael Vielhaber, Mónica del Pilar Canales Chacon
2006 C conf
The Hausdorff Dimension of the Set of
SETA
Michael Vielhaber, Mónica del Pilar Canales Chacon
2006 J jnl
Towards a General Theory of Simultaneous Diophantine Approximation of Formal Power Series: Multidimensional Linear Complexity
CoRR
Michael Vielhaber, Mónica del Pilar Canales Chacon
2005 J jnl
Continued Fraction Expansion as Isometry: The Law of the Iterated Logarithm for Linear, Jump, and 2--Adic Complexity
CoRR
Michael Vielhaber
2005 C conf
On a Class of Bijective Binary Transducers with Finitary Description Despite Infinite State Set.
CIAA
Michael Vielhaber, Mónica del Pilar Canales Chacon
2004 C conf
A Unified View on Sequence Complexity Measures as Isometries.
SETA
Michael Vielhaber
2004 J jnl
Structural and Computational Complexity of Isometries and their Shift Commutators
Electron. Colloquium Comput. Complex.
Mónica del Pilar Canales Chacon, Michael Vielhaber
1999 J jnl
An Algorithm for Shifted Continued Fraction Expansions in Parallel Linear Time.
Theor. Comput. Sci.
Harald Niederreiter, Michael Vielhaber
1998 J jnl
Simultaneous Shifted Continued Fraction Expansions in Quadratic Time.
Appl. Algebra Eng. Commun. Comput.
Harald Niederreiter, Michael Vielhaber
1997 J jnl
Linear Complexity Profiles: Hausdorff Dimensions for Almost Perfect Profiles and Measures for General Profiles.
J. Complex.
Harald Niederreiter, Michael Vielhaber
1996 J jnl
Tree Complexity and a Doubly Exponential Gap between Structured and Random Sequences.
J. Complex.
Harald Niederreiter, Michael Vielhaber