Дешифратор управляемой побитовой транспозиции информации, хранимой в персональной эвм

Авторы патента:

G06F7/76 - Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных (логические схемы H03K 19/00)

G06F12/14 - защита от обращений к памяти посторонних пользователей

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

ГОУ ВПО "Саратовский государственный университет имени Н.Г. Чернышевского" (RU)

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

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

Известны средства защиты конфиденциальной информации, базирующиеся на форматирующем преобразовании посимвольной транспозиции информации (Б.Шнайер. Прикладная криптография, 2-е издание: протоколы, алгоритмы, исходные тексты на языке Си. Под редакцией П.В.Семьянова. М., Триумф, 2002), однако с использованием частотного анализа по форматированным данным возможно восстановить исходные (A.Sinkov, Elementary Cryptoanalysis, Mathematical Assotiation of America, 1966).

Известны способ, устройство и носитель для кодирования информации, состоящий из многих слов, включающие в себя устройство пословного перемежения (патент РФ №2273092 МПК Н03М 13/00).

Наиболее близким к предлагаемому решению является устройство линейного дешифратора (патент RU 2032937 МПК G06F 11/00), который содержит K уровней узлов дешифрации (K - разрядность информационного входа дешифратора), K элементов НЕ, а каждый узел дешифрации выполнен в виде мажоритарного элемента, каждый уровень дешифрации содержит 2i мажоритарных элементов вход выборки дешифратора соединен с первыми входами первого и второго мажоритарных элементов первого уровня, выход каждого мажоритарного элемента i-го уровня соединен с первыми входами пары мажоритарных элементов (i+1)-го уровня, выходы мажоритарных элементов k-го уровня являются выходами дешифратора, информационные входы которого соединены с входами элементов НЕ и соответственно с вторыми входами четных мажоритарных элементов уровней с первого по k-й, вторые входы нечетных мажоритарных элементов которых соединены соответственно с выходами элементов НЕ, третьи входы нечетных мажоритарных элементов всех уровней соединены с первым управляющим входом дешифратора, второй управляющий вход которого соединен с третьими входами четных мажоритарных элементов всех уровней.

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

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

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

Поставленная задача решается тем, что в дешифратор, содержащий К уровней узлов дешифрации, каждый уровень дешифрации содержит 2ⁱ элементов вход выборки дешифратора соединен с первыми входами первого и второго элементов первого уровня, выход каждого элемента i-го уровня соединен с первыми входами пары элементов (i+1)-го уровня, согласно решению дополнительно введены регистр управляющих кодов, сдвиговый регистр данных, двойной буферный регистр накопления и хранения форматированных данных, блок управления, генератор тактовых импульсов, причем элемент первого уровня реализует логическую функцию остальные элементы реализуют логическую функцию вход Х элемента первого уровня соединен с выходом первого бита регистра управляющих кодов, входы Х₁ остальных элементов i-ого уровня соединены с выходом i-того бита регистра управляющих кодов, входы Х₂ остальных элементов i-того уровня соединены с выходами элементов i-1 уровня, причем вход двойного буферного регистра накопления и хранения форматированных данных соединен с выходом сдвигового регистра данных, генератор тактовых импульсов соединен с блоком управления, который своими входами и выходами соединен с буферным регистром накопления и хранения форматированных данных, входным сдвиговым регистром данных, регистром управляющих кодов.

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

1 - уровни дешифратора;

2 - сдвиговый регистр данных;

3 - двойной буферный регистр накопления и хранения форматированных данных;

4 - регистр управляющих кодов;

5 - генератор тактовых импульсов;

6 - блок управления.

Предлагаемое устройство форматирования состоит из К уровней узлов дешифрации 1, выполняющих функцию транспозиции бинарного вектора данных (а₁,а,...,а_i,...а_N), соединенных входами с регистром управляющих кодов 4, а выходами - с двойным буферным регистром накопления и хранения форматированных данных 3, информационный вход которого соединен с выходом входного сдвигового регистра данных 2. Каждый узел дешифрации 1 выполнен в виде элементов SEL0, SEL. Элемент SEL0 имеет логическую формулу элементы SEL имеют логическую формулу и образуют двоичное дерево (фиг.2). Для выполнения транспозиции вектора из N бит необходимо - элементов.

Вход Х элемента первого уровня соединен с выходом первого бита регистра управляющих кодов 4, входы Х₁ остальных элементов i-го уровня соединены с выходом i-го бита регистра управляющих кодов 4, входы Х₂ остальных элементов i-го уровня соединены с выходами элементов i-1 уровня, причем вход двойного буферного регистра накопления и хранения форматированных данных 3 соединен с выходом сдвигового регистра данных 2. Генератор тактовых импульсов 5 соединен с блоком управления 6, который своими входами и выходами соединен с буферным регистром накопления и хранения форматированных данных 3, входным сдвиговым регистром данных 2, регистром управляющих кодов 4.

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

Дешифратор, содержащий К уровней узлов дешифрации, каждый уровень дешифрации содержит 2 элемента , вход выборки дешифратора соединен с первыми входами первого и второго элементов первого уровня, отличающийся тем, что в него дополнительно введены регистр управляющих кодов, сдвиговый регистр данных, двойной буферный регистр накопления и хранения форматированных данных, блок управления, генератор тактовых импульсов, причем элемент первого уровня реализует логическую функцию остальные элементы реализуют логическую функцию вход Х элемента первого уровня соединен с выходом первого бита регистра управляющих кодов, входы X₁остальных элементов i-того уровня соединены с выходом i-го бита регистра управляющих кодов, входы Х₂ остальных элементов i-го уровня соединены с выходами элементов i-1 уровня, причем вход двойного буферного регистра накопления и хранения форматированных данных соединен с выходом сдвигового регистра данных, а входы разрешения записи этого регистра соединены с выходами последнего уровня дешифрации, генератор тактовых импульсов соединен с блоком управления, который своими входами и выходами соединен с буферным регистром накопления и хранения форматированных данных, входным сдвиговым регистром данных, регистром управляющих кодов.

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

Устройство для умножения чисел по произвольному модулю // 2316042

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

Устройство и способ передачи сообщений в терминале мобильной связи // 2316041

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

Система сбора и регистрации полетной информации // 2313827

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

Устройство для умножения чисел по модулю // 2313124

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

Ячейка однородной среды // 2310902

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

Способ и устройство суммирования // 2308073

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

Ячейка однородной среды // 2307387

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

Устройство вычисления сумм произведений // 2306595

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

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

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

Биометрическая система аутентификации // 2316120

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

Устройство защиты информационных ресурсов вычислительной сети // 2313127

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

Способ обеспечения доступа к объектам корпоративной сети // 2311676

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

Устройство воспроизведения содержания, способы и программы управления воспроизведением содержания // 2310908

Изобретение относится к устройству и способу управления воспроизведением содержания. .

Способ защиты частной информации пользователя в системе обработки информации // 2309450

Изобретение относится к вычислительным системам и системам обработки информации. .

Блок источника лицензии, блок назначения лицензии и их способ // 2308074

Изобретение относится к устройству, программе и способу обработки лицензии. .

Привилегия доступа на уровне приложений к области памяти компьютерного устройства // 2307388

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

Система регистрации операций над данными, находящимися на устройствах хранения информации // 2304803

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

Способ обработки сетевых пакетов для обнаружения компьютерных атак // 2304302

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

Устройство поиска информации // 2301443

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

Способ обнаружения удаленных атак на автоматизированные системы // 2321052