Presentation 2008-11-14
Theoretical analysis of RC4 PRGA by Using Nonzero Bit Differences
Masahiro SUKEGAWA, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we focus on a shuffle-exchange structure of PRGA. We investigate how the structure mixes the permutation S by observing correlation between two permutations S and S' with some differences in the initial round. We show that we can suppose the part of the initial permutation with the probability that is higher than the random.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) RC4 / Internal State Analysis / Stream Cipher / Symmetric Cipher
Paper # ISEC2008-83,OIS2008-59
Date of Issue

Conference Information
Committee ISEC
Conference Date 2008/11/6(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) Theoretical analysis of RC4 PRGA by Using Nonzero Bit Differences
Sub Title (in English)
Keyword(1) RC4
Keyword(2) Internal State Analysis
Keyword(3) Stream Cipher
Keyword(4) Symmetric Cipher
1st Author's Name Masahiro SUKEGAWA
1st Author's Affiliation Japan Advanced Institute of Science and Technology()
2nd Author's Name Atsuko MIYAJI
2nd Author's Affiliation Japan Advanced Institute of Science and Technology
Date 2008-11-14
Paper # ISEC2008-83,OIS2008-59
Volume (vol) vol.108
Number (no) 284
Page pp.pp.-
#Pages 6
Date of Issue