Presentation 2000/1/25
An Improvement on a Non-linear Random Sequence Generator with Sufficient Registers
Takanori NIWA, Takeshi Nagao, Ichi TAKUMI, Masayasu HATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Nonlinear Feedback Shift Register Generator(NFSR) Which is one of pseudo random sequence generator is well known by having large Linear Complexity(LC), but there is a problem of having short period in the generated sequence for some initial states. So we have already proposed a non-linear pseudo random sequence generator with sufficient registers to avoid the short period problem. Even though, the generated sequence has not appropriate run length distribution. Thus we suggest improved generator for the purpose of solving the problem.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) NFSR / stream cipher / run length / 0-1 balanced
Paper # ISEC99-76
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/1/25(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 ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Improvement on a Non-linear Random Sequence Generator with Sufficient Registers
Sub Title (in English)
Keyword(1) NFSR
Keyword(2) stream cipher
Keyword(3) run length
Keyword(4) 0-1 balanced
1st Author's Name Takanori NIWA
1st Author's Affiliation Dept.of A.I. and Computer Science, Nagoya Institute of Technology()
2nd Author's Name Takeshi Nagao
2nd Author's Affiliation Dept.of A.I. and Computer Science, Nagoya Institute of Technology
3rd Author's Name Ichi TAKUMI
3rd Author's Affiliation Dept.of A.I. and Computer Science, Nagoya Institute of Technology
4th Author's Name Masayasu HATA
4th Author's Affiliation Dept.of A.I. and Computer Science, Nagoya Institute of Technology
Date 2000/1/25
Paper # ISEC99-76
Volume (vol) vol.99
Number (no) 584
Page pp.pp.-
#Pages 6
Date of Issue