A Aldeia Numaboa ancestral ainda está disponível para visitação. É a versão mais antiga da Aldeia que eu não quis simplesmente descartar depois de mais de 10 milhões de pageviews. Como diz a Sirley, nossa cozinheira e filósofa de plantão: "Misericórdia, ai que dó!"

Se você tiver curiosidade, o endereço é numaboa.net.br.

Leia mais...

João e Maria

Sex

20

Mai

2005


21:56

(14 votos, média 4.00 de 5) 


Em 1976, Martin Hellman e Whitfield Diffie mostraram ao mundo como é possível manter uma chave de encriptação em segredo trocando informações que qualquer pessoa pode ler ou ouvir! Como isto é possível :?

Antes de apresentar o enigma, um pequeno exemplo do princípio de Hellman e Diffie baseado na função Yx(mod P). Para aqueles que não ficam muito à vontade com as operações modulares (ou para aqueles que estão com preguiça...), a ferramenta de Aritmética modular da Escolinha da Aldeia é uma mão na roda.

Querendo testar o método, João e Maria decidiram escolher um valor para Y e um para P quando se encontraram no pátio da escola. Sem se preocuparem se alguém estava ouvindo ou não, combinaram que Y seria igual a 7 e P seria igual a 11, seguindo a única regra que é preciso observar quando se escolhe o valor destas variáveis: P precisa ser maior do que Y.

Os dois voltaram para casa e cada um deles escolheu um valor para x. Maria escolheu x=3 e obteve como resultado 73(mod 11) = 343 (mod 11) = 2. João, por sua vez, optou por x=6 e calculou 76(mod 11) = 117.649 (mod 11) = 4. No dia seguinte se encontraram na entrada da escola e, muito animados, contaram em alto e bom som o resultado que haviam obtido. Depois das aulas, João fez a seguinte conta: (resultado da Maria)x do João(mod 11) = 26(mod 11) = 64 (mod 11) = 9. Já a Maria calculou que (resultado do João)x da Maria(mod 11) = 43 (mod 11) = 64 (mod 11) = 9. UAU!!! Obtiveram o MESMO resultado e, apesar de trocarem informações em público, tinham agora a CHAVE SECRETA 9. Fácil, né não?

Pois bem, o enigma é o seguinte:

Image
  • Você ouviu que João e Maria trocaram Y por 5 e P por 13.
  • Depois disso, você ficou sabendo que o resultado do João foi 5 e, o da Maria, foi 8.

Qual é a nova chave secreta de João e Maria?


игровой автомат lucky drink играть бесплатнопрофессиональная косметика для лицаклас харьковвозрождение церковьbroker mfx форекс ru topodinхарьков nikas

Informações adicionais