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

Классы МПК:G06F7/76 устройства для упорядочивания, перестановки или выбора данных согласно заранее установленными правилами, независимо от содержания данных
G06F12/14 защита от обращений к памяти посторонних пользователей
Автор(ы):, ,
Патентообладатель(и):ГОУ ВПО "Саратовский государственный университет имени Н.Г. Чернышевского" (RU)
Приоритеты:
подача заявки:
2007-02-13
публикация патента:

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

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

Формула изобретения

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

Описание изобретения к патенту

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Класс G06F7/76 устройства для упорядочивания, перестановки или выбора данных согласно заранее установленными правилами, независимо от содержания данных

матрица формирователя инволютивных перестановок -  патент 2448358 (20.04.2012)
устройство поиска нижней оценки размещения в матричных системах при двунаправленной передаче информации -  патент 2447485 (10.04.2012)
устройство формирования обратных перестановок информации, хранимой в эвм -  патент 2446445 (27.03.2012)
устройство управляемой перестановки битов бинарной строки -  патент 2439662 (10.01.2012)
устройства и способы, предназначенные для обеспечения модификаций выходных данных в электронном устройстве в ответ на движение -  патент 2434263 (20.11.2011)
быстродействующий генератор случайных перестановок и сочетаний -  патент 2427885 (27.08.2011)
дешифратор управляемой перестановки информации, хранимой в персональной эвм -  патент 2390052 (20.05.2010)
способ обработки информации с использованием подхода, основанного на управлении потоком данных, и устройство для его осуществления -  патент 2360279 (27.06.2009)
реляционный процессор -  патент 2346322 (10.02.2009)
устройство обработки адресов коммутатора локальной вычислительной сети, работающего по принципу прозрачного моста -  патент 2304802 (20.08.2007)

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

способ скрытного хранения конфиденциальных данных в защищенной энергонезависимой памяти и устройство для его реализации -  патент 2527758 (10.09.2014)
способ разрушения интегральных схем памяти носителей информации -  патент 2527241 (27.08.2014)
система контроля доступа к файлам на основе их автоматической разметки -  патент 2524566 (27.07.2014)
устройство для внедрения водяного знака в информационное представление, детектор для обнаружения водяного знака в информационном представлении, способ и компьютерная программа и информационный сигнал -  патент 2510937 (10.04.2014)
способ обнаружения вредоносного программного обеспечения в ядре операционной системы -  патент 2510075 (20.03.2014)
система и способ проверки исполняемого кода перед его выполнением -  патент 2510074 (20.03.2014)
устройство хранения данных (варианты) -  патент 2506633 (10.02.2014)
система защиты информации от несанкционированного доступа к информации, содержащей сведения, составляющие государственную тайну -  патент 2504835 (20.01.2014)
система и способ для обнаружения вредоносных программ -  патент 2497189 (27.10.2013)
использование защищенного устройства для обеспечения безопасной передачи данных в небезопасных сетях -  патент 2494448 (27.09.2013)
Наверх