L'analyse cryptographique est la partie de la cryptographie qui s'efforce de recouvrer la partie secrète d'un message, d'un code ou d'un outil cryptographique, à partir des éléments publics. Une méthode très efficace en ce domaine est la recherche de relations de dépendance linéaires à coefficients modérés en utilisant l'algorithme de Lenstra, Lenstra et Lovàsz (LLL), mentionné plus haut. Comme on l'a mentionné plus haut, le GRECC s'est doté d'une implantation performante de LLL qui lui permet d'expérimenter les algorithmes, issus d'une analyse théorique et de les valider. La liste des ``cryptanalyses'' les plus récentes à l'actif du groupe est le suivante:
93]) avec les équipes de Schnorr (Francfort) et
Odlyzko (Bell Labs).