Rtf template

Специальные простые корректоры 
Примерами таких процедур являются, например, применение операции XOR 
к двум или более соседним битам, полученным от одного генератора; опускание 
битов; использование латинского квадрата для перемешивания битов; экстрактор 
фон Неймана; применение операции XOR к битам последовательностей, 
полученных от двух или более параллельно работающих генераторов. 
Так, экстрактор фон Неймана выполняет устранение смещения следующим 
образом: для каждой пары сгенерированных битов отбрасываются результаты 
вида 00 и 11, 01 принимается за 0, а 10 – за 1. Если в исходной последовательности 
присутствует систематический сдвиг, такой метод убирает его, но при этом 
теряется примерно половина битов и по меньшей мере в четыре раза падает 
скорость передачи битов. 
Следует учитывать, что применение таких простых методов не всегда 
бывает эффективным и корректным. Например, если исходная строка битов 
коррелирована, процедура устранения смещения Неймана может даже увеличить 
смещение или создать другие неожиданные статистические недостатки. 
Одной из самых известных техник постобработки является «отбеливание» 
выходных данных генератора истинно случайных чисел с помощью 
криптографической хэш-функции [3, 8, 9, 15]. Наиболее известными являются 
такие хэш-функции, как MD5, SHA-1, SHA-2, SHA-256, SHA-512. Считается, что 
если имеющие недостатки выходные последовательности генератора случайных 
чисел пропустить через хэш-функцию, то их качество значительно улучшится. На 
самом деле показано, что хэширование «плохого» генератора может не повысить 
случайность до уровня, достаточного для прохождения статистических 
тестов [15]. 

---

25 
Функции экстракции 
Более тщательный подход к повышению уровня случайности предлагает 
недавно появившаяся теория экстракторов. Экстрактор случайности – это 
алгоритм, который преобразует длинную слабо случайную последовательность в 
более 
короткую 
последовательность, 
обладающую 
почти 
идеальной 
случайностью. Проблемой таких алгоритмов является то, что для их работы 
необходим буфер памяти, а также мощный процессор, что замедляет скорость 
выходного потока битов [15].