YouTube

Got a YouTube account?

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

Russian subtitles

← CS387 Xor Function Solution Russian Subtitles

Quality Russian Subtitles for CS387 Xor Function Solution.

Get Embed Code
4 Languages

Subtitles translated from English Showing Revision 1 created 10/01/2012 by GreatMilenko.

  1. Ответ -- y, всегда, что и делает эту функцию такой полезной
  2. в криптографии -- если мы применяем XOR с x дважды, он самоудаляется.
  3. Для любого значения x верно, что x XOR x равно нулю.
  4. Это видно из таблицы значений.
  5. x может быть нулем, и тогда 0 XOR 0 равно 0, или единицей, и тогда 1 XOR 1 равно 1.
  6. Поэтому x XOR x всегда x.
  7. XOR также обладает ассоциативностью и коммутативностью, что означает, что x XOR y XOR x
  8. эквивалентно x XOR x XOR y, что эквивалентно y.
  9. Я записывал все это с x и y, но если мы заменим буквы на M и C,
  10. то станет вполне понятно, почему это полезно в криптографии.
  11. Если x -- это ключ, то получается ключ XOR сообщение -- то есть шифротекст,
  12. а затем шифротекст XOR ключ опять нам дает сообщение.
  13. И то, что я сейчас описал, и есть схема одноразовых блокнотов.
  14. Важное ее свойство -- почему она и называется одноразовой -- это то, что ключ может использоваться только один раз.
  15. Если мы шифруем бит за битом, то нужен новый ключ для каждого бита.
  16. Если мы зашифровываем длинное сообщение, то нам нужен ключ достаточной длины,
  17. чтобы можно было сделать XOR каждого бита с новым битом ключа.