Rtf template

2.3 Постобработка
При получении случайных значений с помощью как квантовых, так и других 
генераторов следует помнить, что непосредственно на выходе мы имеем пока 
только «сырые» последовательности, нуждающиеся в дополнительной обработке. 
Результирующая последовательность битов должна иметь распределение, 
максимально близкое к равномерному. Для достижения желаемого результата 
требуется отдельный важный этап, называемый постобработкой и реализуемый 
путем применения различных специальных алгоритмов (рис. 2.5). 
Смысл постобработки состоит в готовности пожертвовать определенной 
долей битов, чтобы получить меньший, но обладающий более высокой степенью 
случайности набор. 
Рисунок 2.5 – Схема процесса постобработки СП. 
Выделяют следующие основные методы постобработки [15]: 
1.
Специальные простые корректоры (
ad hoc simple correctors
). 
2.
«Отбеливание» 
(
whitening
) 
последовательностей 
с 
помощью 
криптографических хэш-функций. 

---

24 
3.
Алгоритмы экстракторов. 
4.
«Упругие» функции (
resilient functions
). 
Иногда этап получения «сырых» случайных чисел называют экстракцией, 
понимая под ней преобразование физических измерений аналогового или 
цифрового сигнала в биты [15]. Постобработкой считается более сложный этап, 
выполняемый для устранения недостатков полученной последовательности 
(наличие корреляций, сдвигов). Однако более распространен подход, при котором 
нет четкой границы между этими процессами. 
Хотя извлечение битов обычно осуществляется аппаратно, алгоритмы 
постобработки обычно настолько сложны, что они могут быть выполнены только с 
помощью компьютера (или микроконтроллера), хотя наиболее ценные методы 
постобработки достаточно просты, чтобы быть пригодными для прямой 
реализации в аппаратном обеспечении.