Article contents
On the joint 2-adic complexity of binary multisequences∗
Published online by Cambridge University Press: 06 April 2012
Abstract
Joint 2-adic complexity is a new important index of the cryptographic security for multisequences. In this paper, we extend the usual Fourier transform to the case of multisequences and derive an upper bound for the joint 2-adic complexity. Furthermore, for the multisequences with pn-period, we discuss the relation between sequences and their Fourier coefficients. Based on the relation, we determine a lower bound for the number of multisequences with given joint 2-adic complexity.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences 2012
References
W. Alun, Appendix A. Circulants
(Extract) (2008); available at http://circulants.org/circ/
Fu, F., Niederreiter, H. and
Özbudak, F., Joint linear complexity of
multisequences consisting of linear recurring sequences.
Cryptogr. Commun.
1 (2009) 3–29.
Google Scholar
Goresky, M., Klapper, A. and Washington, L., Fourier tansform and the
2-adic span of periodic binary sequences. IEEE Trans.
Inf. Theory
46 (2000)
687–691. Google Scholar
H. Gu, L. Hu and D. Feng, On the expected
value of the joint 2-adic complexity of periodic binary multisequences, in Proc.
of International Conference on Sequences and Their
Applications, edited by G. Gong et al. (2006) 199–208.
Klapper, A. and Goresky, M., Feedback shift registers.
2-adic span, and combiners with memory. J.
Cryptol.
10 (1997)
111–147. Google Scholar
Meidl, W. and Niederreiter, H., Linear complexity,
k-error linear complexity, and the discrete Fourier
transform. J. Complexity
18 (2002) 87–103.
Google Scholar
Meidl, W. and Niederreiter, H., The expected value of the
joint linear complexity of periodic multisequences. J.
Complexity
19 (2003) 1–13.
Google Scholar
Meidl, W., Niederreiter, H. and
Venkateswarlu, A., Error linear complexity
measures for multisequences. J.
Complexity
23 (2007)
169–192. Google Scholar
Seo, C., Lee, S., Sung, Y., Han, K. and Kim, S., A lower bound on the linear span of
an FCSR. IEEE Trans. Inf. Theory
46 (2000)
691–693. Google Scholar
- 3
- Cited by