Arne Winterhof's Publications
 
  • Last update: 20-12-2006
    1. (with I. Shparlinski) Distances between the points on modular hyperbolas, submitted.
    2. (with J. Gutierrez) Exponential sums of nonlinear congruential pseudorandom number generators with Redei functions, submitted.
    3. (with S. Balasuriya and I. Shparlinski) An average bound for character sums with some counter-dependent recurrence sequences, submitted.
    4. (with H. Niederreiter) Exponential sums for  nonlinear recurring sequences, Finite Fields and Their applications, to appear.
    5. (with I. Shparlinski) On the discrepancy and linear complexity of some counter-dependent recurrence sequences, Proceedings of Sequences and their Applications 2006, Lecture Notes in Computer Sciences 4086 (2006), 295--303.
    6. (with A. Topuzoglu) Pseudorandom sequences, in Topics in Geometry, Cryptography and Coding Theory, Springer, Berlin, 2006.
    7. (with H. Aly and W. Meidl)  On the k-error linear complexity of cyclotomic sequences, submitted.
    8. (with I. Shparlinski) Quantum period reconstruction of  noisy sequences, submitted.
    9. (with N. Brandstätter)  Linear complexity profile of binary sequences with small correlation measure, Periodica Mathematica Hungarica 52 (2006), 1--8.
    10. (with E.D. El Mahassni) On the distribution and linear complexity of counter-dependent nonlinear congruential pseudorandom number generators, JP Journal of Algebra, Number Theory and Applications 2 (2006), 1--6.
    11. (with I. Shparlinski) Constructions of approximately mutually unbiased bases, Proc. LATIN'06, Lecture Notes in Computer Sciences 3886 (2006), 793--799.
    12. (with W. Meidl) On the linear complexity profile of nonlinear congruential pseudorandom number generators with Redei functions, Finite Fields and Their Applications, to appear.
    13. (with E.D. El-Mahassni and I. Shparlinski) Distribution of nonlinear congruential pseudorandom numbers for almost squarefree integers, Monatshefte für Mathematik 148 (2006), 297--307.
    14. (with H. Aly)  On the k-error linear complexity over F_p of Legendre and Sidelnikov sequences, Designs, Codes and Cryptography 40 (2006), 369--374.
    15. (with F. Piroi)  Quantum period reconstruction of binary sequences, Proceedings AAECC 16, Lecture Notes in Computer Sciences 3857 (2006),  60-67.
    16. (with M. Garaev, F. Luca, and I. Shparlinski) On the lower bound of the linear complexity over F_p of Sidelnikov sequences, IEEE Transactions on Information Theory 52 (2006), 3299-3304.
    17. (with H. Aly) Polynomial representations of the Lucas logarithm, Finite Fields and Their Applications 12 (2006), 413--424.
    18. (with N. Brandstätter) Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials, Archivum Mathematicum (Brno) 42 (2006), 43--50.
    19. (with E. D. El-Mahassni) On the distribution of nonlinear congruential pseudorandom numbers in residue rings, International Journal of Number Theory 2 (2006), 163--168.
    20. On the distribution of some new explicit inversive pseudorandom numbers and vectors, Proceedings MC2QMC 2004,487--499, Springer, Berlin, 2006.
    21. (with H. Aly) On the linear complexity profile of nonlinear congruential pseudorandom number generators with Dickson polynomials, Designs, Codes and Cryptography 39 (2006), 155--162.
    22. (with I. Shparlinski) On the nonlinearity of linear recurrence sequences, Applied Mathematics Letters 19 (2006), 340--344.
    23. (with W. Meidl) Some notes on the linear complexity of Sidelnikov-Lempel-Cohn-Eastman sequences, Designs, Codes and Cryptography 38 (2006), 159--178.
    24. (with E. Kiltz) Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem, Discrete Applied Mathematics 154 (2006), 326--336.
    25. (with C. Adelmann) Interpolation of functions related to the integer factoring problem, Lecture Notes Computer Science 3969 (2006), 144-154.
    26. (with N. Brandstätter and T. Lange) On the non-linearity and sparsity of Boolean functions related to the discrete logarithm in finite fields of characteristic two, Lecture Notes Computer Science, 3969 (2006), 135--143.
    27. (with N. Brandstätter) Some notes on the two-prime generator, IEEE Transactions on Information Theory 51 (2005), 3654--3657.
    28. (with I. Shparlinski), Noisy interpolation of sparse polynomials in finite fields, Applicable Algebra in Engineering, Communication and Computing 16 (2005), 307--317.
    29. (with A. Topuzoglu) On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders, Applicable Algebra in Engineering, Communication and Computing 16 (2005), 219--228.
    30. (with I. Shparlinski) On the linear complexity of bounded integer sequences over different moduli, Information Processing Letters, 96 (2005), 175--177.
    31. (with H. Niederreiter) Exponential sums and the distribution of inversive congruential pseudorandom numbers with power of two modulus, International Journal of Number Theory 1 (2005), 431--438.
    32. (with A. Klappenecker, M. Rötteler, and I. Shparlinski) On approximately symmetric informationally complete positive operator-valued measures and related systems of quantum states, Journal of Mathematical Physics 46 (2005), no.8, 082104, 17pp.
    33. (with I. Shparlinski) A hidden number problem in small subgroups, Mathematics of Computation 74 (2005), 2073--2080.
    34. (with H. Niederreiter) Cyclotomic R-orthomorphisms of finite fields, Discrete Mathematics 295 (2005), 161--171.
    35. (with W. Meidl) On the joint linear complexity profile of explicit inversive multisequences, Journal of Complexity 21 (2005), 324--336.
    36. (with H. Niederreiter) On the distribution of some new explicit nonlinear congruential pseudorandom numbers, in T. Helleseth et al. eds.: Sequences and Their Applications-SETA 2004, Lecture Notes in Computer Sciences 3486 (2005), 266--274.
    37. (with C. Adelmann) Interpolation of functions related to the integer factoring problem (Extended abstract), Workshop on Coding and Cryptography (WCC) 2005, 62--70.
    38. (with N. Brandstätter and T. Lange) Interpolation of the discrete logarithm in finite fields of characteristic two by Boolean functions (Extended abstract), Workshop on Coding and Cryptography (WCC) 2005, 47--54.
    39. (with I. Shparlinski)  Quantum period reconstruction of noisy sequences, (extended abstract),  EQIS'05, 7--8.
    40. (with N. Brandstätter) Nonlinearity of binary sequences with small autocorrelation, Proceedings of the Second International Workshop on Sequence Design and its Applications in Communications (IWSDA'05), 44--47.
    41. (with I. Shparlinski) A nonuniform algorithm for the hidden number problem in subgroups, Proceedings PKC 2004, Lecture Notes in Computer Sciences 2947 (2004), 416--424.
    42. (with W. Meidl) On the autocorrelation of cyclotomic generators, Proceedings Fq7, Lecture Notes in Computer Sciences 2948 (2004), 1--11.
    43. (with G. Dorfer and W. Meidl) Counting functions and expected values for the lattice profile at n, Finite Fields and Their Applications 10 (2004), 636--652.
    44. A note on the linear complexity profile of the discrete logarithm in finite fields,  Progress in Computer Science and Applied Logic 23 (2004), 359--367.
    45. (with G. Dorfer) Lattice structure of nonlinear pseudorandom number generators in parts of the period, Proceedings MCQMC 2002, Springer, 2004, 199--211.
    46. (with W. Meidl) On the linear complexity profile of some new explicit inversive pseudorandom number generators, Journal of Complexity 20 (2004), 350--355.
    47. (with E. Kiltz) On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping, Bulletin of the Australian Mathematical Society 69 (2004), 305--315.
    48. (with H. Niederreiter) Multiplicative character sums of nonlinear recurring sequences, Acta Arithmetica 111 (2004), 299--305.
    49. (with H. Niederreiter) On the distribution of some new explicit nonlinear congruential pseudorandom numbers, (extended abstract), SETA'04 Proceedings, 94--98, Seoul, 2004.
    50. (with T. Lange)  Interpolation of the elliptic curve Diffie-Hellman mapping, Lecture Notes in Computer Sciences 2643 (2003),  51--60.
    51. (with H. Niederreiter) On the distribution of points in orbits of PGL(2,q) acting on GF(q^n),  Finite Fields and Their Applications 9 (2003), 458--471.
    52. (with  T. Lange) Interpolation of the discrete logarithm in F_q by Boolean functions and by polynomials in several variables modulo a divisor of q-1, Discrete Applied Mathematics 128 (2003), 193--206.
    53. (with G. Dorfer) Lattice structure and linear complexity profile of nonlinear pseudorandom number generators, Applicable Algebra in Engineering, Communication and Computing 13 (2003), 499--508.
    54. (with  J. Gutierrez and I. Shparlinski) On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators, IEEE Transactions on Information Theory 49 (2003), 60--64.
    55. (with  W. Meidl) On the linear complexity profile of explicit nonlinear pseudorandom numbers, Information Processing Letters 85 (2003), 13--18.
    56. (with E. Kiltz) Polynomial interpolation of cryptographic functions related to the Diffie-Hellman problem, Proceedings Workshop on Coding and Cryptography 2003, 281--288.
    57. (with  T. Lange)  Polynomial interpolation of the elliptic curve and XTR discrete logarithm, Proceedings of  the 8th Annual International Computing and Combinatorics Conference (COCOON'02) (Singapore, 2002), Springer, 2002,  137--143.
    58. (with B. Codenotti and I. Shparlinski) On the hardness of approximating the permanent of structured matrices,  Computational Complexity 11 (2002), 158--170.
    59. (with  W. Meidl) Linear complexity and polynomial degree of a function over a finite field, Finite Fields and Applications, Proceedings of the 6th international conference (Oaxaca, Mexico, 2001), Springer, 2002, 229--238.
    60. (with H. Niederreiter) Lattice structure and linear complexity of nonlinear pseudorandom numbers,  Applicable Algebra in Engineering, Communication and Computing 13 (2002), 319--326.
    61. (with W. Meidl) A polynomial representation of the Diffie-Hellman mapping, Applicable Algebra in Engineering, Communication and Computing 13 (2002), 313--318.
    62. On the non-existence of (g,\lambda g-1;\lambda)-difference matrices, Ars Combinatoria 64 (2002), 65--70.
    63. (with  H. Niederreiter) Incomplete character sums and polynomial interpolation of the
      discrete logarithm,  Finite Fields and Their Applications 8 (2002), 184-192.
    64. Polynomial interpolation of the discrete logarithm,  Designs, Codes and Cryptography 25 (2002), 63--72.
    65. (with  T. Lange) Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions,  Acta Arithmetica 101 (2002), 223--229.
    66. (with  T. Lange)  Interpolation of the discrete logarithm in finite fields by Boolean functions (Extended Abstract),  Electronic Notes in Discrete Mathematics 6 (2001), 9pp.
    67. A note on the interpolation of the Diffie-Hellman mapping,  Bulletin of the Australian Mathematical Society 64 (2001), 475--477.
    68. (with  W. Meidl) Lower bounds on the linear complexity of the discrete  logarithm in finite fields,  IEEE Transactions on Information Theory 47 (2001), 2807--2811 .
    69. Incomplete exponential sums over finite fields and their applications, Habilitation-Thesis,  University of Vienna (2001).
    70. Character sums, primitive elements, and powers in finite fields, Journal of Number Theory 91 (2001), 153--163.
    71. Incomplete additive character sums and applications, in D. Jungnickel et al. (eds.), Finite Fields and Applications, Proceedings of the 5th international conference (Augsburg, 1999), Springer, 2001, 462--474.
    72. (with T. Lange) Algorithms for factoring polynomials over finite fields, in D. Jungnickel et al. (eds.), Finite Fields and Applications, Proceedings of the 5th international conference (Augsburg, 1999), Springer, 2001, 319--328.
    73. (with  H. Niederreiter) On the lattice structure of pseudorandom numbers generated over arbitrary finite fields, Applicable Algebra in Engineering, Communication and Computing 12 (2001), 265--272.
    74. (with H. Niederreiter) On a new class of inversive pseudorandom numbers for parallelized simulation methods, Periodica Mathematica Hungarica 42 (2001), 77--87.
    75. (with H. Niederreiter) On the distribution of compound inversive congruential pseudorandom numbers, Monatshefte für Mathematik 132 (2001), 35--48.
    76. Some estimates for character sums and applications, Designs, Codes and Cryptography 22 (2001), 123--131.
    77. A note on Waring's problem in finite fields, Acta Arithmetica 96 (2001), 365--368.
    78. (with H. Niederreiter) Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators, Acta Arithmetica 93 (2000), 387--399.
    79. On the non-existence of generalized Hadamard matrices, Journal of Statistical Planning and Inference 84 (2000), 337--342.
    80. (with T. Lange) Factoring polynomials over arbitrary finite fields, Theoretical Computer Sciences 234 (2000), 301--308.
    81. Polynomial spaces over finite fields, Linear Algebra and Its Applications 295 (1999), 223--229.
    82. Cyclic codes and the Frobenius automorphism, Archiv der Mathematik 72 (1999), 43--46.
    83. On Waring's problem in finite fields, Acta Arithmetica 87 (1998), 171--177.
    84. On the distribution of powers in finite fields, Finite Fields and Their Applications 4 (1998), 43--54.
    85. Representations of the character groups of  Fq, Results in Mathematics 33 (1998), 169--177.
    86. Zyklische Transformationen und Potenzvektoren über endlichen Körpern, Dissertation, TU Braunschweig (1996).