講演名 | 1995/8/1 ストリーム暗号の線形複雑度について 永井 彰, 清田 由美, 梶崎 有希, 永瀬 宏, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ストリームに用いる乱数列は、任意の部分列から他の部分列が予測不可能であることが安全性の点で重要である。一般に乱数列の予測は線形フィードバックシフトレジスタ(FSR)を用いて行うので、非線形性が強い程、解読しにくい。この非線形性の尺度として通常、FSRのレジスタ段数を用い、これを線形複雑度という。本報告は線形FSRとして、新たに多入出力システムを導入して、線形複雑度の求めかた、乱数列の生成法、ならびに標準的な回路構造について述べる。従来の単入出力FSRと比較すると、多入出力FSRは、乱数列の生成速度が速いという特徴がある。 |
抄録(英) | A random sequence is used in a stream cipher. For safety, it is important that an arbitrary subsequence cannot be inferred from a given subsequence. Generally, the inference requires linear feedback shift registers (FSR). Therefore, cryptanalysis becomes more difficult when nonlinearity of a random sequence is intensive. To measure nonlinearity, the number of registers required for a FSR is used. This evaluation measure is usually called linear complexity. This paper introduces a multi input-output FSR, and discusses its linear complexity, generation method of subsequences, and standard system structure. Then a multi-input-output FSR generates random sequences faster than a single input-output FSR of the same linear complexity. |
キーワード(和) | 暗号 / 乱数 / 非線形系 / システム理論 |
キーワード(英) | Cipher / Random sequences / Nonlinear system / System theory |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 1995/8/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | ストリーム暗号の線形複雑度について |
サブタイトル(和) | |
タイトル(英) | Linear Complexities of Stream Ciphers |
サブタイトル(和) | |
キーワード(1)(和/英) | 暗号 / Cipher |
キーワード(2)(和/英) | 乱数 / Random sequences |
キーワード(3)(和/英) | 非線形系 / Nonlinear system |
キーワード(4)(和/英) | システム理論 / System theory |
第 1 著者 氏名(和/英) | 永井 彰 / Akira Nagai |
第 1 著者 所属(和/英) | 金沢工業大学人間・情報・経営系 Kanazawa Institute of Technology |
第 2 著者 氏名(和/英) | 清田 由美 / Yumi Seida |
第 2 著者 所属(和/英) | 金沢工業大学人間・情報・経営系 Kanazawa Institute of Technology |
第 3 著者 氏名(和/英) | 梶崎 有希 / Yuki Kajisaki |
第 3 著者 所属(和/英) | 金沢工業大学人間・情報・経営系 Kanazawa Institute of Technology |
第 4 著者 氏名(和/英) | 永瀬 宏 / Hiroshi Nagase |
第 4 著者 所属(和/英) | 金沢工業大学人間・情報・経営系 Kanazawa Institute of Technology |
発表年月日 | 1995/8/1 |
資料番号 | |
巻番号(vol) | vol.95 |
号番号(no) | 201 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |