Modular LFSR 型 Filter Generator に対する Fast Correlation Attack
スポンサーリンク
概要
- 論文の詳細を見る
ストリーム暗号に用いられる代表的な疑似乱数生成器の一つである Nonlinear Filter Generator(NFG)は、使用される LFSR の種類によって Modular LFSR(M-LFSR)型と Standard LFSR(S-LFSR)型に大別される。従来より NFG は S-LFSR型が主に研究されてきた。しかし、M-LFSR型NFGはS-LFSR型に比較して高速動作する。M-LFSR型NFGを攻撃する最も自然な方法はS-LFSR型に変換し、既存の攻撃を適用することである。この方法でNFGに対するFast Correlation Attackを行うと、変換後のFilter関数の入力ビット数が増加し攻撃の効率が悪化する傾向がある。本稿ではM-LFSR型NFGを直接攻撃するFast Correlation Attackを提案する。本手法はM系列の性質を利用し、S-LFSR型に変換することなく攻撃を効率的に実施する。
- 社団法人電子情報通信学会の論文
- 1998-05-15
著者
関連論文
- RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般)
- Small secret key attack on Takagi's variant of RSA (part 1) (オフィスインフォメーションシステム)
- Small secret key attack on Takagi's variant of RSA (part 1) (情報セキュリティ)
- プライバシを考慮した投票プロトコルの一方式 : その(3)、実験結果
- 2000-CSEC-10-20 DNA情報を組込んだ公開鍵暗号方式
- ISEC2000-42 DNA情報を組込んだ公開鍵暗号方式
- プライバシを考慮した投票プロトコルの一方式
- Low exponent attack against elliptic curve RSA
- 複数秘密分散方式のアクセス構造の横断マトロイドによる考察
- 秘密分散共有法の組合せデザインによる考察
- α-secureな複数秘密分散方式のアクセス構造の横断マトロイドによる考察
- A-189 α-secureな複数秘密分散方式のアクセス構造の横断マトロイドによる考察(A-8. 情報セキュリティ,一般講演)
- 二次元完全QMFシステムにおける直線位相性の必要条件
- フラッディングによる超高速ネットワーク制御モデルの提案
- GF(2^m)演算を高速処理可能なCPUの提案と楕円曲線暗号の実装
- GF(2m)演算を高速処理可能なCPUの提案と楕円曲線暗号の実装
- RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般)
- RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張(セキュリティ関係,一般)
- EUROCRYPT'97 国際会議報告
- 高速アルゴリズムを用いたElGamal暗号ソフトウェアの実現
- 暗号プロトコルとその応用 (暗号は社会を変える)
- 暗号理論への応用 ( 数論アルゴリズムとその応用)
- 安全なFilter Generatorの一構成法
- ストリーム暗号の設計法と評価
- A-7-6 GF (2^m)上楕円DSAのソフトウェア実装
- ソフトウェアによるストリーム暗号の高速実装
- Modular LFSR 型 Filter Generator に対する Fast Correlation Attack
- ハッシュ関数(HAVAL)に対する衝突攻撃
- Multi-Collisionに関するバースデイパラドックスについて
- 多次元連続位相の導出アルゴリズムと多項式の零点分布決定への応用
- (k, n)閾値放送型認証コードの組み合わせ論的解析
- (k, n)閾値放送型認証コードの組み合わせ論的解析
- (κ, n)閾値放送型認証コードの組み合わせ論的解析
- パワーコンプリメンタリかつ直線位相フィルタバンク
- Maximally decimated 直線位相完全 QMF システムの一設計法
- 高次SACのベクトル出力ブール関数への拡張
- Lower Bound on the Size of Shares of Nonperfect Secret Sharing Schemes
- Security of the Center in Key Distribution Schemes