Asia-Pacific Youth Conference on Communication Technology (APYCCT 2010 E-BOOK)

Kunming,China,8.7-8.8,2010

ISBN: 978-1-935068-20-4 Scientific Research Publishing, USA

E-Book 934pp Pub. Date: August 2010

Category: Computer Science & Communications

Price: $120

Title: Pseudo-Random Sequence Generating Method Based on m Sequence Matrix
Source: Asia-Pacific Youth Conference on Communication Technology (APYCCT 2010 E-BOOK)(Part 1 Cryptography and Information Security) (pp 12-17)
Author(s): Mengting Li, College of Communication Engineering, Hangzhou Dianzi University, Hangzhou, China
Zemao Zhao, College of Communication Engineering, Hangzhou Dianzi University, Hangzhou, China
Abstract: A new pseudo-random sequence generating method was proposed. Based on linear feedback shift register, m sequence matrix was constructed. In the m sequence matrix, each row as well as each column is a m sequence. Randomly selecting sequences from the matrix, obtained sequences are different, while extraction methods are different. Theoretical and practical analysis showed that all the sequences not only inherited the excellent pseudo-random properties of m sequence, but also could effectively resist the attack of B-M algorithm. The m sequence matrix method extends the sequence period and linear complexity, increases the key space, and improves the security of stream cipher. m sequence matrix can also be extended to any general matrix, the sequence extracted from the general matrix meets the general characteristics of pseudo-random sequence. And the sequence period is longer, the key space is larger, and the analysis of an attacker on the password is more difficult. The pseudo-random sequence generating method is simple and effective.
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top