-
An algorithm for solving dimension 5 quadratic equations without factorisation
This thesis in algorithmic number theory presents a new probabilistic algorithm for solving dimension 5 quadratic equations over Z or Q without using any... -
Cinq algorithmes de calcul symbolique
Projet EURECA -
Implémentation en C de l'arithmétique de Sisyphe
Ce rapport décrit l'implémentation de l'arithmétique dans le système de calcul formel \sc sisyphe. Toutes les procédures sont écrites dans le langage C, et supposent... -
Representations of polynomials, algorithms and lower bounds
Computational complexity is the study of the resources — time, memory, …— needed to algorithmically solve a problem. Within these settings, algebraic complexity theory... -
Factorisation Spatiale
International audience -
Factorization of a 512-bit RSA Modulus
Colloque avec actes et comité de lecture. internationale. -
Factorization in Z[x]: the searching phase
Colloque avec actes et comité de lecture. internationale.
