UNB 2011
Toda vez que uma pessoa usa o caixa eletrônico do banco ou efetua uma transação comercial pela Internet, a segurança da transação depende da teoria matemática dos números primos. A partir do momento em que as pessoas começaram a mandar mensagens umas para as outras, surgiu o seguinte problema: como evitar que alguém não autorizado, que venha a se apoderar da mensagem, compreenda o que ela diz? A resposta é um processo sofisticado em que se criptografa a mensagem, usando uma “chave” para codificá-la — multiplicação de dois números primos grandes, por exemplo de 100 dígitos cada, escolhidos com o auxílio de um computador — e outra para decodificá-la — decomposição de um número em fatores primos.
Keith J. Devlin. Os problemas do milênio. Rio de Janeiro: Record, 2004, p. 69-73 (com adaptações).
Suponha que a “chave” de codificação de uma mensagem seja o produto de dois números primos distintos, maiores que 10 e menores que 30. Nesse caso, a quantidade de “chaves” diferentes que o receptor da mensagem, conhecedor apenas dessa regra de formação, deve testar é igual a
Quem é TIM estuda de graça com nosso Cronograma de Estudos!
+
Você que é cliente TIM já tem acesso ilimitado às videoaulas e exercícios de todas as disciplinas do Stoodi, sem consumir seu pacote de dados. Agora, que tal aproveitar acesso gratuito ao nosso Cronograma de Estudos?
Para habilitar seu benefício é preciso:
- Fazer o cadastro ou login no site Stoodi pelo celular
- Estar conectado a uma rede móvel da TIM
Vamos lá? :)