Trace representation of pseudorandom binary sequences derived from Euler quotients

Z Chen, X Du, R Marzouk - Applicable Algebra in Engineering …, 2015 - Springer
We give the trace representation of a family of binary sequences derived from Euler
quotients by determining the corresponding defining polynomials. The result extends an …

A further study of the linear complexity of new binary cyclotomic sequence of length

Z Ye, P Ke, C Wu - Applicable Algebra in Engineering, Communication …, 2019 - Springer
Recently, a conjecture on the linear complexity of a new class of generalized cyclotomic
binary sequences of period p^ r pr was proposed by **ao et al.(Des Codes Cryptogr 86 (7) …

On -error linear complexity of pseudorandom binary sequences derived from Euler quotients

Z Chen, V Edemskiy, P Ke, C Wu - arxiv preprint arxiv:1803.03339, 2018 - arxiv.org
We investigate the $ k $-error linear complexity of pseudorandom binary sequences of
period $ p^{\mathfrak {r}} $ derived from the Euler quotients modulo $ p^{\mathfrak {r}-1} $, a …

Trace representation of the binary pq2-periodic sequences derived from Euler quotients

J Zhang, C Hu, X Fan, CA Zhao - Cryptography and Communications, 2021 - Springer
Given a binary sequence, its trace representation allows us to reconstruct itself efficiently
and to analyze its properties, such as the linear complexity. In this paper, we study a family …

Linear complexity of least significant bit of polynomial quotients

C Zhao, W Ma, T Yan, Y Sun - Chinese Journal of Electronics, 2017 - Wiley Online Library
Binary sequences with large linear complexity have been found many applications in
communication systems. We determine the linear complexity of a family of p2‐periodic …

Linear Complexity of a Family of Binary pq2-Periodic Sequences From Euler Quotients

J Zhang, S Gao, CA Zhao - IEEE Transactions on Information …, 2020 - ieeexplore.ieee.org
We first introduce a family of binary pq 2-periodic sequences based on the Euler quotients
modulo pq, where p and q are two distinct odd primes and p divides q-1. The minimal …

On the Linear Complexity of a Class of Periodic Sequences Derived from Euler Quotients

B Luo, J Zhang - Chinese Journal of Electronics, 2023 - ieeexplore.ieee.org
In this paper, a family of binary sequences derived from Euler quotients with RSA modulus
pq is introduced. Here two primes p and q are distinct and satisfy gcd(pq,(p-1)(q-1))=1. The …

Linear Complexity of d‐Ary Sequence Derived from Euler Quotients over GF(q)

Z Ye, P Ke, Z Chen - Chinese Journal of Electronics, 2019 - Wiley Online Library
For an odd prime p and positive integers r, d such that 0< d≤ pr, a generic construction of d‐
ary sequence based on Euler quotients is presented in this paper. Compared with the …

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

Z **ao, Z Li, B Yang, J Fan - International Journal of Foundations of …, 2024 - World Scientific
In this paper, we present a generic construction of r-ary sequences with period pq 2 based
on the Euler quotient modulo pq, where p and q are odd primes satisfying that p divides q− 1 …

On error linear complexity of new generalized cyclotomic binary sequences of period p2

C Wu, C Xu, Z Chen, P Ke - Information Processing Letters, 2019 - Elsevier
We consider the k-error linear complexity of a new generalized cyclotomic binary sequence
of period p 2 for an odd prime p. The new sequences were introduced recently by Z. **ao, X …