✦ LIBER ✦

Counting Functions and Expected Values for the k-Error Linear Complexity

✍ Scribed by Wilfried Meidl; Harald Niederreiter

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 126 KB
Volume: 8
Category: Article
ISSN: 1071-5797
DOI: 10.1006/ffta.2001.0326

No coin nor oath required. For personal study only.

✦ Synopsis

In cryptology, complexity measures for sequences of elements of a "nite "eld, such as the linear complexity, play an important role. Cryptographically strong sequences or "nite strings must not only have a large linear complexity, but also the change of a few terms must not cause a signi"cant decrease of the linear complexity. This requirement leads to the concept of the k-error linear complexity ¸LI (S) of a string S with terms in a "nite "eld F O and length n. In this article, bounds for the number of strings S of length n with k-error linear complexity ¸LI (S)"c or ¸LI (S)4c for a given c are established. Under certain conditions on n, k, and c, exact formulas are also determined. On the basis of these results we derive bounds for the expected value of ¸LI (S) for random strings S of length n.

📜 SIMILAR VOLUMES

Linear Complexity, k-Error Linear Comple

Linear Complexity, k-Error Linear Complexity, and the Discrete Fourier Transform

✍ Wilfried Meidl; Harald Niederreiter 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 129 KB

Error Bounds for Asymptotic Approximatio

Error Bounds for Asymptotic Approximations of the Linear Discriminant Function When the Sample Sizes and Dimensionality are Large

✍ Yasunori Fujikoshi 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 184 KB

Theoretical accuracies are studied for asymtotic approximations of the expected probabilities of misclassification (EPMC) when the linear discriminant function is used to classify an observation as coming from one of two multivariate normal populations with a common covariance matrix. The asymptotic

Resampling-Based Empirical Bayes Multipl

Resampling-Based Empirical Bayes Multiple Testing Procedures for Controlling Generalized Tail Probability and Expected Value Error Rates: Focus on the False Discovery Rate and Simulation Study

✍ Sandrine Dudoit; Houston N. Gilbert1; Mark J. van der Laan 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 608 KB

The Green's Function for (k, n&#xa0

The Green's Function for (k, n − k) Conjugate Boundary Value Problems and Its Applications

✍ Lingbin Kong; Junyu Wang 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 119 KB

A new integral representation of the Green's function for k, n y k conjugate boundary value problems is obtained. Its applications are also given. ᮊ 2001

On weakly convergent sequences in Banach

On weakly convergent sequences in Banach function spaces and the initial-boundary value problems for non-linear Klein–Gordon–Schrödinger equations

✍ Wang Baoxiang 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 123 KB 👁 2 views

In the paper, we shall prove that almost everywhere convergent bounded sequence in a Banach function space X is weakly convergent if and only if X and its dual space X\* have the order continuous norms. It follows that almost everywhere convergent bounded sequence in ¸N #¸N (1(p , p (R) is weakly co

Heat-capacity measurements and thermodyn

Heat-capacity measurements and thermodynamic functions of crystalline sucrose at temperatures from 5 K to 342 K. Revised values for ΔfGom(sucrose, cr, 298.15 K), ΔfGom(sucrose, aq, 298.15 K), Som(sucrose, aq, 298.15 K); and ΔrGom(298.15 K) for the hydrolysis of aqueous sucrose

✍ Robert L. Putnam; Juliana Boerio-Goates 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 209 KB