検索ワード: primality (英語 - フランス語)

testing primality nature of q;
test de la primalité de q,

if primality is verified, q is stored; otherwise
dans le cas où la primalité est vérifiée, on mémorise q, dans le cas contraire

by default, each candidate will be subjected to 100 primality tests.
by default, each candidate will be subjected to 100 primality tests.

lucas also devised methods of testing primality, essentially those used today.
lucas a également élaboré des méthodes de tests de primalité, essentiellement ceux qui sont utilisés aujourd'hui.

a primality test is an algorithm for determining whether an input number is prime.
un test de primalité est un algorithme permettant de savoir si un nombre entier est premier.

the equation can be tested rather quickly, which can be used for probabilistic primality testing.
l'équation peut être testée plutôt rapidement, qui peut être utilisée pour les tests de primalité probabilistes.

using a mathematical technique called the t-sequence, a primality testing method is disclosed.
l'invention concerne un procédé de test de primalité fondé sur une technique mathématique appelée séquence-t.

t-sequence apparatus and method for general deterministic polynomial-time primality testing and composite factoring
appareil fonctionnant en sequence-t et procede pour le test de primalite effectue en temps polinomial visant a determiner une application generale et factorisation composite

a prp test is sometimes combined with a table of small pseudoprimes to quickly establish the primality of a given number smaller than some threshold.
un "test " est quelquefois combiné avec une table de petits pseudopremiers pour établir rapidement la primalité d'un nombre donné plus petit qu'un certain seuil.

the three volumes cover: divisibility and primality; diophantine analysis; and quadratic and higher forms.
les trois volumes couvrent: divisibilité et de primalité; analyse diophantienne et quadratique et de formes supérieures.

only the about 10 % of the candidates that pass the small primes test will then be subjected to more rigorous, but time consuming, probable primality tests
seuls environ 10 % des candidats qui réussissent aux tests de petits nombres premiers seront ensuite soumis à des tests de primalité plus rigoureux, mais plus longs

[0057] when this initialization phase has ended, the primality of the candidate q is tested (step ii).
cette phase d'initialisation terminée, on teste la primalité du candidat q (étape ii) .

an efficient protocol is one which is independent of the primality test "circuit size" while a robust protocol allows correct completion even in the presence of a minority of arbitrarily misbehaving malicious parties
un protocole est qualifié d'efficace parce qu'il est indépendant de la "taille du circuit" du test de "primalité" et il est qualifié de robuste parce qu'il est capable d'une exécution correcte, y compris en présence d'une minorité de parties intentionnellement malveillantes

the solovay–strassen primality test, developed by robert m. solovay and volker strassen, is a probabilistic test to determine if a number is composite or probably prime.
le test de primalité de solovay-strassen, dû à robert m. solovay et volker strassen, est un test de primalité probabiliste permettant de déterminer si un nombre impair est un nombre composé ou un nombre premier probable.

specifically, the former can be solved in polynomial time (in the number "n" of digits of "n") with the aks primality test.
plus précisément, la question ci-dessus peut être résolue en temps polynomial (en nombre "n" des chiffres de "n").

a computer program provides fast generation and testing of probable prime numbers for cryptographic applications. the program instructions executed on computer hardware execute steps that include a smart increment program function that finds successive candidates using a table of congruent values that are relatively prime to a selected set of very small primes do identify an increment to the next candidate, thereby sieving out about 3/4ths of the really obvious components that don't need to be subjected to trial division. the program instructions also include a small primes testing program function that speeds trial division against a list of small primes by carrying out the division on modular reduced values rather than the very large candidates themselves. only the about 10 % of the candidates that pass the small primes test will then be subjected to more rigorous, but time consuming, probable primality tests.
selon l'invention, un programme informatique permet de générer et de tester rapidement des nombres premiers probables pour des applications cryptographiques. les instructions de programmes exécutées sur le matériel informatique réalisent des étapes comprenant une fonction de programme incrémentale intelligente qui trouve des candidats successifs au moyen d'un tableau de valeurs congruentes qui constituent des nombres relativement premiers par rapport à un ensemble sélectionné de nombres premiers très petits, de manière à identifier un incrément par rapport au candidat suivant, ce qui permet éliminer environ les des composantes tout à fait évidentes qui ne doivent pas être soumises à une division d'essai. les instructions de programmes comprennent également une fonction de programme de test de petits nombres premiers qui accélère la division d'essai par rapport à une liste de petits nombres premiers, en effectuant la division sur des valeurs réduites modulaires plutôt que sur les candidats très grands eux-mêmes. seuls environ 10 % des candidats qui réussissent aux tests de petits nombres premiers seront ensuite soumis à des tests de primalité plus rigoureux, mais plus longs.