Presentation 2008-02-29
New Weakness in Alleged RC4 Keystream Generator (1)
Yuta IMAYA, Masahiro SUKEGAWA, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Pseudo-Random Generation Algorithm (PRGA) on RC4 change at most two entry per round. If two PRGAs internal states are almost identical value, then output difference is biased by this characteristic. In this paper, we research this bias and analyze causal operation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) RC4 / Internal State Analysis / Stream Cipher / Symmetric Cipher
Paper # IT2007-62,ISEC2007-159,WBS2007-93
Date of Issue

Conference Information
Committee ISEC
Conference Date 2008/2/22(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 Weakness in Alleged RC4 Keystream Generator (1)
Sub Title (in English)
Keyword(1) RC4
Keyword(2) Internal State Analysis
Keyword(3) Stream Cipher
Keyword(4) Symmetric Cipher
1st Author's Name Yuta IMAYA
1st Author's Affiliation Japan Advanced Institute of Science and Technology()
2nd Author's Name Masahiro SUKEGAWA
2nd Author's Affiliation Japan Advanced Institute of Science and Technology
3rd Author's Name Atsuko MIYAJI
3rd Author's Affiliation Japan Advanced Institute of Science and Technology
Date 2008-02-29
Paper # IT2007-62,ISEC2007-159,WBS2007-93
Volume (vol) vol.107
Number (no) 501
Page pp.pp.-
#Pages 6
Date of Issue