denominado fatoração prima. A fatoração de números inteiros é um assunto muito antigo, que desperta cada vez mais interesse como método de criptografia de chave...

fundamental da aritmética , diz que cada número inteiro positivo tem uma única fatoração prima. Para encurtar a fatoração prima, os fatores são muitas vezes expressos...

para fatoração de inteiros. Estes algoritmos executam mais rápido do que o algoritmo ingênuo, mas nenhum deles roda em tempo polinomial (no número de dígitos...

áreas da matemática como a criptografia. Diferentemente da fatoração de inteiros, os testes de primalidade geralmente não fornecem os fatores primos, indicando...

Elementos de Euclides por volta de 300 a.C.. O algoritmo não exige qualquer fatoração. O MDC de dois números inteiros é o maior número inteiro que divide...

da abordagem da fatoração: o problema RSA pergunta-nos como decriptar um cifrotexto arbitrário, considerando que o método da fatoração revela a chave privada:...

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...

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...

de execução 20(√(n log n)) para gráfico com n vértices. O problema da fatoração de inteiros é o problema computacional de determinar a fatoração de primos...

partição multiplicativa ou fatoração não ordenada de um inteiro n é uma maneira de escrever n como um produto de inteiros maiores que 1, tratando dois...

resultantes do produto de dois inteiros consecutivos. Crivo de Eratóstenes Fatoração de inteiros Pettofrezzo & Byrkit 1970, pp. 23–24. Long 1972, p. 16. Fraleigh...

problema da fatoração de inteiros é o problema computacional para determinar a fatoração prima de um dado inteiro. Formulado como um problema de decisão,...

de divisão por tentativa (em inglês, Trial Division) é um método de força bruta para realizar a fatoração de números inteiros. Dado um número inteiro...

extensão para a qual a fatoração única resulta no anel de inteiros de um corpo numérico algébrico (ou mais genericamente qualquer domínio de Dedekind) pode ser...

expressar a complexidade de algoritmos para problemas difíceis da teoria dos números, por ex. peneiras para fatoração de inteiros e métodos para resolver...

Fatoração (português brasileiro) ou Fatorização (português europeu) (AO 1945: Factorização) é o termo usado na álgebra para designar a decomposição que...

clássico, conhecido por fatoração inteiro é o método de fatoração Lenstra curva elíptica. É melhor do que o campo de número de peneira geral quando factores...

par de números de Aquiles consecutivos é: 5425069447 = 73 × 412 × 972 5425069448 = 23 × 260412 108 é um número potente. Sua fatoração de inteiros é 22 · 33...

coleção infinita de instâncias junto com uma solução para cada instância. Por exemplo, no problema da fatoração, as instâncias são os inteiros n, e as soluções...

{\displaystyle \log(n)} ). A segurança de muitos protocolos criptográficos se baseia na suposição de que a fatoração de inteiros é difícil (ou seja, não pode ser...

método de fatoração de Fermat, em homenagem a Pierre de Fermat, baseia-se na representação de um número inteiro ímpar, é representado pela diferença de dois...

{\displaystyle \log(n)} ). A segurança de muitos protocolos criptográficos se baseia na suposição de que a fatoração de inteiros é difícil (ou seja, não pode ser...

desafiador, como a fatoração de inteiros ou o logaritmo discreto. Essas funções são denominadas "comprovadamente seguras". Uma família de funções {h k : {0...

número da classe 1 {\displaystyle 1} . Equivalentemente, seu anel de inteiros tem fatoração única. Conway, John Horton; Guy, Richard K. (1996). The Book of...

mais detalhes pode-se ver o artigo sobre criptografia de curvas elípticas) e em fatoração de inteiros. Estas curvas não são elipses: pode ser visto também...

familiares aos inteiros (e.g. fatoração única) não necessitam valer. A virtude da maquinaria empregada — teoria de Galois, cohomologia de grupos, teoria...

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...

exemplo, 21, 4, 0, e −2048 são números inteiros, enquanto 9.75, 52, e √2 não são. O conjunto dos números inteiros é representado pelo símbolo Z {\displaystyle...

criptografia de chave pública; factorização de formas quadradas de Shanks, um método de fatoração de inteiros que generaliza o método de factorização de Fermat;...

números inteiros de Blum como módulos RSA. Isso não é mais considerado uma precaução útil, pois o MPQS e o NFS são capazes de fatorar números inteiros de Blum...

uma diferença significativa em relação à fatoração de inteiros é que os blocos não necessariamente determinam de forma única um grupo, já que podem existir...