Trace representation and linear complexity of binary sequences derived from Fermat quotients

ZX Chen - Science China Information Sciences, 2014 - Springer
We describe the trace representations of two families of binary sequences derived from the
Fermat quotients modulo an odd prime p (one is the binary threshold sequences and the …

[PDF][PDF] On the linear complexity of Hall's sextic residue sequences

JH Kim, HY Song - IEEE Transactions on Information Theory, 2001 - researchgate.net
On the linear complexity of Hall's sextic residue sequences - Information Theory, IEEE
Transactions on Page 1 2094 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47 …

Trace Representation and Linear Complexity of Binary th Power Residue Sequences of Period

Z Dai, G Gong, HY Song, D Ye - IEEE transactions on …, 2011 - ieeexplore.ieee.org
Let p=ef+1 be an odd prime for some e and f, and let F_p be the finite field with p elements.
In this paper, we explicitly describe the trace representations of the binary characteristic …

Elliptic curve analogue of Legendre sequences

Z Chen - Monatshefte für Mathematik, 2008 - Springer
The Legendre symbol is applied to the rational points over an elliptic curve to output a family
of binary sequences with strong pseudorandom properties. That is, both the well-distribution …

[HTML][HTML] A trace representation of binary Jacobi sequences

Z Dai, G Gong, HY Song - Discrete Mathematics, 2009 - Elsevier
We determine the trace function representation, or equivalently, the Fourier spectral
sequences of binary Jacobi sequences of period pq, where p and q are two distinct odd …

Linear complexity of prime n-square sequences

YJ Kim, HY Song - 2008 IEEE International Symposium on …, 2008 - ieeexplore.ieee.org
We review prime n-square sequences of length pn which is originally defined by Ding and
Helleseth in 1998, where p is an odd prime and n is a positive integer. In this paper, we …

Polyphase power–residue sequences

DH Green, PR Green - … of the Royal Society of London …, 2003 - royalsocietypublishing.org
Polyphase versions of the well–known binary Legendre or quadratic–residue sequences
were first described and analysed by Sidelnikov over thirty years ago, but have since …

On the Linear Complexity of Legendre Sequences Over Fq

Q Wang, D Lin, X Guang - IEICE Transactions on Fundamentals of …, 2014 - search.ieice.org
In this paper, the linear complexity and minimal polynomials of Legendre sequences over F
q have been calculated, where q= pm and p is a prime number. Our results show that …

A generalization of the Hall's sextic residue sequences

X Du, Z Chen - Information Sciences, 2013 - Elsevier
Let p be a prime with 6∣(p− 1) and integer m⩾ 1. As a generalization of the Hall's sextic
residue sequences, we introduce some families of generalized cyclotomic binary sequences …

A new PoW consensus of blockchain based on Legendre sequence

Y Yuan, Y Zhao, M Su, G Wang… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
PoW consensus can tolerate Byzantine failures by utilizing the cryptographic Hash function
as the mining core. However, there are still risks because attacks on those Hash functions …