What is the translation of " INTEGER FACTORIZATION " in Portuguese?

• fatoração de inteiros

Examples of using Integer factorization in English and their translations into Portuguese

It's a quantum algorithm used for integer factorization.
É um algoritmo quântico usado para factoração de inteiros.

Both integer factorization and discrete log are in BQP.
Tanto a factorização de inteiros como o logaritmo discreto pertencem a BQP.

The best known problem in the field is integer factorization.
O problema mais conhecido no campo é fatoração inteira.

The integer factorization problem is in NP and in co-NP and even in UP and co-UP.
O problema da fatoração de inteiros está em NP e em co-NP e até mesmo em UP e co-UP.

It is based on the mathematical difficulty of integer factorization.
É baseado na dificuldade matemática da factorização inteira.

In fact, both the integer factorization and discrete log problems are in NP∩ coNP, and are therefore not believed to be NP-complete.
Na verdade, tanto a fatorização de inteiros quanto o logaritmo discreto estão em NP∩ Co-NP, e portanto acredita-se que não são NP-completos.

This asymmetry is analogous to the one between integer factorization and integer multiplication.
Esta assimetria é análoga aquela entre a fatoração e multiplicação de inteiros.

The integer factorization problem is the computational problem of determining the prime factorization of a given integer..
O problema da fatoração de inteiros é o problema computacional para determinar a fatoração prima de um dado inteiro..

Notable examples include the traveling salesman problem and the integer factorization problem.
Exemplos notáveis incluem o problema do caixeiro viajante e o problema de fatoração de inteiros.

Unlike integer factorization, primality tests do not generally give prime factors, only stating whether the input number is prime or not.
Diferentemente da fatoração de inteiros, os testes de primalidade geralmente não fornecem os fatores primos, indicando apenas se o número fornecido é ou não primo.

More sophisticated algorithms exist, usually inspired by similar algorithms for integer factorization.
Existem algoritmos mais sofisticados, geralmente inspirados em algortimos similares para fatoração de inteiros.

RSA's security depends(in part) upon the difficulty of integer factorization- a breakthrough in factoring would impact the security of RSA.
A segurança de RSA depende(em parte) da dificuldade da fatoração do inteiro- uma descoberta da fatoração acabaria com a segurança de RSA.

No efficient integer factorization algorithm is known, and this fact forms the basis of several modern cryptographic systems, such as the RSA algorithm.
Nenhum algoritmo de fatoração de inteiro eficiente é conhecido, e este fato é a base de vários sistemas criptográficos modernos, como o algoritmo RSA.

The graph isomorphism problem, the discrete logarithm problem and the integer factorization problem are examples of problems believed to be NP-intermediate.
O problema do isomorfismo de grafos, o problema do logaritmo discreto e o problema de fatoração de inteiros são exemplos de problemas que acredita-se que sejam NP-intermediário.

The effectiveness of public key cryptosystems depends on the intractability(computational and theoretical) of certain mathematical problems such as integer factorization.
A eficácia dos criptossistemas de chave pública depende da intratabilidade(computacional e teórica) de certos problemas matemáticos tais como fatoração de números inteiros.

Given a general algorithm for integer factorization, any integer can be factored into its constituent prime factors by repeated application of this algorithm.
Dado um algoritmo para a fatoração de inteiros, pode-se fatorar/ factorizar qualquer número inteiro a seus fatores primos mediante aplicação repetitiva deste algoritmo.

The most efficient method known to solve the RSA problem is by first factoring the modulus N, a task believed to be impractical if N is sufficiently large see integer factorization.
A maneira conhecida mais eficiente de resolver o problema RSA é primeiro fatorar o módulo N, que se acredita ser impraticável se N é suficientemente grande ver fatoração de inteiros.

Given a general algorithm for integer factorization, one can factor any integer down to its constituent prime factors by repeated application of this algorithm.
Dado um algoritmo para a fatoração de inteiros, pode-se fatorar/ factorizar qualquer número inteiro a seus fatores primos mediante aplicação repetitiva deste algoritmo.

Discrete logarithm in the group of remainders modulo a prime(DL), discrete logarithm in the group of points on an elliptic curve over a finite field(EC), integer factorization IF.
Logaritmos discretos no grupo de restos módulo um primo(LD), logaritmos discretos no grupo de pontos de um curva elíptica em campo finito(CE), fatoração de inteiros FI.

In computational number theory, Williams's p+ 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms.
Em teoria algorítmica dos números, o algoritmo p+ 1 de Williams é um algoritmo de fatorização de inteiros da família de algoritmos de fatorização de grupos algebraicos.

An algorithm can require time that is both superpolynomial and subexponential; examples of this include the fastest known algorithms for integer factorization and the function nlog n.
Um algoritmo pode requerer um tempo que seja ao mesmo tempo superpolinomial e subexponential; exemplos disso incluem os algoritmos mais rápidos para fatoração de inteiros e a função nlog n. Nós podemos ignorar quaisquer potências de n dentro de logaritmos.

An example of a problem that is known to belong to both NP and co-NP is integer factorization: given positive integers m and n determine if m has a factor less than n and greater than one.
Um exemplo de problema que sabe-se estar em NP e em co-NP é a Fatoração de inteiros: dado números inteiros positivos m e n determine se m tem um fator menor que n e maior que um.

Introduced by Jacobi in 1837, it is of theoretical interest in modular arithmetic and other branches of number theory, but its main use is in computational number theory, especially primality testing and integer factorization; these in turn are important in cryptography.
Introduzido por Jacobi em 1837, e é de interesse teórico em aritmética modular e outros ramos de teoria dos números, mas seu uso principal é em teoria dos números computacional, especialmente no teste de primalidade e fatoração de inteiros; estes por sua vez, são importantes na criptografia.

The best known algorithm for integer factorization is the general number field sieve, which takes time O( e( 64/9) 1/3(" n". log 2)1/3(log("n". log 2))2/3) to factor an"n"-bit integer..
O melhor algoritmo conhecido para fatoração de inteiros é o GNFS(general number field sieve), que leva tempo O( e( 64/9) 1/3(" n". log 2)1/3(log("n". log 2))2/3) para fatorar um inteiro de"n"-bit.

The work factor for breaking Diffie-Hellman is based on the discrete logarithm problem, which is related to the integer factorization problem on which RSA's strength is based.
O fator de trabalho para quebrar Diffie-Hellman é baseado no problema do logaritmo discreto, que está relacionado com o problema da fatoração inteira no qual a força da RSA é baseada.

An example of such a sub-exponential time algorithm is the best-known classical algorithm for integer factorization, the general number field sieve, which runs in time about 2 O~( n 1/ 3){\displaystyle 2^{{\tilde{ O}}( n^{ 1/3})}}, where the length of the input is n.
Um exemplo de tal algoritmo vez que um sub-exponencial é o algoritmo mais conhecido clássico para fatoração de inteiros, a crivo do campo de número geral, que é executado em tempo sobre 2 O~( n 1/ 3){\ displaystyle 2^{{\ tilde{ O}}( n^{ 1/3})}}, onde o comprimento da entrada é n. Outro exemplo é o algoritmo mais conhecido para o problema de isomorfismo de grafos, que roda em tempo 2O√ n log n.

Other notable examples include the travelling salesman problem, which asks for the route taken by the salesman, and the integer factorization problem, which asks for the list of factors.
Notáveis exemplos incluem o problema do caixeiro viajante, que indaga qual rota foi feita pelo caixeiro viajante, e o problema da fatoração de inteiros, que indaga pela lista de fatores.

These schemes are therefore termed computationally secure; theoretical advances, e.g., improvements in integer factorization algorithms, and faster computing technology require these solutions to be continually adapted.
Estes esquemas são, portanto, denominados computacionalmente seguros; avanços teóricos, por exemplo, melhorias nos algoritmos de fatoração de números inteiros, e mais rápida tecnologia de computação exigem estas soluções de ser adaptadas continuamente.

However the Rabin cryptosystem has the advantage that the problem on which it relies has been proven to be as hard as integer factorization, which is not currently known to be true of the RSA problem.
No entanto, o criptossistema Rabin tem a vantagem de que o problema em que assenta, tem provado ser tão duro como a de fatoração de inteiros, o que não é atualmente conhecido como verdadeiro do problema RSA.

Since the only known way to solve that problem is to factor the modulus, it is generally regarded that the difficulty of integer factorization provides a conditional security proof for the Blum Blum Shub algorithm.
Como a única maneira conhecida de resolver esse problema é através da fatoração dos módulos, e, geralmente, é considerado que a dificuldade da fatoração de inteiros fornece uma prova segura condicional para o algoritmo Blum Blum Shub.