Proof of a conjecture on the joint linear complexity profile of multisequences

被引：0
|
作者：
Niederreiter, H
Wang, LP
机构：
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
[2] Natl Univ Singapore, Temasek Labs, Singapore 117508, Singapore
来源：
PROGRESS IN CRYPTOLOGY - INDOCRYPT 2005, PROCEEDINGS | 2005年 / 3797卷
关键词：
word-based stream ciphers; multisequences; joint linear complexity; joint linear complexity profile;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We prove a conjecture on the asymptotic behavior of the joint linear complexity profile of random multisequences over a finite field. This conjecture was previously shown only in the special cases of single sequences and pairs of sequences. We also establish an asymptotic formula for the expected value of the nth joint linear complexity of random multisequences over a finite field. These results are relevant for the theory of word-based stream ciphers.
引用
收藏
页码：13 / 22
页数：10
相关论文
共 50 条
  • [1] On the joint linear complexity profile of explicit inversive multisequences
    Meidl, W
    Winterhof, A
    JOURNAL OF COMPLEXITY, 2005, 21 (03) : 324 - 336
  • [2] The Asymptotic Behavior of the Joint Linear Complexity Profile of Multisequences
    Harald Niederreiter
    Li-Ping Wang
    Monatshefte für Mathematik, 2007, 150 : 141 - 155
  • [3] The asymptotic behavior of the joint linear complexity profile of multisequences
    Niederreiter, Harald
    Wang, Ping
    MONATSHEFTE FUR MATHEMATIK, 2007, 150 (02): : 141 - 155
  • [4] 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
  • [5] On the Joint Linear Complexity of Linear Recurring Multisequences
    Fu, Fang-Wei
    Niederreiter, Harald
    Ozbudak, Ferruh
    CODING AND CRYPTOLOGY, 2008, 4 : 125 - +
  • [6] 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
  • [7] Generalized Joint Linear Complexity of Linear Recurring Multisequences
    Meidl, Wilfried
    Oezbudak, Ferruh
    SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 266 - +
  • [8] The probabilistic theory of the joint linear complexity of multisequences
    Niederreiter, Harald
    SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 5 - 16
  • [9] Enumeration results on the joint linear complexity of multisequences
    Wang, Li-Ping
    Niederreiter, Harald
    FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (04) : 613 - 637
  • [10] Joint linear complexity of multisequences consisting of linear recurring sequences
    Fang-Wei Fu
    Harald Niederreiter
    Ferruh Özbudak
    Cryptography and Communications, 2009, 1 : 3 - 29
12345