YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Portuguese subtitles

← cs387_unit1_06_s_Função-XOR

Resposta à questão sobre o XOR.

Get Embed Code
4 Languages

Subtitles translated from English Showing Revision 1 created 04/25/2012 by jasa.

  1. A resposta é sempre Y, e por isso é que o XOR é uma função útil
  2. em criptografia -- se fizermos XOR a x duas vezes, eles cancelam-se
  3. A propriedade geral é que, para qualquer valor x, -- x XOR x -- é igual a 0.
  4. Podemos verificá-lo na tabela de verdade.
  5. O valor de x poderá ser 0 -- e 0 XOR 0 é 0 -- ou então 1, e o valor de 1 XOR 1 é 0,
  6. e isso significa que x XOR x é sempre 0.
  7. A função XOR é também associativa e comutativa, o que significa que x XOR y XOR x
  8. é equivalente a x XOR x XOR y que também é equivalente a y.
  9. E eu escrevi isto com x e y -- se mudarmos as letras para M e C
  10. torna-se clara a utilidade do XOR na criptografia.
  11. Se x for a chave, então isto é chave XOR mensagem -- e será o texto cifrado --
  12. e depois, o texto cifrado XOR a chave dá-nos a mensagem de volta.
  13. E o que descrevi é exactamente o One-Time-Pad. (OTP).
  14. O aspecto fulcral -- porque é chamado One-Time (uma vez) -- é porque só pode ser usado uma vez.
  15. Por isso, se fizermos isto a um bit de cada vez, usa-se uma nova chave para cada bit.
  16. Se o fizermos a uma mensagem comprida, precisamos de uma chave suficientemente longa
  17. para fazer XOR entre cada bit da mensagem e um bit da chave.