Acta Metallurgica Sinica(English letters) ›› 2013, Vol. 20 ›› Issue (6): 96-101.doi: 10.1016/S1005-8885(13)60114-4

• Others • Previous Articles     Next Articles

Computing the k-error joint linear complexity of binary periodic multisequences

  

  1. School of Mathematics, Hefei University of Technology, Hefei 230009, China
  • Received:2013-05-14 Revised:2013-11-03 Online:2013-12-31 Published:2013-12-27
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61370089), the Fundamental Research Funds for the Central Universities (2012HGBZ0622).

Abstract: Complexity measures for multisequences over finite fields, such as the joint linear complexity and the k-error joint linear complexity, play an important role in cryptology. In this paper we study a fast algorithm, presented by Venkateswarlu A, to computer the k-error joint linear complexity of a binary periodic multisequence. In this paper, the aim is mainly to complement the theoretical derivation and proof of the existing algorithm. Moreover, our algorithm reduces computation.

Key words: cryptology, multisequence, algorithm, joint linear complexity, k-error joint linear complexity

CLC Number: