Igor Shparlinski
ADDRESS
Department of Computing
Faculty of Science
Macquarie University
North Ryde, NSW 2109
Australia
Ph. [61-(0)2] 9850 9585
FAX [61-(0)2] 9850 9551
E-mail: igor@comp.mq.edu.au
Home page:
http://www.comp.mq.edu.au/~igor
PERSONAL
Date of birth: January 13, 1956
Place of birth: Kiev, Ukraine
Nationality: Australian
EDUCATION
- M.S. in Mathematics, Moscow State Pedagogical Institute, Department of
Mathematics, 1977.
- Ph.D. in Mathematics, Moscow State Pedagogical Institute, 1980.
- Certificate in Higher Education, Centre for
Higher Education and Professional Development, Macquarie Univ., 1995.
AWARDS
- Fellow of the Australian Academy of Science, 2006
- Australian Professorial Fellow, 2004.
- Fellow of the Australian Mathematical Society, 2000.
- Richard Miller Visiting Scholar in Mathematics (University of
Missouri), 1999.
- Medal of the Australian Mathematical Society, 1996.
- Humboldt Professorship, DFG, Germany, 1996.
GRANTS
- Theeman Travel Grant of the Israel Academy
of Science, 1999, 2007
- Grant of the Royal Society, UK, 2003
- Grant of the Spanish Ministry of Education, 2003
- Large/Discovery Grants of the Australian Research Council, 1997-2012
- Small Grants of the Australian Research Council, 1995--2001
- Special Travel Grant of the Australian Academy of Science, 1998, 2002
- Macquarie University Research Grants, 1992--2002
EMPLOYMENT
- 2005-
- Professor (Faculty of Science,
Macquarie University)
- 2001-2004
- Associate Professor (Division of Information and Communication Sciences,
Macquarie University)
- 1996-2000
- Senior Lecturer (Division of Information and Communication Sciences,
Macquarie University)
- 1992-1995
- Lecturer (School of Mathematics, Physics, Computing
and Electronics, Macquarie University)
- 1990-1992
- Senior Research Fellow in the International Centre
for Scientific and Technical Information
- 1987-1992
- Senior Lecturer (Moscow Institute of Radioengineering,
Electronics and Automatics, Chair of Computer Science)
- 1977-1990
- Senior Research Fellow (Laboratory of Computer Science, Institute of
Radioengineering
and Electronics of the Academy of Science of the USSR)
- 1980-1987
- Lecturer (Moscow State Pedagogical Institute,
Chair of Number Theory)
RESEARCH ACTIVITIES
Mainly I am interested in number theory, including its classical and more
applied aspects.
The main areas of my expertise where I believe I have achieved most
important results and solved several long standing open questions.
- Exponential sums, in particular I proved
an new bound on Gaussian sums which I also used to established
Stechkin's conjecture about these sums
- Arithmetic problems in finite fields. I obtained new results
about the distribution of primitive and irreducible polynomials in
finite fields. In particular,
I proved the existence of primitive and
irreducible polynomials with very small coefficients.
- Arithmetic properties of recurrence sequences. Such questions are
notoriously hard, for example even for the simplest binary recurrence sequences
such as $2^n+1$ and $2^n-1$ we still do not know whether they
contain infinitely many primes. In many cases my results are still the
best known. More over, the technique I developed in my work on this subject
has been used for several other number theoretic problems.
My knowledge and experience in number theory provide
a background for applications to cryptography,
theoretical computer science and coding theory.
Using exponential sums, geometric number theory, sieve method
and other number theoretic techniques, I established several
important results. In a number of cases these results
have given rigorous proofs of various heuristic assumptions
in the above area. Examples include but are not limited to
- New fast rigorously proved algorithms for polynomial factorization
and finding irreducible polynomials and primitive roots in finite fields
- establishing the uniformity of distribution property and
high linear
complexity of the RSA, Blum-Blum-Shub,
Naor-Reingold and inversive pseudo-random number generators, including
their elliptic
curve analogues;
- obtaining rigorous results about the so-called cycling
attack
on the RSA. This issue has been discussed in the literature quite extensively,
including several papers by Ron Rivest but before my work only heuristic arguments have been used;
- establishing so-called bit security of the Diffie-Hellman
key;
- rigorous attacks on DSA, Nyberg-Rueppel and
similar signature schemes.
- lower complexity bounds for the discrete logarithm problem.
- using equations in roots of unity to study spectral properties of
graphs, with applications to networking.
PUBLICATIONS
More than 430 research papers have been
published or accepted for publication in journals and refereed conference
proceedings. Also, there are about 30 papers
published in unrefereed conference proceedings,
submitted, in preparation, and so on.
A complete list of publications is available.
I published and prepared for publication the following books
Computational and algorithmic problems
in finite fields, Kluwer Academic Publishers, 1992;
(with A. J. van der
Poorten and
H. G. Zimmer,
Editors);
Proceedings of The Conference on Number Theoretic and Algebraic Methods
in Computer Science,
World Scientific, 1995;
Finite fields: Theory and computation,
Kluwer Academic Publishers, 1999.
Number theoretic methods
in cryptography: Complexity
lower bounds,
Birkhauser, 1999;
(with S. Konyagin)
Character sums with exponential
functions and their applications,
Cambridge Univ. Press, Cambridge, 1999.
(with K.-Y. Lam, H. Wang and C. Xing, Editors)
Proc. Workshop on Cryptography and Computational Number Theory
(CCNT'99), Singapore, Birkhauser, 2001.
(with S.
Boztas, Editors) Proc. 14th
International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting
Codes (AAECC-14), Melbourne, Springer-Verlag, Berlin, 2001.
Cryptographic
applications of analytic number theory, Birkhauser, 2003.
(with G. Everest,
A. J. van der Poorten
and T. Ward)
Recurrence
sequences, Amer. Math. Soc., 2003.
(with G. L. Mullen and D. Panario, Editors)
Finite Fields and Applications, Amer. Math. Soc., 2008.
OTHER PROFESSIONAL ACTIVITIES
- Editor Boards:
- J. of the Australian Mathematical Society (Aust. Math. Soc.);
- Finite Fields and their Applications (Elsevier);
- SIAM J. Computing (SIAM);
- Mathematics of Computation (Amer. Math. Soc.);
- J. Mathematical Cryptology (Walter de Gruyter);
- Revista Matematica Complutense (Madrid);
- Contributions to Discrete Mathematics (Univ. of Calgary).
- Organising and Chairing Conferences, Workshops, Competitions:
- Fields Institute Program on Cryptography, Toronto, Canada, 2009;
- The 8th Algorithmic Number Theory Symposium, ANTS-8
(Program Committee Chairman),
Banff, Canada, 2008;
- Banff meeting on Number Theory Inspired by Cryptography
(Program Committee Co-Chairman),
Banff, Canada, 2005;
- Oberwolfach meeting on Finite Fields and their Applications
(Program Committee Co-Chairman),
Oberwolfach, Germany, 2004;
- The 14th Symposium on Applied Algebra,
Algebraic Algorithms, and Error-Correcting Codes
(Program Committee Chairman),
Melbourne, 2001;
- Oberwolfach meeting on Finite Fields and their Applications
(Program Committee Co-Chairman),
Oberwolfach, Germany, 2001;
- The Workshop on Computational Number Theory and Cryptography
(Program Committee Chairman),
Singapore, 1999;
- The Conference on Finite Fields and their Applications
(Program Committee Co-Chairman),
Oberwolfach, Germany, 1997;
- The joint Workshop of Mathematical and Computer Departments
(Principal Organiser), Macquarie University,
Australia, 1995;
- The Student Competition "Information, Algorithms
and Data Structures" (Principal Organiser), Macquarie University,
Australia, 1995;
- The 2nd Conference on Computational Algebra
and Number Theory (Program Committee Chairman),
Macquarie Univ., Australia, 1994--1995;
- The Conference on Number Theoretic and
Algebraic Methods in Computer Science
(Vise-Chairman and an Editor of the Proceedings),
Moscow, Russia, 1992--1994.
- Program Committees:
- Public Key Cryptography, PKC'10, Paris, France, 2010;
- The 9th Algorithmic Number Theory Symp., ANTS-IX,
Nancy, France, 2010;
- The 5th Latin American Theoretical Informatics
Conf., LATIN'10, Oaxaca, Mˇxico, 2010;
- The 2nd International Conference on Symbolic Computation and Cryptography, SCC'10, Egham, UK, 2010;
\item"$\bullet$" The 5th Latin American Theor
- Finite Fields and Applications, F_q-9, Dublin,
Ireland, 2009;
- Crypto'09, Santa Barbara, 2009.
- Public Key Cryptography, PKC'09, Irvine, California, 2009.
- International Conference on Pairing-based Cryptography,
Pairing'08, London, UK, 2008.
- International Symposium on Symbolic and Algebraic Computation, ISSAC2008, Hagenberg, Austria, 2008.
- Finite Fields and Applications, F_q-8, Melbourne, Australia, 2007;
- International Conference on Pairing-based Cryptography,
Pairing'07, Tokyo, Japan, 2007.
- International Workshop on the Arithmetic of Finite Fields,
WAIFI'07, Madrid, Spain, 2007
- Symposium on Algebraic Geometry and its Applications, SAGA 2007,
Tahiti, French Polynesia, 2007;
- Public Key Cryptography, PKC'07, Beijing, China, 2007;
- Eurocrypt'05, Aarhus, Denmark, 2005;
- The 9th Australasian Conference on Information Security and Privacy
(ACISP04), July 13-15, Sydney, Australia, 2004;
- Eurocrypt'04, Interlaken, Switzerland, 2004;
- The 6th Algorithmic Number Theory Symp., ANTS-VI,
Annapolis, MD, US, 2004;
- The 5th Intern. Computing and Combinatorics Conf., COCOON'02,
Singapore, 2002;
- The 5th Latin American Theoretical Informatics
Conf., LATIN'02, Cancun, Mexico, 2002;
- Public Key Cryptography, PKC'02, Paris, France,2002;
- The 12th Intern. Symp. on Algorithms and Computation,
ISAAC'01, Christchurch, New Zealand, 2001.
- Computing: The Australasian Theory Symposium,
Brisbane, Australia, 2001;
-
Computing: The Australasian Theory Symposium
(Program Committee Member), Canberra, Australia, 2000;
VISITING APPOINTMENTS
- ENS, Paris (02-07/2010, 05/2003, 01/2001, 11/1999, 10/1996);
- Technical University of Graz (01/2010);
- Nanyang Technological University, Singapore (10-11/2009, 02/2008, 02/2006);
- Seoul National University, South Korea (11/2009, 02/2008);
- Fields Institute, Toronto (09/2009, 05/2009, 09/2006);
- University of Waterloo
(09/2009, 01/2009, 05/2008, 03/2008, 02/2007, 07/2006, 01/2005, 08/2004, 09/1999);
- Claude Shannon Institute, University College Dublin (07/2009);
- Tsinghua University, Beijing (03/2009, 09/2006);
- EPFL, Lausanne (02/2009);
- Sogang University, South Korea (09/2008);
- Mathematical Institute of the Czech Academy of Science (08/2008);
- Institute for Experimental Mathematics, Essen (08/2008, 11/2003);
- University Autonoma of Madrid (03/2008);
- Institute of Mathematics, UNAM, Morelia, Mexico (11/2007, 10/2003, 03/2002);
- Concordia University, Montreal (10/2007, 08/2004, 02/2004, 08/1999);
- University of Toronto (09/2007, 04/2007, 03/2006, 11/2005, 08/2004,
01/2004, 08/2003, 12/2002, 07-09/1999, 05/1997);
- Johann Radon Inst. for Comp. and Applied Mathematics,
Linz (09/2007, 12/2006, 02/2006, 04/2005, 12/2004);
- Ecole Polytechnique, Paris (09/2007);
- University of Texas at Austin (04/2007);
- Technion, Haifa (03/2007, 12/1999, 12/1997);
- University of Cantabria, Santander (03/2007, 06/2004, 05-07/2003, 01-02/2003, 02/2000);
- Politechnic University of Catalonia, Barcelona (03/2007);
- Institute for Pure and Applied Mathematics at UCLA, Los Angeles (10/2006);
- Institute of Mathematics of the Taiwan
Acad. of Sci. (06/2006, 08/1998);
- Technical University of Denmark, Copenhagen (01/2006, 06/1996);
- University of French Polynesia, Papeete (04/2005);
- University of Missouri at Columbia (02/2005, 10/2003, 09-10/1999, 02/1998);
- NEC Labs, New Jersey (09/2004);
- University of British Columbia, Vancouver (08/2004, 02/2004, 05/1997);
- Univ. of Connecticut (05/2004, 08/2002);
- Georgia Inst. of Technology, Atlanta (03/2004);
- Sabanci Univ., Istanbul (01/2004, 12/2001);
- Royal Holloway University of London (10-12/2003, 02-03/2003,
01/1998);
- University of East Anglia, Norwich, (10/2003, 05/1995);
- University of Oxford (09-10/2003);
- Ruhr-University Bochum (12/2002);
- Institute of Computational Mathematics, Pisa (04/2002, 01/1998);
- University of Roma 3 (04/2002, 01/2000, 04/1998, 01/1998, 03/1996);
- IMPA, Rio de Janeiro (01/2002);
- University of Paris-Sud (01/2001);
- NTRU Cryptosystems (09/2000);
- University of Chile, Santiago (04/2000);
- University of Paderborn (10-12/1999, 02-07/1996, 10/1994);
- Bonn University
(01/1999, 01/1997, 04/1996, 01--02/1994);
- Institute of Mathematics of the Taiwan
Acad. of Sci. (08/1998);
- National University of Singapore (08/1998);
- Queensland University of Technology (07/1998);
- Institute for Inform. Processing of
Austrian Acad. of Sci., Wien (01/1998, 07/1992);
- University of Western Australia (08/1997);
- University of Winnipeg (05/1997);
- University of Wisconsin at Milwaukee (04/1997);
- University of Georgia at Athens (01/1997);
- University of Aarhus (10/1996);
- Frankfurt University (07/1991);
- Royal Institute of Technology, Stockholm (06/1996)
- University of Turku (06/1996);
- Ulm University (04/1996);
- INRIA, Paris (04/1996);
- University of Saarlandes (03/1996);
- Technical University of Muenchen (02/1996);
- Penn State University (01/1996);
- University of Tasmania (01/1995, 11/1991);
- Macquarie University (10--11/1991).
INVITED LECTURES
Research Centres
- Royal Holloway University of London (12/2009, 06/2008, 02/2005);
- University of Edinburgh (06/2009, 12/2003);
- McGill University, Montreal (05/2009, 08/2008);
- Kyushu University, Fukuoka (11/2008);
- Kinki University, Fukuoka (11/2008, 10/2005);
- Niigata University, Niigata (11/2008);
- Australia National University (10/2008, 04/1997);
- University of Vienna (08/2008);
- University of California at San Diego (06/2008);
- KIAS, South Korea (06/2008, 02/2008);
- University of Calgary (05/2008, 09/2004, 05/2003);
- MIT, Boston (04/2008, 09/2000);
- University Rey Juan Carlos, Madrid (04/2008, 03/2007);
- UCLA, Los Angeles (11/2007, 02/2002);
- University of Paris-7 (9/2007, 01/2001, 10/1996);
- University of Sfax, Tunisia (08/2007);
- Postgraduate Naval School, Monterey, California (04/2007);
- Institute for Experimental Mathematics, Essen (03/2007, 01/1997);
- Frankfurt University (02/2007, 01/1999, 06/1996);
- University of Kyoto (11/2006);
- Nara Women's University (10/2006);
- NTT Labs, Yokosuka (10/2006, 08/2005);
- Tokyo Institute of Technology (10/2006, 08/2005);
- University of Karlsruhe (09/2006, 12/2002);
- University of California at Santa Barbara (09/2005);
- Harvard University (09/2005);
- University of Nagoya (09/2005);
- University of Osaka (09/2005);
- University of Klagenfurt (04/2005);
- Technical University of Graz (04/2005, 12/2004);
- Queensland University of Technology (03/2005);
- Carleton University, Ottawa (01/2004);
- Queens's University, Kingston (01/2004, 09/1999);
- King's College, London (12/2003);
- University of Cardiff (11/2003);
- University of Oviedo (07/2003);
- CWI, Amsterdam (05/2003, 01/1999);
- University of Paderborn (05/2003, 12/2002);
- University of Bristol (02/2003);
- University of Glasgow (02/2003);
- University of San Paulo (02/2002);
- University of Campinas (01/2002);
- Middle Eastern Techn. Univ., NY (01/2002);
- Courant Institute, NY (01/2001, 02/1998);
- IBM T. J. Watson Research Centre (09/2000, 05/1997);
- University of Valladolid (02/2000);
- University Autonoma of Barcelona (02/2000);
- University of Rovira and Virgili, Tarragona, Catalonia (02/2000);
- University Complutense of Madrid (01/2000);
- University of Solerno (01/2000);
- Hebrew University, Jerusalem (01/2000, 01/1998);
- Weizmann Institute (12/1999);
- University of Tel Aviv (12/1999, 12/1997);
- University of Agusburg (12/1999);
- University of Trier (11/1999, 01/1999);
- University of Erlangen-Nurmberg (10/1999, 02/1996);
- University of Western Ontario, London, ON (09/1999);
- International Computer Science Institute, Berkley (01/1999, 02/1998);
- University of Chicago, IL (01/1999, 4/1998);
- Bell Labs, New Jersey (01/1999, 02/1998);
- Rutgers University (10/1998);
- AT&T Research Labs (10/1998, 07/1997);
- University of Queensland (08/1998);
- University of Adelaide (06/1998);
- Stanford University (04/1998);
- Clark University, MA (04/1998);
- Buffalo University (02/1998);
- University of Wisconsin at Madison (02/1998);
- Oxford University (01/1998);
- University of Beer Sheva (12/1997);
- Curtin University of Technology of Western Australia (08/1997);
- Royal Melbourn Institute of Technology (08/1997);
- LaTrobe University at Bendigo (08/1997);
- University of Wellington (07/1997);
- Centre Commun. Research of the
Inst. for Defense Analyses (05/1997);
- University of Newcastle (03/1997);
- ETH, Zurich (05/1996);
- University of Saarlandes (07/1992).
Conferences
- Conference on The Diverse Faces of Arithmetic,
Norwich, UK (12/2009);
- Workshop on Quantum
Algorithms and Complexity Theory,
Singapore (11/2008);
- Workshop on Mathematical Cryptography,
Santander, Spain (10/2008);
- Summer School on Cryptography,
Bonn, Germany (07/2008);
- 8th Central European Conference on
Cryptography,
Graz, Austria (07/2008);
- 3rd Summer Workshop on Cryptography,
Seoul, South Korea (06/2008);
- NATO Advanced Study Institute:
New Challenges in Digital Communications
Vlora, Albania (04/2008);
- International Conference on Algebraic Geometry and Coding Theory
Luminy, France (11/2007);
- 10th Elliptic Curve Cryptography Workshop,
Toronto, Canada (09/2006);
- 4th China-Japan Conference on Number Theory,
Weihai, China (08/2006);
- Workshop on Mathematical Cryptography,
Santander, Spain (06/2006);
- Workshop on Boolean Functions
International Conference and Research Centre for
Computer Science, Schloss Dagstuhl, Germany (03/2006);
- Diophantine Analysis and Related Fields,
Yokohama, Japan (03/2006);
- Summer School on Recent Trends in Cryptography,
Santander, Spain (07/2005);
- Workshop and Algebraic Dynamics,
UNSW, Sydney (02/2005);
- 8th Elliptic Curve Cryptography Workshop,
Bochum, Germany (09/2004);
- 36th Congress of the Mexican Mathematical Society,
Pachuca, Mexico (10/2003);
- Workshop on Mathematics of Cryptology
Leiden, The Netherlands (09/2003);
- Joint Meeting of the American and Spanish
Mathematical Societies, RIMS-AMS'03, Seville, Spain (07/2003);
- Fields Institute Conference in Number Theory in
Honour of Prof. H.C. Williams
Banff, Alberta (05/2003);
- 15th International Symposium on Applied Algebra, Algebraic Algorithms
and Error-Correcting Codes (AAECC-15)
Toulouse, France (05/2003);
- Short Course on Cryptography, Amer. Math. Soc.
Baltimore, MD (01/2003);
- The 7th Spanish Meeting on Cryptology and Information
Security
Oviedo, Spain (09/2002);
- Workshop on Mathematical Foundations of Coding
Theory and Cryptology
Singapore (07/2001);
- The 6th International Conference on Finite Fields and their
Applications
Oaxaca, Mexico (05/2001);
- International Conference on Finite Fields and their Applications
Oberwolfach, Germany (01/2001);
- Workshop on Cryptography and
Computational Number Theory
Singapore, (11/1999);
- Missouri Algebra Weekend
Columbia, Missouri, USA (10/1999);
- Workshop on Algorithms and Number Theory,
International Conference and Research Centre for
Computer Science,
Schloss Dagstuhl, Germany (10/1998);
- The 3rd Conference on Computational Algebra
and Number Theory
Sydney, Australia, (12/1997);
- International Conference on Finite Fields and their Applications
Oberwolfach, Germany (01/1997);
- Cryptography Workshop at CWI
Amsterdam, The Netherlands, (05/1996);
- The 3rd International Conference on Finite Fields and their
Applications
Glasgow, UK (07/1995);
- Workshop on Algorithms and Number Theory
International Conference and Research Centre for
Computer Science, Schloss Dagstuhl, Germany (10/1998);
- Workshop on Algebraic Complexity and Parallelism
Schloss Dagstuhl, Germany (07/1992);
- International Conference on Analytic and Probabilistic Methods
in Number Theory
Palanga, Lithuanian, (09/1991);
- French-Soviet Workshop on Coding Theory
Paris, France (07/1991);
- International Conference on Algebraic Geometry and Coding Theory
Luminy, France (06/1991);
- International Conference on Computer Algebra in Physical Researches
Dubna, USSR (07/1990);
- All-Union Conference on Constructive Methods and Algorithms
of Number Theory
Minsk, USSR (09/1989);
- All-Union Conf. on Trancendental Numbers and their Applications
Moscow, USSR (10/1983).
TEACHING
I have taught the following courses
- Algorithms and Data Structures;
- Cryptography;
- Optimisation;
- Computer Graphics;
- Numerical Analysis;
- Algebraic and Symbolic Computation;
- Foundations of Computer Science;
- Introduction to C ;
- Computer Architecture.