Criptografia RSA: etapa 3

há mais de 2.000 anos euclides mostrou que todo o número possui apenas uma faturação prima que pode ser vista como uma chave secreta acontece que a faturação prima um problema naturalmente complicado deixe me explicar o que é fácil e o que é difícil introduzindo a complexidade tempo todos nós já modificamos números antes e cada um tem o seu modo para acelerar o processo programamos um computador para multiplicar números ele pode fazer isso muito mais rápido do que há um ano aqui está um gráfico que mostra o tempo necessário para um computador multiplicar dois números e claro o tempo necessário para encontrar a resposta aumenta quando os números crescem note que o tempo de cálculo fica bem abaixo de 1 segundo mesmo com números bem grandes city pedem para encontrar a faturação prima de 1589 você notará que o problema parece mais difícil não importa se estratégia você vai precisar de algumas tentativas para encontrar um divisor de 589 com algum esforço você perceberá que 1971 é a saturação prima se pedissem para encontrar a faturação prima de 437 1231 você provavelmente exigiria e usar um computador isso funciona bem para números pequenos mas se usamos um computador para faturar números cada vez maiores há um efeito de fuga o tempo necessário para realizar os cálculos cresce rapidamente já que há mais espaços envolvidos à medida que os números crescem o computador leva minutos ou então horas e eventualmente precisar de centenas ou milhares de anos para saturar números enormes nós portanto dizemos que é um problema difícil devido a essa taxa de crescimento do tempo necessário para resolver então faturação foi que cox usou para desenvolver a solução do alçapão passo imagine que ali se gera um número primo aleatório com mais de 150 dígitos menotti o corpo então um segundo número prêmio com quase o mesmo número de dígitos the nottie por p2 ela então multiplicar esses dois números primos para conseguir um número composto em que possui mais de 300 dígitos esse passo de multiplicação levaria menos de um segundo nós até conseguimos fazer isso em um navegador de internet então ela pega fatoração denv-1 vezes p2 ea esconde agora se ela da rainha qualquer pessoa essa pessoa teria que ter um computador rodando durante anos para ter a solução está só dois copos precisa descobrir uma função que depende de conhecer essa adoração de m para isso ele olha o trabalho de 1760 do matemático suíço leonetti euller