Problème de la résiduosité quadratique
De Wikipedia, l'encyclopédie encyclopedia
En théorie algorithmique des nombres, le problème de la résiduosité[note 1] quadratique est celui de distinguer, à l'aide de calculs, les résidus quadratiques modulo un nombre composé N fixé.
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Consultez la liste des tâches à accomplir en page de discussion.
Ce problème est considéré comme étant calculatoirement difficile dans le cas général et sans information supplémentaire[1]. Par conséquent, il s'agit d'un problème important en cryptographie où il est utilisé comme hypothèse calculatoire comme indiqué dans la section Application.