×
20.02.2019
219.016.becb

ГЕНЕРАТОР СЛУЧАЙНЫХ ПЕРЕСТАНОВОК

Вид РИД

Изобретение

Юридическая информация Свернуть Развернуть
Краткое описание РИД Свернуть Развернуть
Аннотация: Устройство относится к вычислительной, информационно-измерительной радиотехнике и может быть использовано в системах защиты информации от несанкционированного доступа. Технический результат - обеспечение высокой скорости работы устройства, формирующего уникальные случайные числа путем генерации и загрузки элементов из множества 2 n-разрядных чисел. Для ускорения формирования перестановки в генератор случайных перестановок, содержащий последовательно соединенные аналоговый генератор шума, формирователь импульсов и генератор псевдослучайной последовательности на сдвиговом регистре с блоком управления, к выходу блока управления n-разрядной шиной данных подключен регистр хранения перестановок кодов, соединенный 2-разрядной шиной данных с интерфейсом с контроллером энергонезависимой памяти, который, в свою очередь, входом и выходом управления соединен с блоком управления, согласно решению в него дополнительно введены дешифратор, второй генератор псевдослучайной последовательности на сдвиговом регистре и быстродействующий генератор, при этом выход дешифратора соединен со входом записи регистра хранения перестановок кодов, вход управления дешифратора соединен с выходом блока управления, а вход кода - со вторым генератором псевдослучайной последовательности на сдвиговом регистре, тактовый вход которого электрически соединен с быстродействующим генератором. 2 ил., 1 табл.
Реферат Свернуть Развернуть

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

Известно устройство генератора n-значной псевдослучайной последовательности, содержащее n элементов И, блок управления, снабженный n выходами, первые входы которых соединены с соответствующими выходами блока управления, n сумматоров по модулю два и n регистров сдвига, причем выходы j-го (где ) и i-го разрядов первого регистра сдвига подключены соответственно к первому и второму входам первого сумматора по модулю два, выход k-го и (i+1)-го (где , разрядов 1-го регистра сдвига подключены соответственно к первому и второму входам 1-го сумматора по модулю два, выход первого сумматора по модулю два соединен с информационным входом одноименного регистра сдвига и с одноименным выходом блока управления, выход каждого регистра сдвига подключен к второму входу одноименного элемента И, выходы элементов И являются выходами генератора (см. авторское свидетельство СССР №2081450, МПК G06F 7/58).

При длине сдвигового регистра n можно получить 2n уникальных кодов длины n, однако они не являются случайными, так как, зная устройство генератора и текущий сгенерированный код, можно восстановить остальные коды.

Известно устройство псевдослучайного генератора чисел, в котором использован сдвиговый регистр с линейной обратной связью и нелинейная схема. Устройство генерирует псевдослучайные числа с заданным распределением. Генератор имеет сдвиговый регистр, к которому подключен выход нелинейной схемы, схему установки случайных начальных значений в сдвиговый регистр с линейной обратной связью и сдвиговый регистр и сумматор для сложения предопределенных битов параллельного выхода регистра и выхода псевдослучайного потока чисел (см. патент US №5566099, МПК G06F 7/58; G09C 1/00; Н03К 3/84).

Однако данный генератор не является генератором случайных чисел, так как, зная устройство генератора и текущий сгенерированный код, можно восстановить остальные коды.

Наиболее близким к предлагаемому решению является генератор случайных чисел, содержащий генератор псевдослучайной последовательности на сдвиговом регистре длиной n с линейными обративши связями, выход которого соединен с блоком управления, аналоговый генератор шума и формирователь импульсов, один выход формирователя подключен к тактовому входу генератора псевдослучайной последовательности, а второй - к блоку управления, дополнительный сдвиговый регистр хранения перестановок чисел длиной n, выход данных, тактовый вход и вход данных которого соединены с блоком управления, интерфейс - с контроллером энергонезависимой памяти, вход и выход которого соединены с блоком управления (см. патент РФ №2340931, МПК G06F 7/58).

Недостатком данного генератора является низкое быстродействие, поскольку для качественного перемешивания данных в сдвиговом регистре хранения перестановок чисел требуется не менее (2n) операций сдвига и транспозиций.

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

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

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

В результате перестановка формируется за 2n операций записи в регистр хранения перестановок кодов.

Изобретение поясняется чертежами, где на фиг.1 приведена блок-схема устройства, на фиг.2 - схема дешифратора номера ячейки записи для n=2.

1 - аналоговый генератор шума;

2 - формирователь импульсов;

3 - генератор псевдослучайной последовательности на сдвиговом регистре;

4 - блок управления;

5 - регистр хранения перестановок кодов;

6 - интерфейс с контроллером энергонезависимой памяти;

7 - быстродействующий генератор;

8 - второй генератор псевдослучайной последовательности на сдвиговом регистре;

9 - дешифратор;

D1 - логические элементы узлов дешифратора номера ячейки записи;

D2 - логические элементы выходных каскадов дешифратора номера ячейки записи;

A1, A2 - входы дешифратора номера ячейки записи;

S1, S2, S3, S4 - выходы импульсов записи дешифратора номера ячейки записи;

S - вход импульса записи дешифратора номера ячейки записи;

R - вход импульса сброса триггеров логических элементов D2 дешифратора номера ячейки записи.

Генератор случайных перестановок состоит из аналогового генератора шума 1, соединенного через формирователь импульсов 2 с тактовым входом генератора псевдослучайной последовательности на сдвиговом регистре длиной n 3. Сдвиговый регистр 3 соединен n-разрядной шиной данных с блоком управления 4. Блок управления 4 соединен n-разрядной шиной данных с входами регистра хранения перестановок кодов 5. В состав устройства входит быстродействующий генератор импульсов 7, который электрически соединен своим выходом с вторым генератором псевдослучайной последовательности на сдвиговом регистре 8, электрически соединенным n-разрядной шиной данных с дешифратором номера ячейки записи 9, выходы которого электрически соединены с входами записи 2n n-разрядных ячеек регистра хранения перестановок кодов, а вход импульсов записи и сброса триггеров логических элементов электрически соединен с блоком управления. Блок управления 4 соединен также шиной данных и управления с интерфейсом с контроллером энергонезависимой памяти 6. В качестве интерфейса может быть использован любой стандартный интерфейс, используемый для подключения периферийных устройств к ЭВМ.

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

После включения генератора сигнал от аналогового генератора шума 1 через формирователь импульсов 2 подается на тактовый вход генератора псевдослучайной последовательности на сдвиговом регистре 3, на выходах данных которого формируется псевдослучайная последовательность кодов длиной n. Сдвиг данных происходит по переднему фронту импульсов. Тактовые импульсы от быстродействующего генератора 7 поступают на второй генератор псевдослучайной последовательности 8 на сдвиговом регистре, который также формирует на своих выводах данных псевдослучайную последовательность кодов длиной n. Частота следования тактовых импульсов быстродействующего генератора 7 в 2n раз выше средней частоты следования импульсов формирователя импульсов 2. Коды второго генератора псевдослучайной последовательности 8 на сдвиговом регистре поступают на входы дешифратора номера ячейки записи 9. Схема дешифратора для N=2 представлена на фиг.2. Каждый узел дешифрации выполнен в виде логических элементов D1 с двумя входами x1, х2 и двумя выходами u1, u2, реализующих логическую функцию , u21×х2 и образующих двоичное дерево. Для предотвращения многократной записи данных в ячейки с одинаковым номером регистра хранения перестановок кодов выходные каскады дешифратора 9 выполнены на логических элементах D2. Логические элементы D2 имеют два входа x1, x2, два выхода u1, u2, вход сброса x1 внутреннего триггера. Триггер устанавливается в состояние высокого логического уровня при осуществлении записи данным выходным каскадом дешифратора. Представленная ниже таблица истинности логических элементов D2 иллюстрирует процесс записи кода в текущую ячейку или переноса в следующую ячейку. Если в текущем цикле работы запись в ячейку была осуществлена, данные переносятся в следующую ячейку и так далее до достижения пустой ячейки.

Таблица истинности логических элементов D2
x1 x2 x3 u1 u2 Примечание
0 0 0 0 0
0 1 0 0 1 запись в текущую ячейку
1 0 0 0 1 запись в текущую ячейку
1 1 0 0 4 запись в текущую ячейку
0 0 1 0 0
0 1 1 1 0 перенос в следующую ячейку
1 0 1 1 0 перенос в следующую ячейку
1 1 1 1 0 перенос в следующую ячейку

При поступлении от контроллера энергонезависимой памяти 6 сигнала запроса выдачи кода блок управления 4 по заднему фронту сигнала формирователя импульсов подает короткий импульс на вход S дешифратора 9 номера ячейки записи. По этому импульсу осуществляется запись кода второго генератора псевдослучайной последовательности 8 на сдвиговом регистре в ячейку регистра хранения перестановок кодов, номер которой определяется кодом второго генератора псевдослучайной последовательности на сдвиговом регистре и состоянием дешифратора. В процессе записи триггер выходного каскада дешифратора 9, осуществляющего запись, устанавливается в состояние с высоким логическим уровнем. Процесс повторяется 2n раз, после чего блок управления 4 подает сигнал сброса на вход R, по которому триггеры выходных каскадов дешифратора переходят в состояние с низким логическим уровнем. После формирования перестановки данные регистра хранения перестановок кодов записываются в энергонезависимую память через интерфейс с контроллером энергонезависимой памяти 6. Поскольку сигналы записи в регистр хранения перестановок кодов 5 имеют случайный характер, запись кодов сдвигового регистра с линейной обратной связью выполняется в ячейки со случайными номерами.

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

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

Показаны записи 1-10 из 22.
10.01.2013
№216.012.1719

Способ оценки прогрессирования стадии первичной открытоугольной глаукомы

Изобретение относится к медицине, в частности к офтальмологии, и может быть использовано для оценки стадии прогрессирования первичной открытоугольной глаукомы. Для конкретного пациента с уже установленным клиническими методами диагнозом первичная открытоугольная глаукома стадии S проводят...
Тип: Изобретение
Номер охранного документа: 0002471405
Дата охранного документа: 10.01.2013
10.01.2013
№216.012.171a

Способ бесконтактного измерения внутриглазного давления

Изобретение относится к области медицины и может быть использовано для измерения внутриглазного давления. Способ заключается в том, что на глаз воздействуют пневмоимпульсом, с одновременным освещением его поверхности лазером, используя калибровочную кривую для модели глаза. Преобразуют...
Тип: Изобретение
Номер охранного документа: 0002471406
Дата охранного документа: 10.01.2013
10.01.2013
№216.012.1a22

Устройство обнаружения электропроводящих объектов на базе датчиков магнитного поля с частотным выходом

Изобретение относится к металлоискателям для целей диагностики и дефектоскопии, археологии, входного контроля в системах безопасности и т.п. и может использоваться для обнаружения локальных неоднородностей в виде металлических и металлосодержащих предметов ограниченных размеров, проводных линий...
Тип: Изобретение
Номер охранного документа: 0002472182
Дата охранного документа: 10.01.2013
10.01.2013
№216.012.1a53

Способ экспериментального моделирования стресс-индуцированного развития острого язвенного кровотечения

Изобретение относится к области экспериментальной медицины, в частности к гастроэнтерологии, и касается моделирования развития острого язвенного кровотечения. Для этого обеспечивают индуцированное последовательное воздействие на крыс путем хронического социального и иммобилизационного стрессов....
Тип: Изобретение
Номер охранного документа: 0002472231
Дата охранного документа: 10.01.2013
20.02.2013
№216.012.2801

Способ изготовления зонда для ближнеполевой сверхвысокочастотной микроскопии

Изобретение относится к измерительной технике и может быть использовано в ближнеполевой сканирующей СВЧ и оптической микроскопии. Способ изготовления стеклянного зонда с проводящей сердцевиной включает помещение в стеклянную трубку легкоплавкого металла или металлического сплава, температура...
Тип: Изобретение
Номер охранного документа: 0002475761
Дата охранного документа: 20.02.2013
10.04.2013
№216.012.344d

Способ визуализации аминокислот на целлюлозной матрице, средство для его реализации и способ получения средства

Группа изобретений относится к аналитической химии, а именно к идентификации и экспрессного полуколичественного определения биологически активных соединений в сложных смесях. Способ получения средства для визуализации аминокислот на целлюлозной матрице включает приготовление водного раствора,...
Тип: Изобретение
Номер охранного документа: 0002478932
Дата охранного документа: 10.04.2013
10.06.2013
№216.012.4868

Способ повышения стабильности водного раствора квантовых точек - наночастиц селенида кадмия, покрытых меркаптокислотами

Изобретение относится к аналитической химии. Водный раствор квантовых точек на основе селенида кадмия, покрытых меркаптокислотой, стабилизируют, вводя сульфит натрия до его концентрации в растворе 0,02-0,2 моль/л. Технический результат - повышение стабильности водного раствора квантовых точек...
Тип: Изобретение
Номер охранного документа: 0002484116
Дата охранного документа: 10.06.2013
27.09.2013
№216.012.70cb

Способ получения электромагнитных колебаний в свч и квч диапазоне со сверхширокополосной перестройкой частоты

Изобретение относится к области твердотельной сверхвысокочастотной микроэлектроники, в частности к методам получения электромагнитных колебаний в СВЧ и КВЧ диапазоне, и может использоваться в устройствах для передачи информации. Достигаемый технический результат - расширение диапазона...
Тип: Изобретение
Номер охранного документа: 0002494526
Дата охранного документа: 27.09.2013
20.02.2019
№219.016.c2c3

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

Изобретение относится к вычислительной технике, информационно-измерительной радиотехнике и может быть использовано в качестве источника подкачки энтропии в систему генерирования случайных чисел для различных устройств информационной безопасности. Техническим результатом является обеспечение...
Тип: Изобретение
Номер охранного документа: 0002408059
Дата охранного документа: 27.12.2010
01.03.2019
№219.016.ce1f

Способ когерентной рентгеновской фазовой микроскопии

Использование: для когерентной рентгеновской фазовой микроскопии. Сущность заключается в том, что осуществляют облучение пространственно-когерентным рентгеновским пучком трехмерного объекта, детектируют дифракционное двумерное поперечное распределение интенсивности прошедшего излучения в...
Тип: Изобретение
Номер охранного документа: 0002426103
Дата охранного документа: 10.08.2011
Показаны записи 1-10 из 10.
10.01.2013
№216.012.1a22

Устройство обнаружения электропроводящих объектов на базе датчиков магнитного поля с частотным выходом

Изобретение относится к металлоискателям для целей диагностики и дефектоскопии, археологии, входного контроля в системах безопасности и т.п. и может использоваться для обнаружения локальных неоднородностей в виде металлических и металлосодержащих предметов ограниченных размеров, проводных линий...
Тип: Изобретение
Номер охранного документа: 0002472182
Дата охранного документа: 10.01.2013
20.07.2013
№216.012.5819

Устройство перестановок и сдвигов битов данных в микропроцессорах

Изобретение относится к средствам перестановок и сдвигов битов данных в микропроцессорах. Технический результат заключается в увеличении скорости выполнения операций. Устройство содержит n-разрядный вход данных X-X, n-разрядный выход данных Y-Y, n-разрядный вход битов маскирования F-F,...
Тип: Изобретение
Номер охранного документа: 0002488161
Дата охранного документа: 20.07.2013
27.09.2014
№216.012.f873

Векторный магнитометр на основе дискового жиг резонатора и способ определения вектора магнитного поля

Изобретение относится к измерительной технике, представляет собой устройство и способ измерения направления и величины магнитных полей с применением магнитного резонанса и может применяться для обнаружения ферросодержащих тел и навигации по магнитному полю Земли. Магнитометр включает в себя...
Тип: Изобретение
Номер охранного документа: 0002529440
Дата охранного документа: 27.09.2014
27.09.2014
№216.012.f87b

Трёхкомпонентный магнитометр на сферическом жиг резонаторе и способ определения полного вектора магнитного поля

Изобретение относится к измерительной технике, представляет собой устройство и способ измерения направления и величины магнитных полей с применением магнитного резонанса и может применяться для обнаружения ферросодержащих тел и навигации по магнитному полю Земли. Магнитометр включает в себя...
Тип: Изобретение
Номер охранного документа: 0002529448
Дата охранного документа: 27.09.2014
20.02.2019
№219.016.c2c3

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

Изобретение относится к вычислительной технике, информационно-измерительной радиотехнике и может быть использовано в качестве источника подкачки энтропии в систему генерирования случайных чисел для различных устройств информационной безопасности. Техническим результатом является обеспечение...
Тип: Изобретение
Номер охранного документа: 0002408059
Дата охранного документа: 27.12.2010
08.03.2019
№219.016.d55a

Устройство для расчета порядковых номеров битов с высоким логическим уровнем в строке данных

Изобретение относится к области обработки информации и может быть использовано в вычислительной технике, системах коммуникации и защиты информации от несанкционированного доступа. Техническим результатом является упрощение устройства при сохранении высокой скорости выполнения операции....
Тип: Изобретение
Номер охранного документа: 0002451987
Дата охранного документа: 27.05.2012
08.03.2019
№219.016.d55c

Быстродействующее устройство для расчета порядковых номеров битов с высоким логическим уровнем в строке данных

Изобретение относится к области обработки информации. Техническим результатом является повышение быстродействия расчета порядковых номеров битов и общего числа бит с высоким логическим уровнем в строке данных длиной n, при этом число используемых сумматоров должно быть более O(nlogn), при этом...
Тип: Изобретение
Номер охранного документа: 0002451988
Дата охранного документа: 27.05.2012
10.04.2019
№219.017.0834

Устройство управляемой перестановки информации, хранимой в эвм

Устройство относится к области преобразования информации и может быть использовано в вычислительной технике, системах коммуникации и защиты информации от несанкционированного доступа. Техническим результатом является возможность высокоскоростного параллельного преобразования форматов блоков...
Тип: Изобретение
Номер охранного документа: 0002405187
Дата охранного документа: 27.11.2010
29.04.2019
№219.017.4518

Устройство кросс-кластерной управляемой перестановки информации, хранимой в персональной эвм

Изобретение относится к области вычислительной техники, в частности к кодированию информации, и может быть использовано в системах коммуникации и защиты информации от несанкционированного доступа. Техническим результатом является возможность высокоскоростной кросс-кластерной перестановки...
Тип: Изобретение
Номер охранного документа: 0002409842
Дата охранного документа: 20.01.2011
18.05.2019
№219.017.5661

Полосовой ферритовый фильтр сверхвысоких частот

Устройство относится к области использования ферритовых резонаторов, частота которых управляется внешним постоянным магнитным полем. Техническим результатом изобретения является увеличение уровня режекции устройства преобразования индукции магнитного поля (УПИ) до минус 10 - минус 15 дБ, а...
Тип: Изобретение
Номер охранного документа: 0002393594
Дата охранного документа: 27.06.2010
+ добавить свой РИД