On decimations of ℓ-sequences

SIAM Journal on Discrete Mathematics

Volumn 18, Issue 1, 2004, Pages 130-140

  Goresky, Mark ^a   Klapper, Andrew ^a,b   Murty, Ram ^c   Shparlinski, Igor ^d  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

^c QUEEN S UNIVERSITY   (Canada)

^d MACQUARIE UNIVERSITY   (Australia)

Author keywords

Arithmetic correlation; Binary sequence; Exponential sum; Feedback with carry shift register; p adic number

Indexed keywords

ARITHMETIC CORRELATION; EXPONENTIAL SUM; FEEDBACK WITH CARRY SHIFT REGISTERS; P-ADIC NUMBERS;

DIGITAL ARITHMETIC; FEEDBACK; HEURISTIC METHODS; INTEGER PROGRAMMING; SHIFT REGISTERS; STATISTICAL PROCESS CONTROL; THEOREM PROVING;

BINARY SEQUENCES;

EID: 14644420858     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480102403428     Document Type: Article

References (18)

1. L. BLUM, M. BLUM, AND M. SHUB, A simple unpredictable pseudo-random number generator, SIAM J. Comput., 15 (1986), pp. 364-383.
2. R. CANETTI, J. B. FRIEDLANDER, S. KONYAGIN, M. LARSEN, D. LIEMAN, AND I. E. SHPARLINSKI, On the statistical properties of Diffie-Hellman distributions, Israel J. Math., 120 (2000), pp. 23-46.
3. J. H. H. CHALK, Polynomial congruences over incomplete residue systems modulo k, Proc. Kon. Ned. Acad. Wetensch., A92 (1989), pp. 49-62.
4. R. COUTURE AND P. L'ECUYER, On the lattice structure of certain linear congruential sequences related to AWC/SWB generators, Math. Comp., 62 (1994), pp. 799-808.
5. T. W. CUSICK, C. DING, AND A. RENVALL, Stream Ciphers and Number Theory, Elsevier, Amsterdam, 1998.
6. H. DAVENPORT AND H. HEILBRONN, On an exponential sum, Proc. London Math. Soc., 41 (1936), pp. 449-453.
7. C. F. GAUSS, Disquisitiones Arithmeticae, 1801. Yale University Press, New Haven, CT, 1966 (in English).
8. M. GORESKY AND A. KLAPPER, Arithmetic cross-correlations of FCSR sequences, IEEE Trans. Inform. Theory, 43 (1997), pp. 1342-1346.
9. M. GORESKY, A. KLAPPER, AND R. MURTY, On the distinctness of decimations of ℓ-sequences, in Sequences and Their Applications - SETA '01, T. Helleseth, P. V. Kumar, and K. Yang, eds., Discrete Math. Comput. Sci., Springer-Verlag, New York, 2002.
10. G. H. HARDY AND E. M. WRIGHT, An Introduction to the Theory of Numbers, Oxford Univ. Press, Oxford, UK, 1979.
11. T. HELLESETH AND V. KUMAR, Sequences with low correlation, in Handbook of Coding Theory, V. Pless and W. Huffman, eds., North-Holland Elsevier, Amsterdam, 1998.
12. C. HOOLEY, On Artin's conjecture, J. Reine Angew. Math., 225 (1967), pp. 209-220.
13. A. KLAPPER AND M. GORESKY, 2-adic shift registers, in Fast Software Encrypt., Cambridge Security Workshop, R. Anderson, ed., Lecture Notes in Comput. Sci. 809, Springer-Verlag, New York, 1994.
14. A. KLAPPER AND M. GORESKY, Feedback shift registers, combiners with memory, and 2-adic span, J. Cryptology, 10 (1997), pp. 111-147.
15. N. KOBLITZ, p-Adic Numbers, p-Adic Analysis, and Zeta Functions, Grad. Texts in Math. 58, Springer-Verlag, New York, 1984.
16. J. C. LAGARIAS, Pseudorandom number generators in cryptography and number theory, Proc. Sympos. Appl. Math., 42 (1990), pp. 115-143.
17. G. MARSAGLIA AND A. ZAMAN, A new class of random number generators, Ann. Appl. Probab., 1 (1991), pp. 462-480.
18. P. Q. NGUYEN AND I. E. SHPARLINSKI, The insecurity of the Digital Signature Algorithm with partially known nonces, J. Cryptology, 15 (2002), pp. 151-176.