Sciweavers

4277 search results - page 1 / 856
» On Multiple Linear Approximations
Sort
View
FSE
1994
Springer
125views Cryptology» more  FSE 1994»
13 years 9 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»
13 years 10 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»
13 years 9 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»
13 years 9 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...