921 research outputs found
On -error linear complexity of pseudorandom binary sequences derived from Euler quotients
We investigate the -error linear complexity of pseudorandom binary
sequences of period derived from the Euler quotients modulo
, a power of an odd prime for .
When , this is just the case of polynomial quotients (including
Fermat quotients) modulo , which has been studied in an earlier work of
Chen, Niu and Wu. In this work, we establish a recursive relation on the
-error linear complexity of the sequences for the case of . We also state the exact values of the -error linear complexity for the
case of . From the results, we can find that the -error
linear complexity of the sequences (of period ) does not
decrease dramatically for
On the -error linear complexity of binary sequences derived from polynomial quotients
We investigate the -error linear complexity of -periodic binary
sequences defined from the polynomial quotients (including the well-studied
Fermat quotients), which is defined by where is an
odd prime and . Indeed, first for all integers , we determine
exact values of the -error linear complexity over the finite field \F_2
for these binary sequences under the assumption of f2 being a primitive root
modulo , and then we determine their -error linear complexity over the
finite field \F_p for either when or when . Theoretical results obtained indicate that such sequences possess `good'
error linear complexity.Comment: 2 figure
Linear complexity problems of level sequences of Euler quotients and their related binary sequences
The Euler quotient modulo an odd-prime power can be uniquely
decomposed as a -adic number of the form where for and we set all
if . We firstly study certain arithmetic properties of
the level sequences over via introducing a
new quotient. Then we determine the exact values of linear complexity of
and values of -error linear complexity for binary
sequences defined by .Comment: 16 page
On error linear complexity of new generalized cyclotomic binary sequences of period
We consider the -error linear complexity of a new binary sequence of
period , proposed in the recent paper "New generalized cyclotomic binary
sequences of period ", by Z. Xiao et al., who calculated the linear
complexity of the sequences (Designs, Codes and Cryptography, 2017,
https://doi.org/10.1007/s10623-017-0408-7). More exactly, we determine the
values of -error linear complexity over for almost in
terms of the theory of Fermat quotients. Results indicate that such sequences
have good stability
Trace representation of pseudorandom binary sequences derived from Euler quotients
We give the trace representation of a family of binary sequences derived from
Euler quotients by determining the corresponding defining polynomials. Trace
representation can help us producing the sequences efficiently and analyzing
their cryptographic properties, such as linear complexity.Comment: 16 page
Linear complexity of Legendre-polynomial quotients
We continue to investigate binary sequence over defined by
for integers , where
is the Legendre symbol and we restrict
. In an earlier work, the linear complexity of
was determined for under the assumption of . In this work, we give possible values on the linear complexity of
for all under the same conditions. We also state that the
case of larger can be reduced to that of .Comment: 11 page
Polynomial quotients: Interpolation, value sets and Waring's problem
For an odd prime and an integer , polynomial quotients
are defined by which are
generalizations of Fermat quotients .
First, we estimate the number of elements for which
for a given polynomial over the finite
field . In particular, for the case we get bounds on the
number of fixed points of polynomial quotients.
Second, before we study the problem of estimating the smallest number (called
the Waring number) of summands needed to express each element of
as sum of values of polynomial quotients, we prove some lower bounds on the
size of their value sets, and then we apply these lower bounds to prove some
bounds on the Waring number using results from bounds on additive character
sums and additive number theory
A further study on the linear complexity of new binary cyclotomic sequence of length
Recently, a conjecture on the linear complexity of a new class of generalized
cyclotomic binary sequences of period was proposed by Z. Xiao et al.
(Des. Codes Cryptogr., DOI 10.1007/s10623-017-0408-7). Later, for the case
being the form with , Vladimir Edemskiy proved the conjecture
(arXiv:1712.03947). In this paper, under the assumption of and , the conjecture
proposed by Z. Xiao et al. is proved for a general by using the Euler
quotient. Actually, a generic construction of -periodic binary sequence
based on the generalized cyclotomy is introduced in this paper, which admits a
flexible support set and includes Xiao's construction as a special case, and
then an efficient method to compute the linear complexity of the sequence by
the generic construction is presented, based on which the conjecture proposed
by Z. Xiao et al. could be easily proved under the aforementioned assumption
Chapter 10: Algebraic Algorithms
Our Chapter in the upcoming Volume I: Computer Science and Software
Engineering of Computing Handbook (Third edition), Allen Tucker, Teo Gonzales
and Jorge L. Diaz-Herrera, editors, covers Algebraic Algorithms, both symbolic
and numerical, for matrix computations and root-finding for polynomials and
systems of polynomials equations. We cover part of these large subjects and
include basic bibliography for further study. To meet space limitation we cite
books, surveys, and comprehensive articles with pointers to further references,
rather than including all the original technical papers.Comment: 41.1 page
On Sequences with a Perfect Linear Complexity Profile
We derive B\'ezout identities for the minimal polynomials of a finite
sequence and use them to prove a theorem of Wang and Massey on binary sequences
with a perfect linear complexity profile. We give a new proof of Rueppel's
conjecture and simplify Dai's original proof. We obtain short proofs of results
of Niederreiter relating the linear complexity of a sequence s and K(s), which
was defined using continued fractions. We give an upper bound for the sum of
the linear complexities of any sequence. This bound is tight for sequences with
a perfect linear complexity profile and we apply it to characterise these
sequences in two new ways.Comment: 19 pages, 3 table
- β¦