Presentation 2007-11-22
New Weak Keys on RC4
Ryoichi TERAMURA, Toshihiro OHIGASHI, Hidenori KUWAKADO, Masakatu MORII,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper discusses the keys on RC4 which parts of them can be recovered from their outputs with high probability. We show parts of initial states can be recovered from their outputs with high probability than the probability that parts of internal state are recovered, and specified RC4 keys generate that kind of initial states with high probability. Exploiting those keys, cryptanalysts can reduce RC4 key space than exploiting Roos's weak key.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) RC4 / weak key / predictive state
Paper # ISEC2007-111,OIS2007-83
Date of Issue

Conference Information
Committee ISEC
Conference Date 2007/11/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) New Weak Keys on RC4
Sub Title (in English)
Keyword(1) RC4
Keyword(2) weak key
Keyword(3) predictive state
1st Author's Name Ryoichi TERAMURA
1st Author's Affiliation Graduate School of Engineering, Kobe University()
2nd Author's Name Toshihiro OHIGASHI
2nd Author's Affiliation Graduate School of Science and Technology, Kobe University
3rd Author's Name Hidenori KUWAKADO
3rd Author's Affiliation Graduate School of Engineering, Kobe University
4th Author's Name Masakatu MORII
4th Author's Affiliation Graduate School of Engineering, Kobe University
Date 2007-11-22
Paper # ISEC2007-111,OIS2007-83
Volume (vol) vol.107
Number (no) 346
Page pp.pp.-
#Pages 6
Date of Issue