| Presentation | 2000/1/25 A Novel Fast Correlation Attack Suitable for Simple Hardare Implementation Miodrag J. Mihaljevic, Marc P.C. Fossorier, Hideki Imai, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | An algorithm for cryptanalysis of certain keystream generators is proposed. The developed algorithm has the following two advantages over the reported ones: it is more powerful and it can be implemented in a simple hardware suitable for high parallel architectures. The novel algorithm is a method for the fast correlation attack with significantly better performance than the reported methods, assuming a lower complexity and the same inputs. The algorithm is based on error-correction on information bits only (of the corresponding binary block code) with novel method for construction of the parity-checks, and the employed error-correction procedure is an APP based threshold decoding. An experimental analysis of the algorithm performance is presented, and its complexity is pointed out. The novel algorithm is compared with recently proposed improved fast correlation attacks based on the convolutional codes and turbo decoding. The underlying principles, performance and complexity are compared, and the gain obtained with the novel approach is pointed out. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | stream ciphers / keystream generators / linear feedback shift registers / fast correlation attack / decoding |
| Paper # | ISEC99-74 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2000/1/25(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Novel Fast Correlation Attack Suitable for Simple Hardare Implementation |
| Sub Title (in English) | |
| Keyword(1) | stream ciphers |
| Keyword(2) | keystream generators |
| Keyword(3) | linear feedback shift registers |
| Keyword(4) | fast correlation attack |
| Keyword(5) | decoding |
| 1st Author's Name | Miodrag J. Mihaljevic |
| 1st Author's Affiliation | Mathematical Institute, Serbian Academy of Science and Arts() |
| 2nd Author's Name | Marc P.C. Fossorier |
| 2nd Author's Affiliation | / University of Tokyo, Institute of Industrial Science |
| 3rd Author's Name | Hideki Imai |
| 3rd Author's Affiliation | |
| Date | 2000/1/25 |
| Paper # | ISEC99-74 |
| Volume (vol) | vol.99 |
| Number (no) | 584 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |