Начертан он? Конец! И с этих пор
Не сдвинут строчки и не смоют слова
Все наши слезы, мудрость и укор.
Омар Хайям (1048-1181), Рубайят
]ENGLISH[РЕКОМЕНДАЦИИ ОТ АВТОРА
Рандомизационный способ, Стохастический метод
(Random Method, Stochastic Method)
Рандомизационный способ (Стохастический метод, Рандомизационный метод, Стохастический способ, Random Method, Randomization Method, Stochastic Method), строится на основе фундаментальной базы, представляемой Предарифметикой (Pre-Arithmetic, Prearithmetic) и прорывными Стохастическими технологиями (Stochastic Technology).
Рандомизационный способ (Стохастический метод) открывает новые направления инновационного развития динамических систем (Dynamic System) с дискретным временем, Стохастических систем (Stochastic System) и Стохастической криптографии (Stochastic Cryptography, Minimalistic Cryptography, Light-Weght Cryptography), нелинейных двоичных функций (Nonlinear Binary Function), односторонних функций (One-Sided Function), однонаправленных функций (One-Way Function), хэш-функций (хеш-функций, Hash Function), Нелинейной динамики (Nonlinear Dynamics, Non-Linear Dynamics) и привносимых ими цифровых технологий, охватывающих в высшей и в разной степени выра- женные, упорядоченные и гармоничные, хаотичные и случайные, стационарные и нестационарные процессы свойственные природе. Что напрямую подтверждается, самым непосредственным образом связанным с арифметикой, Полиномиальным конгруэнтным методом и его нелинейными расширениями (полиномиальный, линейный, квадратичный, кубичный, конгруэнтный, метод, Linear, Quadratic,Cubic,Polynomial, Congruential, Method) и представляемых ими конгруэнтными и рандомизационными генераторами.
Посредством рандомизационного способа (Стохастический метод) реальным объектам могут быть приданы двойственные, стохастические, менее и более сильно выраженные функцио- нальные и статистические, линейные и нелинейные, регулярные и нерегулярные, детерминированные и недетерминированные, трансцендентные и имманентные свойства, присущие гармоничным и хаотичным случайным явлениям и процессам.
Рандомизационный способ (Стохастический метод) делится на регулярный и нерегулярный. В регулярном способе, распростра- нение влияния младших битов цифровых блоков на старшие, носит строго однонаправленный, ламинарный характер. В нерегулярном способе разряды цифровых блоков, ко всему, охвачены обратными связями.
Регулярный рандомизационный способ (Стохастический метод, Regular, Random Method, Stochastic Method) предназначен для построения Дихотомических генераторов и формирования n- разрядных двоичных последовательностей, наделенных структурой, на подобии бинарного дерева, именуемой Дихотомической последовательностью (Dichotomic Sequence), с периодом повторения .
В свою очередь, Дихотомические генераторы (Dichotomic Generator) могут быть взаимосвязаны между собой и способны образовывать сети и композиции любой структурной и функциональной сложности, и служат основой для построения высококачественных Генераторов случайных чисел (Random Number Generator, RNG, PRNG, TRNG, ГСЧ), Поточных Шифров (Потоковых, Stream Cipher) и стохастических систем дискретного времени различного назначения.
Нерегулярный рандомизационный способ (Стохастический метод, Non-Regular, Random Method, Stochastic Method) более широк, наследует структурные и функциональные свойства регулярного способа, закладывает основы для построения Блочных Шифров (Block Cipher) и по своим характеристикам и статистическим показателям вплотную примыкает к идеальному Хаосу (Chaos) и истинно случайным процессам.
Ядро, основанного на алгебраических системах неполной ариф- метики и Предарифметики (Pre-Arithmetic) рандомизационного способа (Стохастический метод), на подобии широко апробиро- ванных рекуррентных методов (Recurrence Method) и подходов в полях Галуа (Galois Field), составляют нелинейные регистры сдвига (NLSR).
Хотя это направление пока еще молодо, но уже хорошо развито и доведено до схемотехнических решений необходимых для изготовления высокорентабельных промышленных образцов, по статистическим, функциональным и техническим показателям далеко опережающих все известные на сегодня аналоги. В том числе аналоги, построенные на основе регистров сдвига с линейной (РСЛОС, LFSR) и нелинейной (NFSR) обратной связью и обратной связью по переносу (РСОСП, FSCR), на что указывают проведенные исследования и расчеты.
Рандомизационный способ (Стохастический метод) выводит на качественно новый уровень решения традиционных задач, открывает новые возможности и направления в области развития динамических систем, криптографии, стохастических, информаци- онных, коммуникационных и сенсорных (RFID) технологий (Sensor Technology), технологий и систем представления и отображения информации.
Реализуемые на его основе устройства рассчитаны на любые платформы, допускают параллельную обработку по каждому из от- дельно взятых двоичных разрядов входящих в их состав цифровых блоков со скоростью, соизмеримой с выполнением одной-двух ло- гических операций, и при этом обладают достаточной устойчи- востью к вскрытию их внутреннего состояния и вырождению, отли- чаются от аналогов подавляющим превосходством в производи- тельности и простой топологией, характеризуются очень малыми аппаратными и энергетическими затратами.
Что особенно важно в условиях крайнего дефицита ресурса и сверхскоростной обработки, в частности, при установке встроенной защиты радиочастотных меток (RFID tag), смарт карт (чипов) и микросенсоров от клонирования и подделки.
Игорь Кулаков, Igor Kulakov