講演抄録/キーワード |
講演名 |
2014-03-27 13:30
SSL/TLSのRC4へのActive Attack ○大東俊博(広島大)・五十部孝典(ソニー)・渡辺優平(神戸大)・野島 良(NICT)・森井昌克(神戸大) ICSS2013-63 |
抄録 |
(和) |
2013年にSSL/TLSのRC4においてBroadcast Settingのもとで比較的少数の暗号化パケットから高確率で平文を復元できることが五十部らとAlFardanらによって独立に
発見された.彼らの攻撃は,使用している脆弱性の性質から平文バイトの位置によって復元できる確率が異なるという特徴を持つ.本稿では,不正なJavaScriptを利用して任意の文字列を平文の上位バイトに挿入し,攻撃な有利な位置まで攻撃対象の平文バイトの位置をスライドさせることで,対象の平文バイトを復元できる確率を改善する方法を示す.例えば$2^{26}$個の暗号文が与えられたとき,従来の攻撃では平文の先頭の77バイトのうち先頭$41$バイトを除く全てのバイトを確率0.5以上で復元できるのに対し,提案手法では平文の先頭の96バイトのうち先頭$41$バイトを除く全てのバイトを確率0.7以上で復元できる.さらに,CBCモードのブロック暗号に対するActive AttackであるBEAST攻撃と比較することで,SSL/TLSにおけるRC4とCBCモードのブロック暗号の安全性について比較する. |
(英) |
In 2013, Isobe et al. and AlFardan et al. proposed practical plaintext recovery attacks on RC4 in SSL/TLS in the broadcast setting, independently. Their attacks have a property, in which the probability for recovering a plaintext byte is dependent on the position of the byte. In this paper, we give an active attack, which is a method to slide the position of a target plaintext byte into later byte of the plaintext. Our attack injects any bytes into the head of the plaintext by using malicious JavaScript. It causes improvement in probability for recovering
a lot of plaintext bytes. For example, although the previous attack can recover the all bytes except the first $41$ bytes of a first $77$ bytes of a plaintext with probability more than $0.5$, the proposed active attack can recover the all bytes except the first $41$ bytes of the first $96$ bytes of a plaintext with probability more than $0.7$, when $2^{26}$ ciphertexts are given. In addition, we compare the active attacks against CBC mode for block ciphers with that of RC4. |
キーワード |
(和) |
RC4 / broadcast setting / active attack / 平文回復攻撃 / / / / |
(英) |
RC4 / broadcast setting / active attack / plaintext recovery attack / / / / |
文献情報 |
信学技報, vol. 113, no. 502, ICSS2013-63, pp. 7-12, 2014年3月. |
資料番号 |
ICSS2013-63 |
発行日 |
2014-03-20 (ICSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2013-63 |