Генератор псевдослучайных последовательностей



Генератор псевдослучайных последовательностей
Генератор псевдослучайных последовательностей
H03K3/64 - Импульсная техника (измерение импульсных характеристик G01R; механические счетчики с электрическим входом G06M; устройства для накопления /хранения/ информации вообще G11; устройства хранения и выборки информации в электрических аналоговых запоминающих устройствах G11C 27/02; конструкция переключателей для генерации импульсов путем замыкания и размыкания контактов, например с использованием подвижных магнитов, H01H; статическое преобразование электрической энергии H02M;генерирование колебаний с помощью схем, содержащих активные элементы, работающие в некоммутационном режиме, H03B; импульсная модуляция колебаний синусоидальной формы H03C;H04L ; схемы дискриминаторов с подсчетом импульсов H03D;

Владельцы патента RU 2699259:

Федеральное государственное бюджетное образовательное учреждение высшего образования "Кубанский государственный технологический университет" (ФГБОУ ВО "КубГТУ") (RU)

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение генерации криптографически стойкой ПСП и повышение качества вычисления инициализатора псевдослучайных последовательностей (ПСП). Технический результат достигается за счет генератора ПСП, который содержит блок генерации ПСП, блок формирования тактовых импульсов, первый выход которого соединен с первым входом блока генерации ПСП, при этом устройство дополнительно содержит блок инициализации ПСП, первый выход которого соединен со вторым входом блока генерации, блок питания, первый выход которого соединен с третьим входом блока генерации, блок вывода ПСП, первый вход которого соединен с первым выходом блока генерации ПСП. 1 ил.

 

Изобретение относится к области автоматики и вычислительной техники, техники криптографического кодирования и передачи дискретной информации и наиболее эффективно может быть использовано для получения случайных последовательностей импульсов большой неповторяющейся длительности.

Аналогом изобретения является устройство для генерации псевдослучайной последовательности двоичных чисел с использованием эллиптических кривых, содержащее первый блок памяти, имеющий ячейки для хранения параметров используемой эллиптической кривой и ячейку для записи и хранения текущего значения секретного параметра Sy, таймер, с которого считывается текущее значение времени в виде последовательности двоичных бит, два блока вычисления хэш-функции, операционный блок для преобразования последовательности двоичных бит в пару последовательностей двоичных бит, представляющих собой координаты точки эллиптической кривой, вычислительный блок, производящий перемножение значений координат точек эллиптической кривой, два блока конкатенации, производящих конкатенацию поступающих на их входы последовательностей двоичных бит, второй блок памяти, предназначенный для накапливания выходной псевдослучайной последовательности двоичных чисел, при этом первый информационный выход первого блока памяти, с которого считывается значение текущего секретного параметра Sy, соединен со вторым входом первого блока конкатенации, с первым входом которого соединен выход таймера и второй вход второго блока конкатенации, выход первого блока конкатенации соединен с входом первого блока вычисления хэш-функции, выход которого соединен с первым входом операционного блока, на второй вход которого со второго информационного выхода первого блока памяти поступают параметры эллиптической кривой, первый и второй выходы операционного блока, на которых формируются значения координат точки эллиптической кривой, соединены с первым и вторым информационными входами вычислительного блока, третий и четвертый информационные входы которого соединены с третьим и четвертым информационными выходами первого блока памяти, с которых считываются координаты примитивного элемента В группы точек эллиптической кривой, пятый информационный вход вычислительного блока соединен со вторым информационным выходом первого блока памяти, выход вычислительного блока, на котором формируется последовательность двоичных бит, представляющая собой у-координату результата перемножения и являющаяся текущим значением секретного параметра Sy, соединен с первым входом второго блока конкатенации и входом ячейки первого блока памяти, в которой хранится значение текущего секретного параметра Sy, выход второго блока конкатенации соединен с входом второго блока вычисления хэш-функции, выход которого соединен с входом второго блока памяти, при этом в качестве хэш-функции используется хэш-функция MD5 (RU 2294559 С1, 27.02.2007).

Недостатком аналога является низкое качество получения источника энтропии ПСП (далее - инициализатора ПСП), обусловленное наличием двух блоков вычисления хеш-функции, выходы которых соединены с входом операционного блока и входом блока памяти соответственно. В рассматриваемых блоках применяется алгоритм MD5, который подвержен нахождению коллизий и прообраза, а, следовательно, не отвечает требованиям, предъявляемым к генераторам ПСП в криптографических задачах, так как на данный момент существуют алгоритмы, позволяющие находить две различные последовательности длиной 128 бит, которые дают одинаковый MD5-хеш.

Прототипом изобретения является генератор псевдослучайных последовательностей, содержащий блок формирования тактовых импульсов, блок управления и настройки, блок генерации псевдослучайных последовательностей, блок программного задания структуры обратных связей и начального состояния блока генерации псевдослучайных последовательностей, блок программного задания кода структуры выходной последовательности, блок анализа структуры выходной последовательности, блок сравнения кодов, при этом выход блока формирования тактовых импульсов соединен с входами тактирования всех остальных блоков генератора, блок управления и настройки связан с внешним устройством, на выходах формирует сигналы запуска и останова процесса генерации, управления процессами программного ввода от внешнего устройства в соответствующие блоки кодов, определяющих структуру обратных связей и начальное состояние блока генерации, кодов, задающих структуру выходной последовательности генератора, установки блоков сравнения кодов и анализа структуры выходной последовательности в начальное состояние, осуществляет запуск и остановку блока формирования тактовых импульсов, выходы блока программного задания структуры обратных связей и начального состояния блока генерации псевдослучайных последовательностей связаны с входами блока генерации псевдослучайных последовательностей, выход которого является выходом генератора псевдослучайных последовательностей и связан с входом блока анализа структуры выходных последовательностей, выполняющего структурный анализ выходных последовательностей, выход которого соединен с входом блока сравнения кодов, второй вход которого связан с выходом блока задания структуры выходной последовательности, выход которого связан с входом блока управления и настройки и входом блока генерации псевдослучайных последовательностей (RU 2557764 С2, 27.07.2015).

Недостатком прототипа является отсутствие криптостойкости, вызванное линейной связью сгенерированных битов, подверженных криптоанализу. Уязвимость прототипа заключается в том, что в результате анализа результатов можно получить последовательность бит начального состояния регистра.

Задачей изобретения является усовершенствование блока генерации ПСП, позволяющее улучшить характеристики случайности генерации ПСП.

Техническим результатом является обеспечение генерации криптографически стойкой ПСП и повышение качества вычисления инициализатора ПСП.

Технический результат достигается тем, что генератор ПСП содержит блок генерации ПСП, блок формирования тактовых импульсов, выход которого соединен с первым входом блока генерации ПСП, при этом устройство дополнительно содержит блок инициализации ПСП, выход которого соединен со вторым входом блока генерации, блок питания, выход которого соединен с третьим входом блока генерации, блок вывода ПСП, вход которого соединен с выходом блока генерации ПСП.

Обеспечение повышения качества вычисления инициализатора ПСП и криптографической стойкости ПСП достигается за счет дополнительной установки блока инициализации ПСП, выход которого соединен со вторым входом блока генерации, блока питания, выход которого соединен с третьим входом блока генерации, блока вывода ПСП, вход которого соединен с выходом блока генерации, при этом блок генерации выполнен из вычислительного устройства, вычисляющего значение хеш-функции SHA-256, устойчивой к нахождению коллизий и прообраза, с переводом полученного значения в двоичную последовательность, первый выход которого соединен с первым входом блока вывода ПСП. Исходное сообщение блока инициализации разбивается на части, каждая часть - на 16 бит. Далее оно пропускается через цикл с 64 или 80 итерациями (раундами). На каждой итерации 2 слова преобразуются, функцию преобразования задают остальные слова. Результаты обработки каждого блока складываются, сумма является значением хеш-функции. Таким образом, инициализация внутреннего состояния производится результатом обработки предыдущей части сообщения.

На фиг. изображена схема генератора ПСП.

Генератор псевдослучайной последовательности содержит блок генерации ПСП 1, выход которого соединен со входом блока вывода ПСП 5, блок инициализации ПСП 2, выход которого соединен со вторым входом блока генерации 1, блок питания 3, выход которого соединен с третьим входом блока генерации 1, блок формирования тактовых импульсов 4, выход которого соединен с первым входом блока генерации 1, блок вывода ПСП 5, вход которого соединен с выходом блока генерации 1.

Устройство работает следующим образом.

Блок инициализации ПСП 2 создает совокупность строковых данных, представляющих из себя значение текущей даты с точностью до секунд и количества миллисекунд с момента включения устройства, и посылает ее через выход во второй вход блока генерации 1. Блок питания 3 подает напряжение 5 В через выход в третий вход блока генерации 1. Блок формирования тактовых импульсов 4 передает импульсы через выход в первый вход блока генерации ПСП 1. Блок генерации ПСП 1 передает сгенерированную последовательность через выход во вход блока вывода ПСП 5. Блок вывода ПСП 5 выводит полученную последовательность в читаемом виде. Таким образом, ключевая особенность разработанного метода генерации ПСП состоит в необратимости хеширования. Пропустив данные от инициализатора через генератор, их с большой долей вероятности невозможно скомпрометировать.

Генератор псевдослучайных последовательностей, содержащий блок генерации псевдослучайной последовательностей, блок формирования тактовых импульсов, выход которого соединен со входом блока генерации, отличающийся тем, что блок генерации выполнен из чипа, вычисляющего значение хеш-функции SHA-256 с переводом полученного значения в двоичную последовательность, выход которого соединен со входом блока вывода ПСП и дополнительно содержит блок инициализации ПСП, выход которого соединен со входом блока генерации, блок питания, выход которого соединен с входом блока генерации, блок вывода ПСП, вход которого соединен с выходом блока генерации ПСП.



 

Похожие патенты:

Группа изобретений относится к области радиосвязи и может быть использована в системах связи со сложными сигналами. Техническим результатом является повышение структурной скрытности шумоподобных сигналов на базе нелинейных рекуррентных последовательностей в виде кодов квадратичных вычетов, существующих в простых полях Галуа GF(p).

Изобретение относится к области радиосвязи, а именно к передаче сообщений по радиоканалам с использованием широкополосных шумоподобных сигналов с кодовым разделением абонентов, а также в высокоскоростных системах передачи конфиденциальной информации.

Изобретение относится к области радиотехники и может использоваться в модемах систем связи с пилотными шумоподобными сигналами для увеличения скорости передачи дискретной информации в многолучевых каналах с переменными параметрами.

Изобретение относится к маркировке готового изделия, содержащего контейнер и крышку для контейнера. Технический результат - обеспечение проверки подлинности готовых изделий.

Изобретение относится к выполнению замаскированных арифметических действий в коммутативном кольце. Технический результат – повышение эффективности выполнения замаскированных арифметических действий.

Группа изобретений относится к области вычислительной техники и может быть использована для выполнения обфускационных арифметических операций в коммутативном кольце.

Изобретение относится к вычислительной технике. Технический результат заключается в устранении уязвимостей для кражи данных у поставщиков идентификационной информации.

Изобретение относится к области вычислительной техники. Технический результат заключается в определении факта компрометации данных за счет анализа различий между вычисленными на основании упомянутых данных имитовставками.

Изобретение относится к области беспроводной связи. Технический результат – повышение защищенности уровня управления логическим каналом, действующим в сети беспроводной связи.

Изобретение относится к области защищенных информационных сетей с квантовым распределением криптографических ключей. Техническим результатом является повышение защищенности передаваемого сообщения.

Изобретение относится к области связи, а именно к защите сообщений. Технический результат – повышение безопасности передачи сообщений в системе беспроводной связи.

Изобретение относится к области криптографии. Технический результат – повышение криптостойкости модели белый ящик.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении результативности защиты и введении в заблуждение нарушителя относительно структуры вычислительной сети за счет снижения вероятности обнаружения нарушителем факта использования средств защиты и идентификации их характеристик.

Изобретение относится к области аналого-цифровой вычислительной техники. Технический результат заключается в повышении достоверности поверки имитатора кинетики ядерного реактора.

Изобретение относится к общей технике получения высоковольтных импульсов и технике получения поражающих импульсов контактных и дистанционных электрошоковых устройств.

Изобретение относится к области радиотехники и аналоговой микроэлектроники и может быть использовано в быстродействующих аналоговых и аналого-цифровых интерфейсах для обработки сигналов датчиков.

Изобретение относится к средствам генерации псевдослучайных двоичных сбалансированных последовательностей с автокорреляционными свойствами, используемым в широкополосных системах связи, в радарах с непрерывным излучением, а также в криптографии.

Изобретение относится к радиотехнике, схемотехнике и промышленной электронике. Технический результат: повышение нагрузочной способности триггера.

Изобретение относится к области импульсной техники и может быть использовано в прецизионных генераторах импульсов. Технический результат - уменьшение задержки между импульсом внешнего запуска и началом синхронизированной тактовой последовательности, повышение точности фазовой привязки тактовых импульсов опорного генератора к импульсу внешнего запуска.

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение генерации криптографически стойкой ПСП и повышение качества вычисления инициализатора псевдослучайных последовательностей. Технический результат достигается за счет генератора ПСП, который содержит блок генерации ПСП, блок формирования тактовых импульсов, первый выход которого соединен с первым входом блока генерации ПСП, при этом устройство дополнительно содержит блок инициализации ПСП, первый выход которого соединен со вторым входом блока генерации, блок питания, первый выход которого соединен с третьим входом блока генерации, блок вывода ПСП, первый вход которого соединен с первым выходом блока генерации ПСП. 1 ил.

Наверх