On the joint linear complexity profile of explicit inversive multisequences

被引：10

作者：

Meidl, W

Winterhof, A

机构：

[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria

[2] Natl Univ Singapore, Temasek Labs, Singapore 117508, Singapore

来源：

JOURNAL OF COMPLEXITY | 2005年 / 21卷 / 03期

基金：

奥地利科学基金会;

关键词：

linear complexity profile; multisequences; nonlinear pseudorandom numbers; inversive method; parallelization;

D O I：

10.1016/j.jco.2004.09.001

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We prove lower bounds on the joint linear complexity profile of multisequences obtained by explicit inversive methods and show that for some suitable choices of parameters these joint linear complexity profiles are close to be perfect. (c) 2004 Elsevier Inc. All rights reserved.

引用

页码：324 / 336

页数：13

共 50 条

[1] The Asymptotic Behavior of the Joint Linear Complexity Profile of Multisequences
Harald Niederreiter
Li-Ping Wang
Monatshefte für Mathematik, 2007, 150 : 141 - 155
[2] The asymptotic behavior of the joint linear complexity profile of multisequences
Niederreiter, Harald
Wang, Ping
MONATSHEFTE FUR MATHEMATIK, 2007, 150 (02): : 141 - 155
[3] Proof of a conjecture on the joint linear complexity profile of multisequences
Niederreiter, H
Wang, LP
PROGRESS IN CRYPTOLOGY - INDOCRYPT 2005, PROCEEDINGS, 2005, 3797 : 13 - 22
[4] On the linear complexity profile of some new explicit inversive pseudorandom numbers
Meidl, W
Winterhof, A
JOURNAL OF COMPLEXITY, 2004, 20 (2-3) : 350 - 355
[5] Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences
Wang, Li-Ping
Niederreiter, Harald
JOURNAL OF COMPLEXITY, 2008, 24 (02) : 144 - 153
[6] On the Joint Linear Complexity of Linear Recurring Multisequences
Fu, Fang-Wei
Niederreiter, Harald
Ozbudak, Ferruh
CODING AND CRYPTOLOGY, 2008, 4 : 125 - +
[7] ON THE GENERALIZED JOINT LINEAR COMPLEXITY PROFILE OF A CLASS OF NONLINEAR PSEUDORANDOM MULTISEQUENCES
Ostafe, Alina
Shparlinski, Igor E.
Winterhof, Arne
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (03) : 369 - 379
[8] Generalized Joint Linear Complexity of Linear Recurring Multisequences
Meidl, Wilfried
Oezbudak, Ferruh
SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 266 - +
[9] The probabilistic theory of the joint linear complexity of multisequences
Niederreiter, Harald
SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 5 - 16
[10] Enumeration results on the joint linear complexity of multisequences
Wang, Li-Ping
Niederreiter, Harald
FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (04) : 613 - 637

← 1 2 3 4 5 →