Sciweavers

4277 search results - page 1 / 856
» On Multiple Linear Approximations
Sort
View
FSE
1994
Springer
125views Cryptology» more  FSE 1994»
15 years 1 months ago
Linear Cryptanalysis Using Multiple Approximations and FEAL
We describe the results of experiments on the use of multiple approximations in a linear cryptanalytic attack on FEAL; we pay particular attention to FEAL-8. While these attacks on...
Burton S. Kaliski Jr., Matthew J. B. Robshaw
CRYPTO
2004
Springer
86views Cryptology» more  CRYPTO 2004»
15 years 3 months ago
On Multiple Linear Approximations
In this paper we study the long standing problem of information extraction from multiple linear approximations. We develop a formal statistical framework for block cipher attacks b...
Alex Biryukov, Christophe De Cannière, Mich...
CRYPTO
1994
Springer
128views Cryptology» more  CRYPTO 1994»
15 years 1 months ago
Linear Cryptanalysis Using Multiple Approximations
We present a technique which aids in the linear cryptanalysis of a block cipher and allows for a reduction in the amount of data required for a successful attack. We note the limit...
Burton S. Kaliski Jr., Matthew J. B. Robshaw
CPM
2006
Springer
145views Combinatorics» more  CPM 2006»
15 years 1 months ago
Approximation of RNA Multiple Structural Alignment
Abstract. In the context of non-coding RNA (ncRNA) multiple structural alignment, Davydov and Batzoglou introduced in [7] the problem of finding the largest nested linear graph tha...
Marcin Kubica, Romeo Rizzi, Stéphane Vialet...