Аннотация:
Стандартные операции современного процессора — арифметические и поразрядные логические — можно естественным образом доопределить до непрерывных отображений пространства целых 2-адических чисел в себя (в этом смысле цифровой компьютер можно рассматривать как аналоговый, но в 2-адической метрике). Оказывается, что при таком подходе ряд задач, связанных с построением псевдослучайных генераторов, можно сформулировать (и решить) как задачи 2-адической динамики: например, в виде описания сохраняющих меру Хаара (или эргодических) отображений в классе липщицевых функций на пространстве целых 2-адических чисел. Полученные результаты позволяют строить высокоскоростные шифраторы и обосновывать их криптографические свойства.
|
