Brigitte Vallée

Brigitte Vallée is a French mathematician and computer scientist. She is "Directrice de Recherche"at the French CNRS, at Université de Caen [http://www.unicaen.fr/ufr/sciences/visualise.php?id=306] , specializing in computational number theory [http://www.numbertheory.org/ntw/number_theorists.html] and analysis of algorithms. Amongst the algorithms she had studied, are the celebrated LLL algorithm used for basis reductions in Euclidean lattice and the different Euclidean algorithms to determine GCD. The main tool used to achieve her results is the so called "dynamical analysis". Loosely speaking, it is a mix between analysis of algorithms and dynamical systems. Brigitte Vallée greatly contributed to develop this method.

In the early 90s, Brigitte Vallée's work on small modular squares allowed her to hold the fastest factorisation algorithm with a proved probabilistic complexity bound. Nowadays, other factorisation algorithms are faster.

References

* Brigitte Vallée, "Generation of Elements with Small Modular Squares and Provably Fast Integer Factoring Algorithms", Mathematics of Computation, Vol. 56, No. 194 (Apr., 1991), pp. 823-849.

External links

* [http://users.info.unicaen.fr/~brigitte/ Website]
* [http://users.info.unicaen.fr/~brigitte/Publications/ List of Publications]