この項目では、ストリーム暗号について説明しています。ホンダのミニバンについては「ホンダ・オデッセイ 」をご覧ください。
RC4 一般 設計者
ロナルド・リベスト 初版発行日
1994年に漏洩（1987年に設計） 暗号詳細 鍵長
40– 状態長
ラウンド数
256 速度
7 cycles per byte on Pentium [ 1]
RC4 （あるいはARCFOUR ）とは、SSL やWEP などで広く使われているストリーム暗号 である。
RC4はロナルド・リベスト により1987年 に開発されたストリーム暗号 であり、このアルゴリズムを用いて発生させた疑似乱数列と平文の排他的論理和をとったものが暗号文になる。RC4は利用方法によってはWEP のように安全性が保てないことがある。RC4はWEP、WPA 、Microsoft Point-to-Point Encryption （英語版 ） Winny 、TLS/SSL （オプション）、SSH （オプション）で暗号化 を行うために用いられている。
2015年の時点において、NSA のような機関であればTLS/SSLを利用していてもRC4を解読できる疑いがあり[ 2] マイクロソフト ではRC4を使わないようにすることを推奨している[ 3] [ 4] [ 5] RFC 7465 が公開された。
RC4は、1987年にRSAセキュリティ 社でロナルド・リベスト によって開発された。公式には "Rivest Cipher 4" と呼ばれるが、"Ron's Code" の略語とされることもある。参照：RC2 、RC5 、RC6 。
RC4は当初は企業秘密 (trade secret) であった。ところが1994年 9月に何者かが匿名 でCypherpunks のメーリングリスト にRC4の解説を流してしまった。この解説は直ぐにニューズグループ sci.crypt にポストされて、インターネット に広がった。アルゴリズム が公知になったので、RC4は企業秘密ではなくなったが、"RC4" の名称は商標 である。従って、RC4と称さずに非公式に実装するのは合法であるようだが [独自研究? 、商標であるRC4の名称を使うことはできない。それで、RC4はしばしば、商標 問題を回避するために "ARCFOUR"（Alleged-RC4, なぜならば、RSA社は公式にはアルゴリズムを公開していないので）という名前が使用されることがある。
そして "ARCFOUR" は、無線通信のためのWEP やWPA 、あるいはTLS やWinny などの広く使用されている暗号化プロトコルとその標準の一部となった。
TLS/SSLにおいてRC4を用いたCipher Suiteについては、その脆弱性に対処されており安全であると考えられていた。2011年には、ブロック暗号のCBCモードの取り扱いに関する脆弱性であったBEAST攻撃への対応策の一つとして、その影響を受けないストリーム暗号であるRC4に切り替えることが推奨されていた[ 6] [ 8] [ 9] [ 10] 20 通の暗号文を用いれば128ビットのRC4が解読可能であることが示され、2013年のUSENIX セキュリティシンポジウムにおいて「実現可能である」と評された[ 11] [ 12]
^ P. Prasithsangaree and P. Krishnamurthy (2003). Analysis of Energy Consumption of RC4 and AES Algorithms in Wireless LANs . http://www.sis.pitt.edu/~is3966/group5_paper2.pdf . ^ John Leyden (2013年9月6日). “That earth-shattering NSA crypto-cracking: Have spooks smashed RC4? ”. The Register. 2013年12月4日 閲覧。 ^ “Security Advisory 2868725: Recommendation to disable RC4 ”. Microsoft (2013年11月12日). 2013年12月4日 閲覧。 ^ “マイクロソフト セキュリティ アドバイザリ 2868725 - RC4 を使用禁止にするための更新プログラム ”. Microsoft (2013年11月13日). 2014年10月10日 閲覧。 ^ “draft-ietf-tls-prohibiting-rc4-01 - Prohibiting RC4 Cipher Suites ” (2014年10月1日). 2014年10月8日 閲覧。 ^ security – Safest ciphers to use with the BEAST? (TLS 1.0 exploit) I've read that RC4 is immune – Server Fault ^ Pouyan Sepehrdad, Serge Vaudenay, Martin Vuagnoux (2011). “Discovery and Exploitation of New Biases in RC4” . Lecture Notes in Computer Science 6544 : 74–91. doi :10.1007/978-3-642-19574-7_5 . http://link.springer.com/chapter/10.1007%2F978-3-642-19574-7_5 . ^ Green, Matthew. “Attack of the week: RC4 is kind of broken in TLS ”. Cryptography Engineering . 2014年6月24日 閲覧。 ^ Nadhem AlFardan, Dan Bernstein, Kenny Paterson, Bertram Poettering and Jacob Schuldt. “On the Security of RC4 in TLS ”. Royal Holloway University of London. 2014年6月24日 閲覧。 ^ AlFardan, Nadhem J.; Bernstein, Daniel J.; Paterson, Kenneth G.; Poettering, Bertram; Schuldt, Jacob C. N. (8 July 2013) (PDF). On the Security of RC4 in TLS and WPA . http://www.isg.rhul.ac.uk/tls/RC4biases.pdf 2014年6月24日 閲覧。 ^ AlFardan, Nadhem J.; Bernstein, Daniel J.; Paterson, Kenneth G.; Poettering, Bertram; Schuldt, Jacob C. N. (15 August 2013). On the Security of RC4 in TLS (PDF) . 22nd USENIX Security Symposium. p. 51. 2014年6月24日閲覧 。Plaintext recovery attacks against RC4 in TLS are feasible although not truly practical
