Igor Shparlinski (Macquarie University, Australia)
Public-Key Cryptanalysis
1. Pseudorandom Number Generators from Elliptic Curves
Several constructions of PRNG's from elliptic curves will be described. In particular, elliptic curve
analogues of the linear congruential generator and the Naor-Reingold generator will be considered.
We will also outline some underlying tools such as bounds of exponential sums along elliptic curves,
some properties of division points and the group structure of elliptic curves.
Some open questions will be outlined as well.
2. Smooth Numbers and Their Applications to Cryptography
It is common knowledge that smooth numbers play an essential role in design an analysis of most of the algorithms
for primality testing, integer factorisation and finding discrete logarithms.
There are, however, several recently emerged applications of a very different spirit, which unfortunately are now so widely
known as they deserve.
In the first part I will give a necessary background on smooth numbers and present several classical
and more recent results on smooth numbers as well as a brief introduction of underlying methods.
In the second part, I will survey the aforementioned applications of smooth numbers to several cryptographic problems
and also discuss some open questions.