Michael Vielhaber

Publication Activity (10 Years)

Years Active: 1996-2023
Publications (10 Years): 2

Top Topics

Sequential Data

Sequence Alignment

Cellular Automaton Model

Top Venues

Cryptogr. Commun.

Publications

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