Journal of University of Science and Technology of China ›› 2013, Vol. 43 ›› Issue (2): 169-172.DOI: 10.3969/j.issn.0253-2778.2013.02.013

Previous Articles    

A fast algorithm for the 2-adic joint complexity of pn -periodic a binary multisequence

LI Fulin   

  1. Department of Applied Mathematics, Hefei University of Technology, Hefei 230009, China
  • Received:2011-10-24 Revised:2012-02-10 Online:2013-02-28 Published:2013-02-28
  • Contact: ZHU Shixin
  • About author:LI Fulin, male, born in 1979, PhD. Research field: cryptography. E-mail: lflsxx66@163.com

Abstract: To determine the 2-adic joint complexity of pn-periodic binary multisequences generated by feedback shift registers with carry operation (FCSR), an algorithm was presented and its theoretical derivation was provided, which yields an upper bound for the 2-adic joint complexity of a pn-periodic binary multisequence. Under a fixed condition, this upper bound is good.

Key words: cryptology, multisequence, feedback shift register, 2-adic joint complexity