Character sums and nonlinear recurrence sequences

被引：4
作者：
Blackburn, Simon R. [1 ]
Shparlinski, Igor E.
机构：
[1] Univ London, Dept Math, Egham TW20 0EX, Surrey, England
[2] Macquarie Univ, Dept Comp, Sydney, NSW 2109, Australia
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 12期
关键词：
character sums; autocorrelation; nonlinear recurrence sequences; stream ciphers;
D O I：
10.1016/j.disc.2006.02.012
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We obtain upper bounds on character sums and autocorrelation of nonlinear recurrence sequences over arbitrary finite rings. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：1126 / 1131
页数：6
相关论文
共 5 条
[1]  
Everest G., 2015, Recurrence sequences
[2]  
Lidl R., 1997, Finite Fields
[3]   Multiplicative character sums for nonlinear recurring sequences [J].
Niederreiter, H ;
Winterhof, A .
ACTA ARITHMETICA, 2004, 111 (03) :299-305
[4]   On the distribution of power residues and primitive elements in some nonlinear recurring sequences [J].
Niederreiter, H ;
Shparlinski, IE .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2003, 35 :522-528
[5]  
Niederreiter H, 2002, MONTE CARLO AND QUASI-MONTE CARLO METHODS 2000, P86
1