Engineering Publications: Mark Goresky

  • On the linear complexity of feedback registers (with A. H. Chan and A. Klapper), IEEE Trans. Info. Theory 36 (1990), 640-645.
    pdf file (560K)


  • Cascaded GMW sequences (with A. H. Chan and A. Klapper), IEEE Trans. Info. Theory 39 (1993), 177-183.
    pdf file (620K)


  • Cross-correlations of linearly and quadratically related geometric sequences and GMW sequences (with A. H. Chan and A. Klapper), Discr. Appl. Math. vol 46 (1993), 1-20.
    pdf file (202K)


  • Partial period autocorrelations of geometric sequences (with A. Klapper), IEEE Tr. Info. Theory. 40 (1994), 494-502.
    pdf file (188K)


  • Feedback shift registers, combiners with memory, and 2-adic span (with A. Klapper), Journal of Cryptology, 10 (1997), 111-147.
    pdf file (368K)


  • Arithmetic crosscorrelation of feedback with carry shift register sequences, (with A. Klapper), IEEE Trans Info. Theory 43 (1997), pp. 1342-1345
    pdf file (182K)


  • Fourier Transforms and the 2-adic span of periodic binary sequences, (with A. Klapper and L. Washington), IEEE Trans. Info. Theory 46 (2000) pp. 687-691.
    pdf file (182K)


  • Fibonacci and Galois representations of feedback-with-carry shift registers (with A. Klapper), IEEE Trans. Info. Theory 48 (2002), 2826-2836.
    pdf file (366 KB)


  • Efficient multiply-with-carry random number generators with optimal distribution properties (with A. Klapper), ACM TOMACS 13 (2003), 310-321.
    pdf file (131 K)


  • Periodicity, correlation, and distribution properties of d-FCSR sequences (with A. Klapper), Designs, Codes, and Cryptography 33 (2004), 123-148.
    PDF file (322 KB)


  • On decimations of ell-sequences (with A. Klapper, R. Murty, and I. Shparlinski), SIAM J. Discr. Math. 18 (2004), 130-140.
    PDF file (132K)


  • Pseudonoise sequences based on algebraic feedback shift registers (with A. Klapper), IEEE Trans. Info. Theory 52 (2006), 1649-1662
    PDF file (380K)


  • Statistical properties of the arithmetic correlation of sequences, (with A. Klapper), Int. J. of Found. of Comp. Sci., 2011
    PDF file


  • Arithmetic correlations and Walsh transforms (with A. Klapper), IEEE Trans. Info. Theory, 2012
    PDF file


    Refereed conference proceedings

  • Upper bounds on the linear complexity of feedback shift registers (with A. H. Chan and A. Klapper), Proceedings, Advances in Cryptology - Eurocrypt 1989, Hasselt Belgium. (Lecture Notes in Computer Science vol. 434, Springer Verlag, 1990.) pp. 563-570.pdf file (435K)

  • Correlation functions of geometric sequences (with A. H. Chan and A. Klapper), Proceedings, Advances in Cryptology - Eurocrypt 1990 (Aarhus, Denmark). (Lecture Notes in Computer Science vol. 473, Springer Verlag, 1991.) pp. 214-221. pdf file (410K)

  • Revealing information with partial period autocorrelations (with A. Klapper), Proceedings, Asiacrypt 1991, Fujyoshida, Japan. (Lecture Notes in Computer Science vol. 739, Springer Verlag, 1992) pp. 277-287. pdf file (500K)

  • Feedback registers based on ramified extensions of the 2-adic numbers (with A. Klapper), Proceedings, Advances in Cryptology - Eurocrypt 1994, Perugia Itlay. (Lecture Notes in Computer Science vol. 950, Springer Verlag, 1995) pp. 215-222. pdf file (400K)

  • 2-adic shift registers (with A. Klapper), Proceedings, Fast Software Encryption (Lecture Notes in Computer Science, vol. 809, Springer Verlag, 1994.) pp. 174-178. pdf file (290K)

  • Large period nearly deBruijn FCSR sequences (with A. Klapper), Proceedings, Advances in Cryptology--Eurocrypt 1995. (Lecture Notes in computer science vol. 921, Springer Verlag, 1995.) pp. 263-273. pdf file (590K)

  • Cryptanalysis based on 2-adic rational approximation (with A. Klapper), Proceedings, Advances in Cryptology--CRYPTO '95. (Lecture Notes in Computer Science vol. 963, Springer Verlag, 1996.) pp. 262-273. pdf file (700K)

  • On the distinctness of decimations of ell-sequences (with A. Klapper and R. Murty), Sequences and their Applications - SETA 01 T. Helleseth, P.V. Kumar, K. Yang, ed. Springer Verlag, NY, 2001, pp. 197-208. pdf file (74K)

  • Periodicity and distribution properties of combined FCSR sequences (with A. Klapper), Sequences and Their Applications, SETA'06, Lecture Notes in Computer Science 4086, Springer Verlag 2006, 334-341.   pdf file (158K)

  • Some results on the arithmetic correlation of sequences (with A. Klapper) Sequences and Their Applications, SETA'08, Lecture Notes in Computer Science 5203, Springer Verlag 2008, 71-80.   pdf file (115K)

  • Arithmetic correlations and Walsh transforms (extended abstract) (with A. Klapper), Sequences and Their Applications, SETA'10 Springer Verlag, 2010
    pdf file