Lower bounds for the linear complexity of sequences over residue rings
EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Binary sequences derived from ML-sequences over rings I: periods and minimal polynomials
Journal of Cryptology
A Fourier Transform Approach to the Linear Complexity of Nonlinearly Filtered Sequences
CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar
Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar
Hi-index | 0.00 |
The coordinate sequences of the trace sequences over a Galois ring defined by the trace function are used significantly in cryptography, coding and communication applications. In this paper, a p-adic expansion for the coordinate sequences in terms of elementary symmetric functions is provided for the case that the characteristic p of the residue field of the Galois ring is an arbitrary prime, which generalizes the related result of Kumar and Helleseth for the characteristic being p = 2. From the expression, upper and lower bounds on the linear complexity of the coordinate sequences are derived.