✦ LIBER ✦

A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance

✍ Scribed by Jovan Dj. Golić; Miodrag J. Mihaljević

Publisher: Springer
Year: 1991
Tongue: English
Weight: 634 KB
Volume: 3
Category: Article
ISSN: 0933-2790
DOI: 10.1007/bf00196912

No coin nor oath required. For personal study only.

✦ Synopsis

A statistical approach to cryptanalysis of a memoryless function of clock-controlled shift registers is introduced. In the case of zero-order correlation immunity, an algorithm for a shift register initial state reconstruction based on the sequence comparison concept is proposed. A constrained Levenshtein distance relevant for the cryptanalysis is defined and a novel recursive procedure for its efficient computation is derived. Preliminary experimental results are given and open theoretic problems are discussed.

📜 SIMILAR VOLUMES

A note on the improvement of a fast corr

A note on the improvement of a fast correlation attack on stream ciphers

✍ Satoshi Hosobuchi; Tomohiko Saito; Toshiyasu Matsushima 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 311 KB

The solvability of a class of generalize

The solvability of a class of generalized nonlinear variational inequalities based on an iterative algorithm

✍ R.U. Verma 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 161 KB

Based on a new iterative algorithm, the solvability of a class of nonlinear variational inequalities involving a combination of relaxed monotone operators in a Hilbert space setting is presented.

A correlation based on the physical prop

A correlation based on the physical properties of the solid particles for the evaluation of pressure drop in a two-impinging streams gas-solid reactor

✍ Abraham Tamir; Kfir Luzzatto; Doron Sartana; Salomon Surin 📂 Article 📅 1985 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 238 KB 👁 2 views

On a general class of conditional tests

On a general class of conditional tests for family-based association studies in genetics: the asymptotic distribution, the conditional power, and optimality considerations

✍ Christoph Lange; Nan M. Laird 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 208 KB 👁 2 views

## Abstract Family‐based association tests (FBATs) provide simple and powerful tests to detect association between a genetic marker and a disease‐susceptibility locus, manifest in subjects by a phenotype or disease trait. Here we propose a new class of conditional tests for family‐based association