Alina Ostafe
Address:
Department of Computing
Faculty of Science
Macquarie University
North Ryde, NSW 2109
Australia
Office: E6A 385
Telephone: +61 (02)98509515
Education
-
PhD., September 2007 - July 2010,
PhD Thesis "Polynomial Dynamics and Pseudorandomness",
Defended 26 July 2010,
Institute of Mathematics,
University of Zurich,
Switzerland
Supervisors: Prof. Joachim
Rosenthal
and Prof. Markus Brodmann
- MSc., Mathematics, June 2007,
University of Bucharest,
Romania
- Diploma,
Mathematics, November 2005,
Scoala Normala Superioara Bucharest,
Romania
- B.Sc., Mathematics and
Informatics, June 2005,
Ovidius University, Constanta, Romania
Employment
-
October
2013 - October 2015: Postdoc,
School of Mathematics and Statistics,
The University of New South Wales, Sydney, Australia
-
October
2010 - October 2013: Postdoc,
Department of Computing, Macquarie University, Sydney, Australia
-
September
2007 - September 2010: Research/Teaching Assistant,
Institute of
Mathematics, University of Zurich
- September
2006 - present:
Research Assistant,
Institute of Mathematics
"Simion Stoilow"
of the Romanian Academy,
Bucharest, Romania
- June
2005 - September 2006, Junior Research
Assistant
Institute of
Mathematics "Simion Stoilow" of the
Romanian Academy,
Bucharest,
Romania
Areas of
Interest
- Algebraic dynamical systems over finite fields and their applications
-
Sequences over finite fields
- Pseudorandom number
generators
- Finite fields and their applications
- Exponential and character sums
- Applications to cryptography
Conference organisation
- May 5 - 10, 2013, The Art of Iterating Rational Functions over Finite Fields, Banff
Organizers: N. Boston, A. Ostafe, I. Shparlinski, M. Zieve
- December 9 - 13, 2013, Finite fields and their applications, RICAM, Linz
Organizers: H. Niederreiter, A. Ostafe, D. Panario and I. Shaprlinski
- May 19 - 23, 2014, Polynomials over Finite Fields: Functional and Algebraic Properties, CRM, Barcelona
Organizers: J. von zur Gathen, J. Gutierrez, A. Ostafe, D. Panario, A. Topuzoglu
Publications
- R. Ferguson, C. Hoffman, F. Luca, A.
Ostafe and I. E.
Shparlinski,
Some
additive combinatorics
problems in matrix rings,
Revista Matematica Complutense,
2010, v.23, 501-513.
- A. Ostafe and
I. E. Shparlinski,
On
the degree growth in some
polynomial dynamical
systems and
nonlinear pseudorandom number
generators, Math. Comp.,
2010, v. 79, 501-511.
- A. Ostafe,
Multivariate permutation
polynomial systems and
nonlinear pseudorandom number
generators,
Finite Fields and Their Appl.,
2010, 144-154.
- A. Ostafe and I. E. Shparlinski,
Pseudorandom numbers and hash
functions
from iterations of multivariate polynomials,
Cryptography and Communications, 2010, v. 2, 49-67.
- A. Ostafe
and I. E. Shparlinski,
On the length of critical orbits
of stable
quadratic
polynomials,
Proc. Amer. Math. Soc., 2010, v. 138, 2653-2656.
- A. Ostafe, I. E.
Shparlinski and A. Winterhof,
On the generalized joint linear
complexity profile of a class of nonlinear pseudorandom
multisequences,
Adv. in Math. of Communications, 2010, v.4, 369-379.
- A. Ostafe, E. Pelican and I. E. Shparlinski,
On pseudorandom numbers from multivariate polynomial systems,
Finite Fields and Their Appl., 2010, v.16, 320-328.
- A. Ostafe and I. E.
Shparlinski,
Pseudorandomness and dynamics of Fermat quotients,
SIAM J. Discr. Math., 2011, v. 25, 50-71.
- Z. Chen, A. Ostafe and A. Winterhof,
Structure of pseudorandom numbers derived from Fermat quotients,
Lect. Notes in Comp. Sci., Springer-Verlag,
Berlin, 2010, 73-85.
- A. Ostafe,
Pseudorandom vector sequences derived from triangular polynomial systems with constant multipliers,
Lect. Notes in Comp. Sci., Springer-Verlag,
Berlin, 2010, 62-72.
- A. Ostafe and I. E. Shparlinski,
Twisted exponential sums over points of elliptic curves,
Acta Arith., 2011, v. 148, 77-92.
- A. Ostafe, I. E. Shparlinski and A. Winterhof,
Multiplicative character sums
of a class of nonlinear recurrence vector sequences,
Intern. J. Number Theory, 2011, v.7, 1557-1571.
- A. Ostafe and I. E. Shparlinski,
On the Waring problem with Dickson polynomials in finite fields,
Proc. Amer. Math. Soc., 2011, v.139, 3815-3820.
- S. R. Blackburn, A. Ostafe and I. E. Shparlinski, On the distribution of the subset sum
pseudorandom number generator on elliptic curves,
Unif. Distrib. Theory, 2011, v. 6, 127-142.
- A. Ostafe and I. E. Shparlinski,
Multiplicative Character Sums and Products of
Sparse Integers in Residue Classes,
Period. Math. Hungarica, 2012, v. 64, 247-255.
- A. Ostafe and I. E. Shparlinski,
Exponential Sums over Points of
Elliptic curves with Reciprocals of Primes,
Mathematika, 2012, v. 58, 21-33.
- A. Ostafe,
Pseudorandom vector sequences of maximal period generated by polynomial dynamical systems,
Designs, Codes and Cryptography, 2012, v. 63, 59-72.
- A. Ostafe and I. E. Shparlinski, On the power generator and its multivariate analogue,
J. Complexity, 2012, v. 28, 238-249.
- O. Ahmadi, F. Luca, A. Ostafe and I. E. Shparlinski, On stable quadratic polynomials,
Glasgow Math. J., 2012, v. 54, 359-369.
- J. Cilleruelo, M. Z. Garaev, A. Ostafe and I. E. Shparlinski, On the concentration of points of polynomial maps
and applications,
Mathematische Zeitschrift, (in press).
- A. Ostafe, D. Thomson and A. Winterhof, On the Waring problem with
multivariate Dickson polynomials,
Finite fields and applications, Contemp. Math., (in press).
- A. Ostafe and I. E. Shparlinski, Degree growth, linear independence and periods
of a class of rational dynamical systems,
Arithmetic, Geometry, Cryptography and Coding Theory 2010, Contemp. Math., (in press).
- A. Ostafe and A. Winterhof, Some applications of character sums,
Handbook of Finite Fields, CRC Press, Eds. G. Mullen and D. Panario (in press).
- A. Ostafe, Iterations of Rational Functions: Some Algebraic and Arithmetic Aspects,
Finite Fields and Their Applications. Character Sums and Polynomials, De Gruyter, (in press).
- D. Gomez, A. Ostafe and I.~E.~Shparlinski, On irreducible divisors of iterated polynomials,
Revista Matematica Iberoamericana, (in press).
- A. P. Nicolas, A. Ostafe, D. G. Perez and D. Sadornil, Stable polynomials over finite fields,
Submitted.
- D. Gomez, A. Ostafe and I. E. Shparlinski, Algebraic entropy,
automorphisms and sparsity
of algebraic dynamical systems and pseudorandom number generators,
Submitted.
Research Support
- UNSW Vice-Chancellor's Postdoctoral Fellowship, 2013-2015
- Swiss National Science Foundation Grant-139679, 2012-2013
- Swiss National Science Foundation
Grant-133399, 2010-2012
- Swiss National Science Foundation
Grant-121874, 2008-2010
Teaching Experience
-
February 2010--May 2010: Design and conducting a Student Seminar
on Pseudorandom Sequences
-
September 2009--December 2009: Elliptic Curves
- February
2009--May
2009: Linear Algebra II
- September 2008--December
2008: Linear
Algebra I