Michael Vielhaber

According to our database, Michael Vielhaber authored at least 23 papers between 1996 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Friedman's "Long Finite Sequences": The End of the Busy Beaver Contest.

Michael Vielhaber, Mónica del Pilar Canales Chacon, Sergio Jara Ceballos

CoRR, 2023

2022

Rational complexity of binary sequences, FℚSRs, and pseudo-ultrametric continued fractions in ℝ.

Michael Vielhaber, Mónica del Pilar Canales Chacon, Sergio Jara Ceballos

Cryptogr. Commun., 2022

2014

On the linear complexity of multisequences, bijections between ℤahlen and ℕumber tuples, and partitions.

Michael Vielhaber

Proceedings of the Applied Algebra and Number Theory, 2014

2013

Computation of functions on n bits by asynchronous clocking of cellular automata.

Michael Vielhaber

Nat. Comput., 2013

2012

Computing by Temporal Order: Asynchronous Cellular Automata

Michael Vielhaber

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

Improved results on the probabilistic theory of the joint linear complexity of multisequences.

Harald Niederreiter, Michael Vielhaber, Li-Ping Wang

Sci. China Inf. Sci., 2012

The Linear Complexity Deviation of Multisequences: Formulae for Finite Lengths and Asymptotic Distributions.

Michael Vielhaber, Mónica del Pilar Canales Chacon

Proceedings of the Sequences and Their Applications - SETA 2012, 2012

Reduce-by-Feedback: Timing Resistant and DPA-Aware Modular Multiplication Plus: How to Break RSA by DPA.

Michael Vielhaber

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2012, 2012

2009

AIDA Breaks BIVIUM (A&B) in 1 Minute Dual Core CPU Time.

Michael Vielhaber

IACR Cryptol. ePrint Arch., 2009

2008

The asymptotic normalized linear complexity of multisequences.

Michael Vielhaber, Mónica del Pilar Canales Chacon

J. Complex., 2008

TRIVIUM's output partially autocancels.

Michael Vielhaber

IACR Cryptol. ePrint Arch., 2008

2007

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

Michael Vielhaber

IEEE Trans. Inf. Theory, 2007

Breaking ONE.FIVIUM by AIDA an Algebraic IV Differential Attack.

Michael Vielhaber

IACR Cryptol. ePrint Arch., 2007

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

Michael Vielhaber, Mónica del Pilar Canales Chacon

CoRR, 2007

2006

Towards a General Theory of Simultaneous Diophantine Approximation of Formal Power Series: Multidimensional Linear Complexity

Michael Vielhaber, Mónica del Pilar Canales Chacon

CoRR, 2006

The Hausdorff Dimension of the Set of <i>r</i>-Perfect <i>M</i>-Multisequences.

Michael Vielhaber, Mónica del Pilar Canales Chacon

Proceedings of the Sequences and Their Applications, 2006

2005

On a Class of Bijective Binary Transducers with Finitary Description Despite Infinite State Set.

Michael Vielhaber, Mónica del Pilar Canales Chacon

Proceedings of the Implementation and Application of Automata, 2005

2004

Structural and Computational Complexity of Isometries and their Shift Commutators

Mónica del Pilar Canales Chacon, Michael Vielhaber

Electron. Colloquium Comput. Complex., 2004

A Unified View on Sequence Complexity Measures as Isometries.

Michael Vielhaber

Proceedings of the Sequences and Their Applications, 2004

1999

An Algorithm for Shifted Continued Fraction Expansions in Parallel Linear Time.

Harald Niederreiter, Michael Vielhaber

Theor. Comput. Sci., 1999

1998

Simultaneous Shifted Continued Fraction Expansions in Quadratic Time.

Harald Niederreiter, Michael Vielhaber

Appl. Algebra Eng. Commun. Comput., 1998

1997

Linear Complexity Profiles: Hausdorff Dimensions for Almost Perfect Profiles and Measures for General Profiles.

Harald Niederreiter, Michael Vielhaber

J. Complex., 1997

1996

Tree Complexity and a Doubly Exponential Gap between Structured and Random Sequences.

Harald Niederreiter, Michael Vielhaber

J. Complex., 1996