Presentation 1996/3/18
Estimation methods for the pseudo-random generators
Makoto Sugita,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In the past the various stream ciphers are proposed, and also the various estimation methods for them. Particularly, Scrambling methods using the pseudo-random generators are important and used for practical systems such as wireless systems, because they are fast and immune to the noises, so they are very important. The security of them can be estimated by the security of the pseudo-random generators, and in our study, the pseudo-random generators using bent functions, which are considered to be secure for the correlation attacks, are not secure for the generalized correlation attacks proposed by us. So it is shown that in order to compose the secure stream ciphers, they need to be immune to the generalized correlation attacks.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Bent Function / Correlation Attack / Generalized Correlation Attack / Walsh Function
Paper # IT95-54,ISEC95-49,SST95-115
Date of Issue

Conference Information
Committee IT
Conference Date 1996/3/18(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 Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Estimation methods for the pseudo-random generators
Sub Title (in English)
Keyword(1) Bent Function
Keyword(2) Correlation Attack
Keyword(3) Generalized Correlation Attack
Keyword(4) Walsh Function
1st Author's Name Makoto Sugita
1st Author's Affiliation NTT Wireless Systems Laboratories()
Date 1996/3/18
Paper # IT95-54,ISEC95-49,SST95-115
Volume (vol) vol.95
Number (no) 590
Page pp.pp.-
#Pages 6
Date of Issue