Russian subtitles

← cs387_unit2_06_q_PRNG-Implementation

Russian sibtitles for CS387 Unit 2-6 video.

Get Embed Code
2 Languages

Showing Revision 1 created 09/13/2012 by GreatMilenko.

  1. Неплохой задел для генератора псевдослучайных чисел.
  2. У нас есть источник случайности, мы можем получить зерно
  3. как ключ для нашего алгоритма шифрования,
  4. а в качестве сообщений мы используем счетчик.
  5. Допустим, мы используем алгоритм AES-128.
  6. Это означает, что размер и ключа, и блока - 128 бит.
  7. Поэтому на каждом шаге мы получаем 128 бит, которые используем как случайное число.
  8. Этот счетчик будет расти до двух в степени 128 минус 1
  9. и потом вернется к нулевому значению.
  10. Теперь задача о том, насколько правильно это работает.
  11. Вопрос такой: получаем ли мы последовательность, которая выглядит случайной
  12. на протяжении, скажем, первых 2 в 70-й степени значений?
  13. Разумеется, если у нас больше 2 в степени 128 значений,
  14. то значения счетчика будут повторяться, то есть уже не будут случайными.
  15. Поэтому варианты такие: - да
  16. - нет, потому что значения повторяются слишком часто
  17. - нет, потому что значения повторяются недостаточно часто.