JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/14054

Title: Refined RC4 key correlations of internal states in WPA
Authors: Ito, Ryoma
Miyaji, Atsuko
Keywords: RC4
linear correlations
Issue Date: 2016-06-01
Publisher: The Institute of Electronics, Information and Communication Engineers (IEICE)
Magazine name: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science
Volume: E99-A
Number: 6
Start page: 1132
End page: 1144
DOI: 10.1587/transfun.E99.A.1132
Abstract: WPA is the security protocol for IEEE 802.11 wireless networks standardized as a substitute for WEP in 2003, and uses RC4 stream cipher for encryption. It improved a 16-byte RC4 key generation procedure, which is known as TKIP, from that in WEP. One of the remarkable features in TKIP is that the first 3-byte RC4 key is derived from the public parameter IV, and an analysis using this feature has been reported by Sen Gupta et al. at FSE 2014. They focused on correlations between the keystream bytes and the known RC4 key bytes in WPA, which are called key correlations or linear correlations, and improved the existing plaintext recovery attack using their discovered correlations. No study, however, has focused on such correlations including the internal states in WPA. In this paper, we investigated new linear correlations including unknown internal state variables in both generic RC4 and WPA. From the result, we can successfully discover various new linear correlations, and prove some correlations theoretically.
Rights: Copyright (C) 2016 The Institute of Electronics, Information and Communication Engineers (IEICE). Ryoma Ito, Atsuko Miyaji, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science, E99-A(6), 2016, 1132-1144. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/14054
Material Type: publisher
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
22555.pdf905KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology