On divisors of sums of polynomials
Let and be sets of polynomials of degree over a finite field. We show, that if and are large enough, then has an irreducible divisor of large degree for some and .
Source author record
László Mérai
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
9works
7topics
4close collaborators
Published work
9 publications
preprint2021arXiv
Linear complexity of some sequences derived from hyperelliptic curves of genus 2
For a given hyperelliptic curve C over a finite field with Jacobian JC, we consider the hyperelliptic analogue of the congruential generator defined by Wn=Wn−1+D for n≥1 and D,W0∈JC. We show that curves of genus 2 produce sequences with large linear complexity.
Open access
preprint2021arXiv
On the distribution of the Rudin-Shapiro function for finite fields
Let q=pr be the power of a prime p and (β1,…,βr) be an ordered basis of Fq over Fp. For $$ ξ=\sum\limits_{j=1}^r x_jβ_j\in \mathbb{F}_q \quad \mbox{with digits }x_j\in\mathbb{F}_p, $$ we define the Rudin-Shapiro function R on Fq by R(ξ)=i=1∑r−1xixi+1,ξ∈Fq. For a non-constant polynomial f(X)∈Fq[X] and c∈Fp we study the number of solutions ξ∈Fq of R(f(ξ))=c. If the degree d of f(X) is fixed, r≥6 and p→∞, the number of solutions is asymptotically pr−1 for any c. The proof is based on the Hooley-Katz Theorem.
Open access
preprint2020arXiv
On the Dynamical System Generated by the Möbius transformation at Prime Times
We study the distribution of the sequence of elements of the discrete dynamical system generated by iterations of the Möbius map x↦(ax+b)/(cx+d) over a finite field of p elements at the moments of time that correspond to prime numbers. In particular, we obtain nontrivial estimates of exponential sums with such sequences.
Open access
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 p. Finally, we establish a probabilistic result on the behavior of the expansion complexity of random sequences over a finite field.
Open access
preprint2016arXiv
On the typical values of the cross-correlation measure
Gyarmati, Mauduit and Sárközy introduced the \textit{cross-correlation measure} Φk(F) to measure the randomness of families of binary sequences F⊂{−1,1}N. In this paper we study the order of magnitude of the cross-correlation measure Φk(F) for typical families. We prove that, for most families F⊂{−1,1}N of size 2≤∣F∣<2N/12, Φk(F) is of order Nlog(kN)+klog∣F∣ for any given 2≤k≤N/(6log2∣F∣).
Open access
preprint2016arXiv
Predicting the elliptic curve congruential generator
Let p be a prime and let E be an elliptic curve defined over the finite field Fp of p elements. For a point G∈E(Fp) the elliptic curve congruential generator (with respect to the first coordinate) is a sequence (xn) defined by the relation xn=x(Wn)=x(Wn−1⊕G)=x(nG⊕W0), n=1,2,…, where ⊕ denotes the group operation in E and W0 is an initial point. In this paper, we show that if some consecutive elements of the sequence (xn) are given as integers, then one can compute in polynomial time an elliptic curve congruential generator (where the curve possibly defined over the rationals or over a residue ring) such that the generated sequence is identical to (xn) in the revealed segment. It turns out that in practice, all the secret parameters, and thus the whole sequence (xn), can be computed from eight consecutive elements, even if the prime and the elliptic curve are private.
Open access
preprint2016arXiv
The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values
Gyarmati, Mauduit and Sárközy introduced the cross-correlation measure Φk(G) of order k to measure the level of pseudorandom properties of families of finite binary sequences. In an earlier paper we estimated the cross-correlation measure of a random family of binary sequences. In this paper, we sharpen these earlier results by showing that for random families, the cross-correlation measure converges strongly, and so has limiting distribution. We also give sharp bounds to the minimum values of the cross-correlation measure, which settles a problem of Gyarmati, Mauduit and Sárközy nearly completely.
Open access
preprint2015arXiv
On the linear complexity profile of some sequences derived from elliptic curves
For a given elliptic curve E over a finite field of odd characteristic and a rational function f on E we first study the linear complexity profiles of the sequences f(nG), n=1,2,… which complements earlier results of Hess and Shparlinski. We use Edwards coordinates to be able to deal with many f where Hess and Shparlinski's result does not apply. Moreover, we study the linear complexities of the (generalized) elliptic curve power generators f(enG), n=1,2,…. We present large families of functions f such that the linear complexity profiles of these sequences are large.
Open access
Research graph
See the researcher in context
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.