講演名 | 2000/1/25 A Novel Fast Correlation Attack Suitable for Simple Hardare Implementation , |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | 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. |
キーワード(和) | |
キーワード(英) | stream ciphers / keystream generators / linear feedback shift registers / fast correlation attack / decoding |
資料番号 | ISEC99-74 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2000/1/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | A Novel Fast Correlation Attack Suitable for Simple Hardare Implementation |
サブタイトル(和) | |
キーワード(1)(和/英) | / stream ciphers |
第 1 著者 氏名(和/英) | / Miodrag J. Mihaljevic |
第 1 著者 所属(和/英) | Mathematical Institute, Serbian Academy of Science and Arts |
発表年月日 | 2000/1/25 |
資料番号 | ISEC99-74 |
巻番号(vol) | vol.99 |
号番号(no) | 584 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |