Reconstruction Rationnelle

Une famille d’algorithmes pour retrouver un rationnel p/q à partir de son image modulo un entier N ou d’un résidu modulaire approché, sous des bornes de taille sur numérateur et dénominateur, en utilisant généralement les fractions continues ou l’algorithme d’Euclide étendu.

Une technique permettant de récupérer un nombre rationnel inconnu p/q à partir de son image modulo un entier M, généralement en trouvant un numérateur et un dénominateur de petite taille cohérents avec la classe r au moyen de fractions continues ou de méthodes basées sur les réseaux.