Brigitte Vallée (née Salesse) (born 6 June 1950, in Courbevoie, Hauts-de-Seine, France) is a French

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...

and

computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...

. She entered the

École Normale Supérieure École or Ecole may refer to: * an elementary school in the French educational stages normally followed by Secondary education in France, secondary education establishments (collège and lycée) * École (river), a tributary of the Seine flowing i ...

de Jeunes Filles in 1970, and received her PhD in 1986 at the University of Caen (Lattice reduction algorithms in small dimensions). Her doctoral advisor was

Jacques Stern Jacques Stern (born 21 August 1949) is a cryptographer, currently a professor at the École Normale Supérieure. He received the 2006 CNRS Gold medal. His notable work includes the cryptanalysis of numerous encryption and signature schemes, the ...

. Vallée has been Director of Research at the French

CNRS The French National Centre for Scientific Research (, , CNRS) is the French state research organisation and is the largest fundamental science agency in Europe. In 2016, it employed 31,637 staff, including 11,137 tenured researchers, 13,415 eng ...

at Université de Caen, since 2001 and specialized in computational

number theory Number theory is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic functions. Number theorists study prime numbers as well as the properties of mathematical objects constructed from integers (for example ...

and

analysis of algorithms In computer science, the analysis of algorithms is the process of finding the computational complexity of algorithms—the amount of time, storage, or other resources needed to execute them. Usually, this involves determining a function that r ...

. Amongst the algorithms she studied are the celebrated LLL algorithm used for basis reductions in Euclidean lattice and the different

Euclidean algorithm In mathematics, the Euclidean algorithm,Some widely used textbooks, such as I. N. Herstein's ''Topics in Algebra'' and Serge Lang's ''Algebra'', use the term "Euclidean algorithm" to refer to Euclidean division or Euclid's algorithm, is a ...

s 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 the development of this method. In the early 90s, Brigitte Vallée's work on small modular squares allowed her to hold the fastest

factorisation In mathematics, factorization (or factorisation, see American and British English spelling differences#-ise, -ize (-isation, -ization), English spelling differences) or factoring consists of writing a number or another mathematical object as a p ...

algorithm with a proved probabilistic complexity bound. Nowadays, other factorisation algorithms are faster. She was appointed a knight of the

Legion of Honor The National Order of the Legion of Honour ( ), formerly the Imperial Order of the Legion of Honour (), is the highest and most prestigious French national order of merit, both military and civil. Currently consisting of five classes, it was ...

by the Ministry of Higher Education and Research on 12 July 2013.

Selected publications

According to

zbMath zbMATH Open, formerly Zentralblatt MATH, is a major reviewing service providing reviews and abstracts for articles in pure and applied mathematics, produced by the Berlin office of FIZ Karlsruhe – Leibniz Institute for Information Infrastru ...

, Vallée has authored 88 publications since 1986, including 3 books. * 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. *Brigitte Vallée, ''Algorithmique en géométrie des nombres. Applications à la cryptographie et à la factorisation des entiers'' (''A geometric approach to the reduction of small-scale networks)'', 1986 niversity thesisref name=":1" />

References

External links

Website

List of Publications
French mathematicians Living people 1950 births Academic staff of the University of Caen Normandy French women mathematicians Knights of the Legion of Honour Research directors of the French National Centre for Scientific Research {{france-mathematician-stub