ML-sequences over rings z=(2e): I. constructions of nondegenerative ML-sequences II. injectivness of compression mappings of new classes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1514, Issue , 1998, Pages 315-326

  Qi, Wen Feng ^a   Yang, Jun Hui ^b   Zhou, Jing Jun ^a  

^a INFORMATION ENGINEERING UNIVERSITY   (China)

^b INSTITUTE OF SOFTWARE   (China)

Author keywords

Injective compression mapping; Nondegenerate ML sequence; Quasi period

Indexed keywords

CRYPTOGRAPHY; MAPPING; SECURITY OF DATA;

INJECTIVE MAPPING; INTEGER RESIDUE RING; NONDEGENERATE; PRIMITIVE POLYNOMIALS; PSEUDO-RANDOM BINARY SEQUENCES; QUASI-PERIOD;

BINARY SEQUENCES;

EID: 84947790899     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49649-1_25     Document Type: Conference Paper

References (10)

1. M. Q. Huang, Analysis and Cryptologic Evaluation of Primitive Sequences over an Integer Residue Ring, Doctoral Dissertation of Graduate School of USTC, Academia Sinica. 1988.
2. d), Chinese Science Bulletin, Vol.36,No.11,June 1991.pp.892-895.
3. Z. D. Dai and M. Q. Huang, Linear Complexity and the Minimal Polynomials of Linear Recurring Sequences Over Z=(m), System Science and Mathematical Science, Vol.4,No.1,Feb.1991. pp.51-54.
4. Z. D. Dai, Beth T., Gollman D, Lower Bounds for the Linear Complexity of Sequences over Residue Rings, Advances in Cryptology-EUROCRYPT'90, Spring-Verlag LNCS 473 (1991), Editor: I.B. Damgard. pp.189-195.
5. Z. D. Dai, Binary Sequences Derived from ML-Sequences over Rings I: Periods and Minimal Polynomials, J. Cryptology, Vol 5, No 4, 1992, pp.193-207.
6. M. Q. Huang, Z. D. Dai, Projective Maps of Linear Recurring Sequences with Maximal p-adic Periods, Fibonacci Quart 30(1992), No.2, pp.139-143.
7. K. C. Zeng, Z. D. Dai and M. Q. Huang, Injectiveness of Mappings from Ring Sequences to Their Sequences of Signi cant Bits, Symposium on Problems of Cryptology, State Key Laboratory of Information Security, Beijing, China, 1995,pp.132-141.
8. e), Science in China, Series A, 40(6),1997,606-611.
9. e) (II), Chinese Science Bulletin, 43(8),1998, 633-635.
10. W. F. Qi, Compressing Maps of Primitive Sequences over Z=(2e) and Analysis of Their Derivative Sequences, Doctoral Dissertation of ZhengZhou Information Engineering Institute, 1997.