Movatterモバイル変換

Zong-Duo Dai¹

380Accesses
51Citations
Explore all metrics

Abstract

We derive pseudorandom binary sequences from maximal length sequences over the integral residue rings. We prove that these derived binary sequences have guaranteed large periods, and we also obtain upper bounds on their minimal polynomials in the sense of the partial order defined by divisibility.

Article PDF

The linear complexity of a class of binary sequences with period$2p$

Article09 May 2015

On pseudorandom binary sequences constructed by using finite fields

Article16 October 2015

Binary Sequences Derived from Monomial Permutation Polynomials over GF(2 $$^{p}$$ )

Use our pre-submission checklist

Avoid common mistakes on your manuscript.

References

H. Beker and F. Piper,Cipher Systems, Northwood Books, London, 1982.
Google Scholar
A. M. Frieze, J. Hastad, R. kannan, J. C. Lagarias, and A. Shamir, Reconstructing Truncated Integer Variables Satisfying Linear Congruences,SIAM J. Comput.,17, 262–280 (1988).
Article MATH MathSciNet Google Scholar
M. Q. Huang, Analysis and Cryptology Evaluation on Primitive Sequences, Ph.D. Dissertation, Department of Mathematics, Graduate School, Academia Sinica, Beijing, 1988.
Google Scholar
R. Lidl and H. Niederreiter,Finite Fields, Encyclopaedia of Mathematics and Its Applications, Vol. 20, Addison-Wesley, Reading, MA, 1983.
Google Scholar
R. A. Rueppel,Analysis and Design of Stream Ciphers, Springer-Verlag, Berlin, 1986.
Google Scholar
M. Ward, The Arithmetical Theory of Linear Recurring Series,Trans. Amer. Math. Soc.,35, 600–628 (July 1933).
Article MATH MathSciNet Google Scholar
N. Zierler and W. H. Mills, Products of Linear Recursive Sequences,J. Algebra,27, 147–157 (1973).
Article MATH MathSciNet Google Scholar

Download references

Author information

Authors and Affiliations

Department of Mathematics, Royal Holloway and Bedford New College, University of London, Egham Hill, TW20 0EX, Egham, Surry, England
Zong-Duo Dai

Authors

Zong-Duo Dai
View author publications
You can also search for this author inPubMed Google Scholar

Additional information

Communicated by Rainer A. Rueppel

This research was supported by SERC Grant GR/F 72727. The author is on leave from the Department of Mathematics, Graduate School, Academia Sinica, 3908 Beijing, People's Republic of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dai, ZD. Binary sequences derived from ML-sequences over rings I: Periods and minimal polynomials.J. Cryptology5, 193–207 (1992). https://doi.org/10.1007/BF02451115

Download citation

Received:08 May 1991
Revised:29 November 1991
Issue Date:October 1992
DOI:https://doi.org/10.1007/BF02451115