On k-error linear complexity of some explicit nonlinear pseudorandom sequences |
| |
Authors: | Zhixiong Chen Chenhuang Wu |
| |
Affiliation: | (1) Key Laboratory of Applied Mathematics, Putian University, Putian, 351100, Fujian, China;(2) Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, 350007, Fujian, China |
| |
Abstract: | Combining with the research on the linear complexity of explicit nonlinear generators of pseudorandom sequences, we study the stability on linear complexity of two classes of explicit inversive generators and two classes of explicit nonlinear generators. We present some lower bounds in theory on the k-error linear complexity of these explicit generators, which further improve the cryptographic properties of the corresponding number generators and provide very useful information when they are applied to cryptography. Foundation item: Supported by the Natural Science Foundation of Fujian Province (2007F3086), the Funds of the Education Department of Fujian Province ( JA07164) and the Open Funds of Key Laboratory of Fujian Province University Network Security and Cryptology (07B005) |
| |
Keywords: | stream ciphers k-error linear complexity explicit inversive generators explicit nonlinear generators |
本文献已被 维普 SpringerLink 等数据库收录! |
|