Linear complexity of Legendre-polynomial quotients

被引:3
作者
Chen, Zhixiong [1 ]
机构
[1] Putian Univ, Prov Key Lab Appl Math, Putian 351100, Fujian, Peoples R China
基金
中国国家自然科学基金;
关键词
polynomials; Legendre polynomials; linear complexity; Legendre-polynomial quotients; positive integer; binary sequence; integers; Legendre symbol; Fermat quotients; FERMAT QUOTIENTS; PSEUDORANDOM SEQUENCES; CHARACTER SUMS;
D O I
10.1049/iet-ifs.2017.0307
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let p be an odd prime and w < p be a positive integer. The authors continue to investigate the binary sequence (f(u)) over {0, 1} defined from polynomial quotients by (uw -uwp)/p modulo p. The (f(u)) is generated in terms of (- 1) f(u) which equals to the Legendre symbol of (uw -uwp)/p (mod p) for u = 0. In an earlier work, the linear complexity of (f(u)) was determined for w = p - 1 (i. e. the case of Fermat quotients) under the assumption of 2(p-1) /= 1(mod p2). In this work, they develop a naive trick to calculate all possible values on the linear complexity of (f(u)) for all 1 = w < p - 1 under the same assumption. They also state that the case of larger w(= p) can be reduced to that of 0 <= w <= p - 1. So far, the linear complexity is almost determined for all kinds of Legendre-polynomial quotients.
引用
收藏
页码:414 / 418
页数:5
相关论文
共 14 条
  • [1] Akbary A., 2018, INTEGERS, V18, P1
  • [2] Boolean functions derived from Fermat quotients
    Aly, Hassan
    Winterhof, Arne
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (03): : 165 - 174
  • [3] Chen Z., 2014, Sci. China Inf. Sci., V57, P1
  • [4] Polynomial quotients: Interpolation, value sets and Waring's problem
    Chen, Zhixiong
    Winterhof, Arne
    [J]. ACTA ARITHMETICA, 2015, 170 (02) : 121 - 134
  • [5] Additive character sums of polynomial quotients
    Chen, Zhixiong
    Winterhof, Arne
    [J]. THEORY AND APPLICATIONS OF FINITE FIELDS, 2012, 579 : 67 - +
  • [6] On the linear complexity of binary threshold sequences derived from Fermat quotients
    Chen, Zhixiong
    Du, Xiaoni
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (03) : 317 - 323
  • [7] A search for Wieferich and Wilson primes
    Crandall, R
    Dilcher, K
    Pomerance, C
    [J]. MATHEMATICS OF COMPUTATION, 1997, 66 (217) : 433 - 449
  • [8] Cusick T.W., 1998, N HOLLAND MATH LIB, V66
  • [9] Linear complexity of pseudorandom sequences generated by Fermat quotients and their generalizations
    Du, Xiaoni
    Klapper, Andrew
    Chen, Zhixiong
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (06) : 233 - 237
  • [10] Multiplicative character sums of Fermat quotients and pseudorandom sequences
    Gomez, Domingo
    Winterhof, Arne
    [J]. PERIODICA MATHEMATICA HUNGARICA, 2012, 64 (02) : 161 - 168