New Binary Sequences Derived from Euler Quotients Modulo pq and Their Generalizations

  • MA Jiang
    School of Information Science and Engineering, Yanshan University
  • ZHANG Jun
    Tangshan Institute of measurement test, Tangshan Administration for Market Regulation
  • JIA Yanguo
    School of Information Science and Engineering, Yanshan University
  • SHEN Xiumin
    School of Information Science and Engineering, Yanshan University

抄録

<p>Pseudorandom sequences with large linear complexity can resist the linear attack. The trace representation plays an important role in analysis and design of pseudorandom sequences. In this letter, we present the construction of a family of new binary sequences derived from Euler quotients modulo pq, where pq is a product of two primes and p divides q-1. Firstly, the linear complexity of the sequences are investigated. It is proved that the sequences have larger linear complexity and can resist the attack of Berlekamp-Massey algorithm. Then, we give the trace representation of the proposed sequences by determining the corresponding defining pair. Moreover, we generalize the result to the Euler quotients modulo pmqn with mn. Results indicate that the generalized sequences still have high linear complexity. We also give the trace representation of the generalized sequences by determining the corresponding defining pair. The result will be helpful for the implementation and the pseudorandom properties analysis of the sequences.</p>

収録刊行物

参考文献 (17)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ