By Professor Igor Shparlinski

Journal articles

Shparlinski IE, 2000, 'Linear complexity of the Naor-Reingold pseudo-random function', Information Processing Letters, 76, pp. 95 - 99, http://dx.doi.org/10.1016/S0020-0190(00)00133-2

Shparlinski IE, 2000, 'Communication complexity and fourier coefficients of the Diffie-Hellman key', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1776 LNCS, pp. 259 - 268, http://dx.doi.org/10.1007/10719839_27

El Mahassni E; Shparlinski I, 2000, 'On some uniformity of distribution properties of ESIGN', Electronic Notes in Discrete Mathematics, 6, pp. 1 - 8

Griffin F; Shparlinski IE, 2000, 'On the linear complexity profile of the power generator', IEEE Transactions on Information Theory, 46, pp. 2159 - 2162, http://dx.doi.org/10.1109/18.868485

Coppersmith D; Shparlinski I, 2000, 'On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping', JOURNAL OF CRYPTOLOGY, 13, pp. 339 - 360, http://dx.doi.org/10.1007/s001450010002

Von Zur Gathen J; Shparlinski IE, 2000, 'CREW PRAM complexity of modular inversion', SIAM Journal on Computing, 29, pp. 1839 - 1857, http://dx.doi.org/10.1137/S0097539797328070

Karpinski M; Van Der Poorten A; Shparlinski I, 2000, 'Zero testing of p-adic and modular polynomials', Theoretical Computer Science, 233, pp. 309 - 317, http://dx.doi.org/10.1016/S0304-3975(99)00133-4

Friedlander JB; Hansen J; Shparlinski IE, 2000, 'Character sums with exponential functions', Mathematika, 47, pp. 75 - 85, http://dx.doi.org/10.1112/S0025579300015734

Shparlinski IE, 2000, 'Computing Jacobi Symbols modulo Sparse Integers and Polynomials and Some Applications', Journal of Algorithms, 36, pp. 241 - 252, http://dx.doi.org/10.1006/jagm.2000.1091

Niederreiter H; Shparlinski IE, 2000, 'Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus', Acta Arithmetica, 92, pp. 89 - 98, http://dx.doi.org/10.4064/aa-92-1-89-98

Niederreiter H; Shparlinski IE, 2000, 'On the distribution of pseudorandom numbers and vectors generated by inversive methods', Applicable Algebra in Engineering, Communications and Computing, 10, pp. 189 - 202, http://dx.doi.org/10.1007/s002000050124

Gutierrez J; Niederreiter H; Shparlinski IE, 2000, 'On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period', Monatshefte fur Mathematik, 129, pp. 31 - 36, http://dx.doi.org/10.1007/s006050050004

Shparlinski IE, 2000, 'On the Naor-Reingold pseudo-random function from elliptic curves', Applicable Algebra in Engineering, Communications and Computing, 11, pp. 27 - 34, http://dx.doi.org/10.1007/s002000000023

Canetti R; Friedlander J; Konyagin S; Larsen M; Lieman D; Shparlinski I, 2000, 'On the statistical properties of Diffie-Hellman distributions', Israel Journal of Mathematics, 120, pp. 23 - 46, http://dx.doi.org/10.1007/s11856-000-1270-1

Bernasconi A; Damm C; Shparlinski I, 2000, 'The average sensitivity of square-freeness', Computational Complexity, 9, pp. 39 - 51, http://dx.doi.org/10.1007/PL00001600

Von Zur Gathen J; Shparlinski I, 1999, 'Computing components and projections of curves over finite fields', SIAM Journal on Computing, 28, pp. 822 - 840, http://dx.doi.org/10.1137/s009753979427741x

Everest GR; Shparlinski IE, 1999, 'Counting the values taken by algebraic exponential polynomials', Proceedings of the American Mathematical Society, 127, pp. 665 - 675, http://dx.doi.org/10.1090/s0002-9939-99-04728-0

Canetti R; Friedlander J; Shparlinski I, 1999, 'On certain exponential sums and the distribution of Diffie-Hellman triples', Journal of the London Mathematical Society, 59, pp. 799 - 812, http://dx.doi.org/10.1112/S002461079900736X

Friedlander J; Larsen M; Lieman D; Shparlinski I, 1999, 'On the Correlation of Binary M-sequences', Designs, Codes, and Cryptography, 16, pp. 249 - 256, http://dx.doi.org/10.1023/A:1008383811226

Niederreiter H; Shparlinski IE, 1999, 'On the distribution and lattice structure of nonlinear congruential pseudorandom numbers', Finite Fields and their Applications, 5, pp. 246 - 253, http://dx.doi.org/10.1006/ffta.1999.0257

Von Zur Gathen J; Shparlinski I, 1998, 'Orders of Gauss periods in finite fields', Applicable Algebra in Engineering, Communications and Computing, 9, pp. 15 - 24, http://dx.doi.org/10.1007/s002000050093

Shparlinski IE, 1996, 'On irreducible polynomials of small height over finite fields', APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 7, pp. 427 - 431, http://dx.doi.org/10.1007/BF01293260

Shparlinski I, 1996, 'On finding primitive roots in finite fields', Theoretical Computer Science, 157, pp. 273 - 275, http://dx.doi.org/10.1016/0304-3975(95)00164-6

Karpinski M; Shparlinski I, 1996, 'On some approximation problems concerning sparse polynomials over finite fields', Theoretical Computer Science, 157, pp. 259 - 266, http://dx.doi.org/10.1016/0304-3975(95)00162-X

Von Zur Gathen J; Karpinski M; Shparlinski I, 1996, 'Counting curves and their projections', Computational Complexity, 6, pp. 64 - 99, http://dx.doi.org/10.1007/BF01202042

Everest GR; Shparlinski IE, 1996, 'Divisor sums of generalised exponential polynomials', Canadian Mathematical Bulletin, 39, pp. 35 - 46, http://dx.doi.org/10.4153/CMB-1996-005-5

Shparlinski I, 1996, 'On exponential sums with sparse polynomials and rational functions', Journal of Number Theory, 60, pp. 233 - 244, http://dx.doi.org/10.1006/jnth.1996.0121

Shparlinski IE, 1996, 'On irreducible polynomials of small height over finite fields', Applicable Algebra in Engineering, Communications and Computing, 7, pp. 427 - 431, http://dx.doi.org/10.1007/BF01293260

Van Der Poorten AJ; Shparlinski IE, 1996, 'On linear recurrence sequences with polynomial coefficients', Glasgow Mathematical Journal, 38, pp. 147 - 155, http://dx.doi.org/10.1017/s0017089500031372

Pappalardi F; Shparlinski I, 1995, 'On artin′s conjecture over function fields', Finite Fields and Their Applications, 1, pp. 399 - 404, http://dx.doi.org/10.1006/ffta.1995.1030

Shparlinski IE, 1993, 'Finding irreducible and primitive polynomials', Applicable Algebra in Engineering, Communication and Computing, 4, pp. 263 - 268, http://dx.doi.org/10.1007/BF01200150

Shparlinski IE, 1993, 'On bivariate polynomial factorization over finite fields', Mathematics of Computation, 60, pp. 787 - 791, http://dx.doi.org/10.1090/S0025-5718-1993-1176716-3

Shparlinski IE, 1993, 'On parameters of some graphs from finite fields', European Journal of Combinatorics, 14, pp. 589 - 591, http://dx.doi.org/10.1006/eujc.1993.1061

MULLEN GL; SHPARLINSKI I, 1993, 'VALUES OF LINEAR RECURRING SEQUENCES OF VECTORS OVER FINITE-FIELDS', ACTA ARITHMETICA, 65, pp. 221 - 226, http://dx.doi.org/10.4064/aa-65-3-221-226

Galiev VI; Polupanov AF; Shparlinski IE, 1992, 'Distances from differences of roots of polynomials to the nearest integers', Information Processing Letters, 43, pp. 143 - 146, http://dx.doi.org/10.1016/0020-0190(92)90006-H

Shparlinski IE, 1992, 'A deterministic test for permutation polynomials', Computational Complexity, 2, pp. 129 - 132, http://dx.doi.org/10.1007/BF01202000

Galiev VI; Polupanov AF; Shparlinski IE, 1992, 'On the construction of solutions of systems of linear ordinary differential equations in the neighbourhood of a regular singularity', Journal of Computational and Applied Mathematics, 39, pp. 151 - 163, http://dx.doi.org/10.1016/0377-0427(92)90126-I

Shparlinskiĭ IE, 1992, 'On primitive elements in finite fields and on elliptic curves', Mathematics of the USSR - Sbornik, 71, pp. 41 - 50, http://dx.doi.org/10.1070/SM1992v071n01ABEH001389

Stepanov SA; Shparlinskii IE, 1992, 'An estimate of incomplete multiplicative character sum of polynomials', Discrete Mathematics and Applications, 2, pp. 169 - 174, http://dx.doi.org/10.1515/dma.1992.2.2.169

SHPARLINSKI IE; TSFASMAN MA; VLADUT SG, 1992, 'CURVES WITH MANY POINTS AND MULTIPLICATION IN FINITE-FIELDS', LECTURE NOTES IN MATHEMATICS, 1518, pp. 145 - 169, https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:A1992KR02000014&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=891bb5ab6ba270e68a29b250adbe88d1

SHPARLINSKI IE, 1992, 'ON GAUSSIAN SUMS FOR FINITE-FIELDS AND ELLIPTIC-CURVES', LECTURE NOTES IN COMPUTER SCIENCE, 573, pp. 5 - 15, https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:A1992KQ18400003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=891bb5ab6ba270e68a29b250adbe88d1

Van Der Poorten AJ; Shparlinski IE, 1992, 'On the number of zeros of exponential polynomials and related questions', Bulletin of the Australian Mathematical Society, 46, pp. 401 - 412, http://dx.doi.org/10.1017/S0004972700012065

Shparlinskii IE, 1991, 'Estimates of Gaussian sums', Mathematical Notes of the Academy of Sciences of the USSR, 50, pp. 740 - 746, http://dx.doi.org/10.1007/BF01156612

Shparlinskiy IE, 1991, 'On the Distribution of Values of Recurring Sequences and the Bell Numbers in Finite Fields', European Journal of Combinatorics, 12, pp. 81 - 87, http://dx.doi.org/10.1016/S0195-6698(13)80010-8

Stepanov SA; Shparlinskii IE, 1990, 'On the construction of a primitive normal basis in a finite field', Mathematics of the USSR - Sbornik, 67, pp. 527 - 533, http://dx.doi.org/10.1070/SM1990v067n02ABEH001369

Perel'muter GI; Shparlinskii IE, 1990, 'The distribution of primitive roots in finite fields', Russian Mathematical Surveys, 45, pp. 223 - 224, http://dx.doi.org/10.1070/RM1990v045n01ABEH002330

Shparlinskiĭ IE; Skorobogatov AN, 1990, 'Exponential sums and rational points on complete intersections', Mathematika, 37, pp. 201 - 208, http://dx.doi.org/10.1112/S0025579300012912

Shparlinskii IE, 1990, 'Generalization of Chebyshev polynomials', Siberian Mathematical Journal, 31, pp. 183 - 185, http://dx.doi.org/10.1007/BF00971170

Shparlinskii IE, 1990, 'Some arithmetic properties of recurrence sequences', Mathematical Notes of the Academy of Sciences of the USSR, 47, pp. 612 - 617, http://dx.doi.org/10.1007/BF01170895

Shparlinskii IE, 1989, 'On distribution of values of recurrence sequences', Problems of information transmission, 25, pp. 120 - 125

Back to profile page