RC4
詳細情報
- 開発者
- ロナルド・リベスト
- 発表年
- 1987
- 種類
- ストリーム暗号
- 状況
- 2015年以降TLSで使用禁止
小さく高速だったため至る所で使われ、鍵ストリームの先頭バイトに偏りがあったためにWEPを道連れにして破られたストリーム暗号。
1987年にロン・リベストが設計し、RSA Securityが営業秘密として扱っていたが、1994年にソースコードがCypherpunksのメーリングリストへ流出した。実装は50行ほどで済み、パディングもブロック処理も要らない。そのため2000年代を通じて、WEP、WPA-TKIP、そしてTLS通信の大部分で使われた。
問題は、鍵ストリームの最初のバイトが均等に分布していないことだった。Fluhrer、Mantin、Shamirは2001年、鍵どうしが関連している場合にこの偏りが鍵素材を漏らすことを示した。WEPではまさにそうなっていたため、数分で破れた。IETFは2015年、RFC 7465でTLSにおけるRC4を禁止した。