Studies on the distribution of the shortest linear recurring sequences

被引：0

作者：

Yin, Qian ^{[1
]}

Yuan, Zhi-Yong ^{[2
]}

Guo, Ping ^{[1
]}

机构：

[1] Beijing Normal Univ, Image Proc & Pattern Recognit Lab, Beijing 100875, Peoples R China

[2] Wuhan Univ, Sch Comp Sci, Wuhan 430079, Peoples R China

来源：

INFORMATION SCIENCES | 2009年 / 179卷 / 14期

基金：

中国国家自然科学基金;

关键词：

Stream cipher; Matrix-representation method; Berlekamp-Massey algorithm; Distribution regulation; Shortest linear recurring sequences; SHIFT-REGISTER SYNTHESIS; STREAM CIPHERS; ALGORITHM;

D O I：

10.1016/j.ins.2009.01.042

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The distribution of the shortest linear recurrence (SLR) sequences in the Z/(p) field and over the Z/(p(e)) ring is studied. It is found that the length of the shortest linear recurrent (SLRL) is always equal to n/2, if n is even and n/2 + 1 if n is odd in the Z/(p) field, respectively. On the other hand, over the Z/(p(e)) ring, the number of sequences with length n can also be calculated. The recurring distribution regulation of the shortest linear recurring sequences is also found. To solve the problem of calculating the SLRL, a new simple representation of the Berlekamp-Massey algorithm is developed as well. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：2379 / 2389

页数：11

共 50 条

[11] LINEAR RECURRING SEQUENCES IN BOOLEAN RINGS
KLOVE, T
MATHEMATICA SCANDINAVICA, 1973, 33 (01) : 5 - 12
[12] Trace representation of linear recurring sequences
Kurakin, VL
SBORNIK MATHEMATICS, 2002, 193 (5-6) : 907 - 924
[13] A note on derived linear recurring sequences
Elia, M
APPLICATIONS OF FIBONACCI NUMBERS, VOL 7, 1998, : 83 - 92
[14] Perfect powers in linear recurring sequences
Fuchs, C
Tichy, RF
ACTA ARITHMETICA, 2003, 107 (01) : 9 - 25
[15] CYCLE STRUCTURE OF LINEAR RECURRING SEQUENCES
NIEDERREITER, H
MATHEMATICA SCANDINAVICA, 1976, 38 (01) : 53 - 77
[16] Linear recurring sequences over modules
Mikhalev, AV
Nechaev, AA
ACTA APPLICANDAE MATHEMATICAE, 1996, 42 (02) : 161 - 202
[17] Hopf algebras of linear recurring sequences
Kurakin, V.L.
Discrete Mathematics and Applications, 2004, 14 (02): : 115 - 152
[18] UNIFORM-DISTRIBUTION OF 2ND-ORDER LINEAR RECURRING SEQUENCES
TURNWALD, G
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 96 (02) : 189 - 198
[19] Linear Recurring Sequences for the UOV Key Generation
Petzoldt, Albrecht
Bulygin, Stanislav
Buchmann, Johannes
PUBLIC KEY CRYPTOGRAPHY - PKC 2011, 2011, 6571 : 335 - 350
[20] Finite linear recurring sequences and homogeneous ideals
Universitat Innsbruck, Innsbruck, Austria
Appl Algebra Eng Commun Comput, 5 (377-390):

← 1 2 3 4 5 →