Генератор псевдослучайных чисел (часть 8) | Криптография | Программирование

• Случайные числа можно получать из хаотичных процессов, например, из телевизионного шума.  

• Случайная последовательность представлена как путь с непредсказуемыми направлениями.  

• Случайные процессы недетерминированы, в отличие от детерминированных автоматов.  

• Фон Нейман использовал компьютер ENIAC для расчётов при разработке водородной бомбы.  

• Для генерации случайных чисел он придумал алгоритм, основанный на начальном значении.  

• Начальное значение может быть взято из шума или текущего времени.  

• Метод серединных квадратов: возведение числа в квадрат и взятие средних цифр.  

• Последовательность зависит только от начального значения.  

• Метод стал первым из множества генераторов псевдослучайных чисел.  

• Псевдослучайная последовательность обязательно повторится, если начальное значение будет использовано повторно.  

• Период повторения ограничен размером начального значения.  

• При большом начальном значении алгоритм может выдать триллионы чисел до повторения.  

• Из двузначного начального значения можно получить максимум 100 чисел.  

• Из трёхзначного начального значения — не более 1000 чисел.  

• Из четырёхзначного начального значения — не более 10 000 чисел.  

• Псевдослучайные генераторы уменьшают пространство ключей до меньшего размера начального значения.  

• Защита возрастает с длиной начального значения.  

• Даже мощный компьютер не сможет перебрать все возможные значения за разумное время.  

• Псевдослучайные алгоритмы позволяют обмениваться короткими начальными значениями без необходимости передачи длинных случайных цепочек.  

• Это упрощает взаимодействие между устройствами.  

• В следующих видео будет рассмотрено, что произойдёт, если обмен начальными значениями невозможен.