ИСТИНА

В данной работе анализируется отображение, реализуемое датчиком MQ_DRBG, который был предложен Французским агенством по стандартизации (AFNOR) к международной стандартизации в качестве детерминированного датчика псевдослучайных чисел. Датчик реализуется с помощью однонаправленной функции специального вида, координатные функции которой являются квадратичными функциями многих переменных. Мы предлагаем два метода построения функций, удовлетворяющих спецификациям, указанным в проекте стандарта, для которых трудоемкость нахождения аргумента по его образу ниже указанной в проекте.