Linear complexity and related complexity measures

A Winterhof - Selected topics in information and coding theory, 2010 - World Scientific
The linear complexity of a sequence is not only a measure for the unpredictability and thus
suitability for cryptography but also of interest in information theory because of its close …

Pseudorandom sequences

A Topuzoğlu, A Winterhof - Topics in geometry, coding theory and …, 2007 - Springer
Chapter 4 PSEUDORANDOM SEQUENCES Page 1 Chapter 4 PSEUDORANDOM
SEQUENCES Alev Topuzoglu and Arne Winterhof 1. Introduction Sequences, which are …

How many bits have to be changed to decrease the linear complexity?

W Meidl - Designs, Codes and Cryptography, 2004 - Springer
The k-error linear complexity of periodic binary sequences is defined to be the smallest
linear complexity that can be obtained by changing k or fewer bits of the sequence per …

Quadratic functions with prescribed spectra

W Meidl, A Topuzoğlu - Designs, codes and cryptography, 2013 - Springer
We study a class of quadratic p-ary functions F _ p, n from F _ p^ n to F _p, p ≧ 2, which are
well-known to have plateaued Walsh spectrum; ie, for each b ∈ F _ p^ n the Walsh …

Fast algorithms for determining the linear complexity of sequences over GF (p/sup m/) with period 2/sup t/n

H Chen - IEEE transactions on information theory, 2005 - ieeexplore.ieee.org
We prove a result which reduces the computation of the linear complexity of a sequence
over GF (pm)(p is an odd prime) with period 2n (n is a positive integer such that there exists …

Secure proxy signature scheme with fast revocation in the standard model

Z LIU, Y HU, X ZHANG, MA Hua - The Journal of China Universities of …, 2009 - Elsevier
Proxy signature is an important cryptographic primitive and has been suggested in
numerous applications. The revocation of delegated rights is an essential issue of the proxy …