web-dev-qa-db-ja.com

128ビットRC4はどのくらい強力ですか?

Gmailのようなサービスが暗号化としてRC4128ビットを使用していることに気づきました。

RC4暗号化とは何ですか?どのように機能しますか?
128ビットRC4は強力な暗号化と見なされますか?

7
al nik

rC4の説明:

RC4は、ビットの疑似ランダムストリーム(キーストリーム)を生成します。これは、暗号化のために、ビット単位の排他的論理和を使用して平文と結合されます。復号化は同じ方法で実行されます(排他的論理和または対称操作であるため)。 (これは、準備されたストリームではなく、生成された疑似ランダムビットが使用されることを除いて、Vernam暗号に似ています。)キーストリームを生成するために、暗号は2つの部分で構成される秘密の内部状態を利用します。バイト(以下「S」で示されます)。 2つの8ビットインデックスポインタ(「i」および「j」で示されます)。

順列は、鍵スケジュールアルゴリズム(KSA)を使用して、通常40〜256ビットの可変長鍵で初期化されます。これが完了すると、疑似ランダム生成アルゴリズム(PRGA)を使用してビットストリームが生成されます。

ウィキの詳細

このアルゴリズムの場合は128ビット-最大が256ビットの場合の推奨キー長。

2
stim