Modeling Block Decoding Approaches for the Fast Correlation Attack
| Autor: | Hideki Imai, M.P.C. Fossorier, M.J. Mihaljevic |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Block code
Theoretical computer science Computational complexity theory Library and Information Sciences Linear code Computer Science Applications Correlation attack Stream cipher Algorithm Decoding methods Computer Science::Cryptography and Security Information Systems Mathematics Parity bit Block (data storage) |
| Zdroj: | IEEE Transactions on Information Theory. 53:4728-4737 |
| ISSN: | 0018-9448 |
| Popis: | In this paper, a general framework which enables to compare previously proposed block decoding approaches for the fast correlation attack is developed. All attacks are based on decoding using a set of parity check sums of an underlying linear code. The purpose of this paper is twofold: 1) to provide a simple close form estimate about the number of check sums of a particular structure necessary for the corresponding attack to succeed; 2) to illustrate how such estimates are useful in minimizing the computational complexity of each attack considered, and consequently, in establishing a unified framework for comparison. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|