В.С. Анашин, Закон причинности и «истинная случайность»: p-адический ракурс

Генераторы случайных чисел (ГСЧ) используются в самых разных прикладных областях, но в криптографии к ним предъявляются наиболее жесткие требования. Все ГСЧ можно разделить на два больших класса. Первый класс составляют ГПСЧ, генераторы псевдослучайных чисел. Эти генераторы являются аппаратными и/или программными реализациями алгоритмов, и, стало быть, производят последовательности чисел, заведомо не являющиеся случайными, для которых, однако, имеются строгие математические доказательства того, что построенные последовательности заведомо удовлетворяют ряду статистических критериев случайности и/или что отличить эти последовательности от случайных за полиномиальное время есть вычислительно трудная задача, эквивалентная сложной математической проблеме, для которой не известны алгоритмы решения за полиномиальное время. Второй тип генераторов представляют собой устройства, в основе которых лежат физические процессы, считающиеся «истинно случайными» (хаотическими, непредсказуемыми, …) с точки зрения современных физических теорий, в первую очередь — квантовой механики. «Истинная случайность» этих квантовых генераторов случайных чисел (КГСЧ) обычно обосновывается тем, что вырабатываемые ими последовательности успешно проходят наборы стандартных статистических тестов и ссылками на «имманентную случайность» квантового мира. Этого недостаточно для того, чтобы применять данные генераторы в криптографических целях, даже несмотря на то, что вырабатываемые ими последовательности чаще...