The Number Field Sieve (NFS) is the fastest known factoring algorithm for "hard" integers where the factors have no properties that would make them easy to find.
Le crible algébrique (NFS) est le meilleur algorithme connu pour factoriser des entiers dont les facteurs n'ont aucune propriété permettant de les trouver rapidement.
The government's been experimenting with better factoring algorithms.
For an example, if there were tomorrow a discovery that showed there is a factoring algorithm with a huge but provably polynomial time bound that would change our beliefs about factoring.
Par exemple, s'il existait demain une découverte montrant qu'il existait un algorithme de factorisation avec une limite de temps énorme mais polynomiale, cela changerait nos croyances sur la factorisation.
As part of the factoring of public RSA keys, the best algorithms (NFS and variants) require a subroutine to factorise any medium sized integers.
Dans le contexte de la factorisation de clés publiques RSA, les meilleurs algorithmes (NFS et variantes) nécessitent en sous-routine de factoriser des entiers quelconques de taille moyenne.
A special-purpose factoring algorithm's running time depends on the properties of the number to be factored or on one of its unknown factors: size, special form, etc. Exactly what the running time depends on varies between algorithms.
Le temps d'exécution des algorithmes de factorisation à but spécial dépend des propriétés de ses facteurs inconnus : taille, forme spéciale, etc. De manière exacte, le temps d'exécution dépend de ce qui varie entre les algorithmes.
The goal of the CADO project is the study and the implementation of the number field sieve algorithm (NFS) for factoring integers.
L'objet du projet CADO est l'étude et l'implantation de l'algorithme du crible algébrique (NFS) pour factoriser les entiers.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.
No results found for this meaning.
Synonyms and analogies of "integer factoring algorithm" in English