Periodic sequences with stable $k$-error linear complexity

Details Periodic sequences with stable $k$-error linear complexity Periodic sequences with stable $k$-error linear complexity

2011-09-21

arxiv.org/abs/1109.4455v1

Computer Science

Cryptography and Security

Scientific paper

The linear complexity of a sequence has been used as an important measure of keystream strength, hence designing a sequence which possesses high linear complexity and $k$-error linear complexity is a hot topic in cryptography and communication. Niederreiter first noticed many periodic sequences with high $k$-error linear complexity over GF(q). In this paper, the concept of stable $k$-error linear complexity is presented to study sequences with high $k$-error linear complexity. By studying linear complexity of binary sequences with period $2^n$, the method using cube theory to construct sequences with maximum stable $k$-error linear complexity is presented. It is proved that a binary sequence with period $2^n$ can be decomposed into some disjoint cubes. The cube theory is a new tool to study $k$-error linear complexity. Finally, it is proved that the maximum $k$-error linear complexity is $2^n-(2^l-1)$ over all $2^n$-periodic binary sequences, where $2^{l-1}\le k<2^{l}$.

Affiliated with

Also associated with

No associations

Rating

Periodic sequences with stable $k$-error linear complexity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Periodic sequences with stable $k$-error linear complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Periodic sequences with stable $k$-error linear complexity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-256912