BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Harald Niederreiter

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.NTInformation Theorymath.ITq-fin.CPmath.CO

Catalog footprint

Research overview

9works
5topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

9 publications

preprint2016arXiv

Expansion complexity and linear complexity of sequences over finite fields

The linear complexity is a measure for the unpredictability of a sequence over a finite field and thus for its suitability in cryptography. In 2012, Diem introduced a new figure of merit for cryptographic sequences called expansion complexity. We study the relationship between linear complexity and expansion complexity. In particular, we show that for purely periodic sequences both figures of merit provide essentially the same quality test for a sufficiently long part of the sequence. However, if we study shorter parts of the period or nonperiodic sequences, then we can show, roughly speaking, that the expansion complexity provides a stronger test. We demonstrate this by analyzing a sequence of binomial coefficients modulo pp. Finally, we establish a probabilistic result on the behavior of the expansion complexity of random sequences over a finite field.

Open access
preprint2015arXiv

Mixed orthogonal arrays, (u,m,e,s)(u,m,{\bf e},s)-nets, and (u,e,s)(u,{\bf e},s)-sequences

We study the classes of (u,m,e,s)(u,m,{\bf e},s)-nets and (u,e,s)(u,{\bf e},s)-sequences, which are generalizations of (u,m,s)(u,m,s)-nets and (u,s)(u,s)-sequences, respectively. We show equivalence results that link the existence of (u,m,e,s)(u,m,{\bf e},s)-nets and so-called mixed (ordered) orthogonal arrays, thereby generalizing earlier results by Lawrence, and Mullen and Schmid. We use this combinatorial equivalence principle to obtain new results on the possible parameter configurations of (u,m,e,s)(u,m,{\bf e},s)-nets and (u,e,s)(u,{\bf e},s)-sequences, which generalize in particular a result of Martin and Stinson.

Open access
preprint2013arXiv

Explicit constructions of Vandermonde sequences using global function fields

The authors recently introduced so-called Vandermonde nets. These digital nets share properties with the well-known polynomial lattices. For example, both can be constructed via component-by-component search algorithms. A striking characteristic of the Vandermonde nets is that for fixed mm an explicit construction of m×mm \times m generating matrices over the finite field FqF_q is known for dimensions s≤q+1s \le q+1. This paper extends this explicit construction in two directions. We give a maximal extension in terms of mm by introducing a construction algorithm for ∞×∞\infty \times \infty generating matrices for digital sequences over FqF_q, which works in the rational function field over FqF_q. Furthermore, we generalize this method to global function fields of positive genus, which leads to extensions in the dimension ss.

Open access
preprint2013arXiv

Propagation rules for (u,m,e,s)-nets and (u,e,s)-sequences

The classes of (u,m,e,s)(u,m,{\bf e},s)-nets and (u,e,s)(u,{\bf e},s)-sequences were recently introduced by Tezuka, and in a slightly more restrictive form by Hofer and Niederreiter. We study propagation rules for these point sets, which state how one can obtain (u,m,e,s)(u,m,{\bf e},s)-nets and (u,e,s)(u,{\bf e},s)-sequences with new parameter configurations from existing ones. In this way, we show generalizations and extensions of several well-known construction methods that have previously been shown for (t,m,s)(t,m,s)-nets and (t,s)(t,s)-sequences. We also develop a duality theory for digital (u,m,e,s)(u,m,{\bf e},s)-nets and present a new construction of such nets based on global function fields.

Open access
preprint2013arXiv

Vandermonde Nets

The second author recently suggested to identify the generating matrices of a digital (t,m,s)(t,m,s)-net over the finite field FqF_q with an s×ms \times m matrix CC over FqmF_{q^m}. More exactly, the entries of CC are determined by interpreting the rows of the generating matrices as elements of FqmF_{q^m}. This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices CC, and discusses the quality parameter and the discrepancy of such nets. The methods that have been successfully used for the investigation of polynomial lattice point sets and hyperplane nets are applied to this new class of digital nets. In this way, existence results for small quality parameters and good discrepancy bounds are obtained. Furthermore, a first step towards component-by-component constructions is made. A novelty of this new class of nets is that explicit constructions of Vandermonde nets over FqF_q in dimensions s≤q+1s \le q+1 with best possible quality parameter can be given. So far, good explicit constructions of the competing polynomial lattice point sets are known only in dimensions s≤2s \le 2.

Open access
preprint2012arXiv

A construction of (t,s)-sequences with finite-row generating matrices using global function fields

For any prime power qq and any dimension s≥1s \ge 1, we present a construction of (t,s)(t,s)-sequences in base qq with finite-row generating matrices such that, for fixed qq, the quality parameter tt is asymptotically optimal as a function of ss as s→∞s \to \infty. This is the first construction of (t,s)(t,s)-sequences that yields finite-row generating matrices and asymptotically optimal quality parameters at the same time. The construction is based on global function fields. We put the construction into the framework of (u,e,s)(u,{\bf e},s)-sequences that was recently introduced by Tezuka. In this way we obtain in many cases better discrepancy bounds for the constructed sequences than by previous methods for bounding the discrepancy.

Open access
preprint2012arXiv

Halton-type sequences from global function fields

For any prime power qq and any dimension ss, a new construction of (t,s)(t,s)-sequences in base qq using global function fields is presented. The construction yields an analog of Halton sequences for global function fields. It is the first general construction of (t,s)(t,s)-sequences that is not based on the digital method. The construction can also be put into the framework of the theory of (u,e,s)(u,e,s)-sequences that was recently introduced by Tezuka and leads in this way to better discrepancy bounds for the constructed sequences.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.