Быстродействующее устройство формирования уникальной последовательности, используемой при обезличивании персональных данных Российский патент 2018 года по МПК G09C1/00 G06F17/30 G06F21/62 

Описание патента на изобретение RU2665899C1

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

Известно устройство защиты от несанкционированного доступа к информации, хранимой в персональной ЭВМ (патент RU 2067313, МПК G06F 12/14, дата приоритета 29.03.1995, дата публикации 20.08.1996), содержащее постоянное запоминающее устройство, контроллер обмена информацией с ПЭВМ, контроллер обмена информацией с внешним носителем информации и выносной контактный узел считывания информации с внешнего носителя. К недостаткам данного устройства можно отнести высокие затраты на защиту информации, низкую скорость обмена данными, и уязвимости в защите персональных данных.

Наиболее близким по технической сущности к предлагаемому изобретению является устройство, описанное в патенте США US 6829355 В2, МПК H04L 9/00, дата публикации 7.12.2004. Устройство формирует по определенному алгоритму из данных произвольной длины хэш-сумму.

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

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

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

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

Путем конкатенации из выбранного перечня атрибутов формируется единая строка. Данная строка преобразуется в битовую последовательность. Полученная битовая последовательность дополняется до количества кратному 576 бит. Дополнение происходит по следующему правилу, где М - исходное сообщение:

К сообщению дописывается единичный байт 0×01, необходимое количество нулей, ко всей последовательности необходимо добавить байт со значением 0×80. Если же необходимо дополнить всего один байт, то достаточно добавить байт 0×81.

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

где знаком ":=" обозначается оператор присваивания. Знаком "⊕" обозначена побитовая операция суммирования по модулю 2.

На следующем этапе происходит псевдослучайная перестановка внутреннего состояния. 24 раза с внутренним состоянием S происходят следующие действия:

(Знаком "~" (обозначено поразрядное дополнение к С[х+1, у])

(Знаком "<<<" (">>>"), обозначаются операции циклического сдвига влево (вправо)).

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

Значения всех элементов массива r продемонстрированы в таблице 1.

Массив RC представляет из себя набор констант, которые являются предопределенными для каждого i-го раунда. Значения этих констант указаны в таблице 2.

Результирующее значение получается из повторного преобразования по формулам предыдущего этапа для всех Mi блоков, и вывода первых 512 бит сообщения. После указанных преобразований уникальная последовательность, получившаяся из преобразования критически важных атрибутов, становится идентификатором субъекта, что позволяет исключить из обработки часть персональных данных и перевести их в обезличенную форму. Таким образом, исключается возможность определения наличия конкретного субъекта ИСПДн по известным уникальным атрибутам и возможность контекстного анализа.

Сущность изобретения поясняется чертежами. На фиг. 1 представлена структурная схема быстродействующего устройства формирования уникальной последовательности используемой при обезличивании персональных данных. Как видно на фиг. 1, к устройству, содержащему генератор тактовых сигналов 1, вход которого подключен к питанию (+5V) 9, а выход подключен ко всем элементам устройства, блок дополнения 2, блок генерации внутреннего состояния 3, блок синхронизации 4, блок побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами 5, блоки псевдослучайных перестановок 6, 7 и счетчик прямоугольных импульсов 8, подключается USB-интерфейс, в котором каналы Data+ и Data- являются информационными, a +5V и GRD используются для питания устройства.

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

Для того чтобы устройство начало принимать на вход информационные сигналы, на вход in_ready должен быть подан сигнал 1, а на входы reset 0. Только в этом случает устройство, будет принимать информационные входные сигналы. Входной сигнал in_ready становится равен 1, сразу после подключения устройства к ЭВМ. Изначально reset=0. В блоке дополнения 2 битовая последовательность, поступившая по каналу 1 из ЭВМ, дополняется до длины, кратной 576, и выводится 64-битными последовательностями. В блоке генерации внутреннего состояния 3 инициализируется внутренне состояние. Оно представляет из себя массив 1600 бит, все элементы которого нули. В блоке синхронизации 4 происходит синхронизация поступающих фрагментов исходных данных и внутреннего состояния по тактовой частоте. В блоке побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами 5, с внутренним состоянием, условно поделенным на двумерный массив величиной 5×5 64-битных слов по формуле (1), фрагменты исходного сообщения суммируются по модулю 2 с фрагментами исходного состояния. Выходными данными является внутреннее состояние 1600 бит. В блоках псевдослучайных перестановок 6, 7 перемешиваются биты внутреннего состояния по формулам (2)-(7). Сущность перестановок поясняется чертежами Фиг. 2 и Фиг. 3, где пронумерованными квадратами обозначены 64 битные слова. Если эти слова представить двумерным массивом, то нумерация будет выглядеть следующим образом, который представлен в таблице 3:

Выходными данными будут являться первые 512 бит. Они поступают на канал Data- и отправляются в плагин, который установит полученную последовательность идентификатором субъекта ИСПДн. В то же время, когда счетчик прямоугольных импульсов 8 подсчитает 512 прямоугольных сигналов, на выход reset будет подан сигнал 1, что не позволит устройству принимать на вход информационные сигналы. Если на входе ожидается новые исходные данные следующего субъекта ИСПДн, то после одного цикла reset снова станет равным 0, и преобразование данных продолжится.

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

название год авторы номер документа
УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ ДАННЫХ 2004
  • Сухман С.М.
  • Шевкопляс Б.В.
RU2262205C1
УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ ДАННЫХ 2004
  • Сухман Сергей Маратович
  • Шевкопляс Борис Владимирович
RU2271612C1
ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ 2007
  • Молодченко Жанна Анатольевна
  • Сотов Леонид Сергеевич
  • Харин Валерий Николаевич
RU2340931C1
Устройство для сопряжения двух ЭВМ 1989
  • Терпигорьев Игорь Анатольевич
  • Дядькин Иван Ильич
  • Степин Сергей Николаевич
SU1681307A1
УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ-ДЕКОДИРОВАНИЯ ДАННЫХ 2004
  • Сухман С.М.
  • Шевкопляс Б.В.
RU2260251C1
УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ ДАННЫХ 2004
  • Сухман Сергей Маратович
  • Шевкопляс Борис Владимирович
RU2272360C1
УСТРОЙСТВО ДЛЯ ПЕРЕДАЧИ ДАННЫХ 2001
  • Степанов В.А.
  • Сухман С.М.
  • Шевкопляс Б.В.
RU2214061C2
БЫСТРОДЕЙСТВУЮЩИЙ ГЕНЕРАТОР СЛУЧАЙНЫХ ПЕРЕСТАНОВОК И СОЧЕТАНИЙ 2010
  • Сотов Леонид Сергеевич
RU2427885C1
СПОСОБ ЗАЩИТЫ ДОСТУПНОСТИ И КОНФИДЕНЦИАЛЬНОСТИ ХРАНИМЫХ ДАННЫХ И СИСТЕМА НАСТРАИВАЕМОЙ ЗАЩИТЫ ХРАНИМЫХ ДАННЫХ 2014
  • Косолапов Юрий Владимирович
RU2584755C2
МНОГОФУНКЦИОНАЛЬНОЕ ОТЛАДОЧНОЕ УСТРОЙСТВО ДЛЯ МИКРОПРОЦЕССОРНЫХ СИСТЕМ 2016
  • Семенов Андрей Андреевич
  • Усанов Дмитрий Александрович
RU2634197C1

Иллюстрации к изобретению RU 2 665 899 C1

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

Изобретение относится к области вычислительной техники. Техническим результатом является повышение уровня безопасности информационной системы персональных данных. Раскрыто быстродействующее устройство формирования уникальной последовательности для каждого субъекта информационной системы персональных данных (ИСПДн), предназначенное для обезличивания данных в ИСПДн, содержащее генератор 1 тактовых сигналов, блок 2 дополнения, в котором битовая последовательность, поступившая по каналу Data+, дополняется до длины, кратной 576, и выводится 64-битными последовательностями, блок 3 генерации внутреннего состояния, блок 4 синхронизации, в котором происходит синхронизация поступающих фрагментов исходных данных и внутреннего состояния по тактовой частоте, блок 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, первый блок 6 псевдослучайных перестановок и второй блок 7 псевдослучайных перестановок, в которых перемешиваются биты внутреннего состояния, счетчик 8 прямоугольных импульсов и USB-интерфейс 9, в котором каналы Data+ и Data- являются информационными, а +5V и GRD используются для питания устройства, при этом канал +5V USB-интерфейса 9 подключен к входу генератора 1 тактовых сигналов, входу счетчика 8 прямоугольных импульсов, входу "in ready" блока 2 дополнения и входу "in ready" блока 3 генерации внутреннего состояния, канал GRD USB-интерфейса 9 подключен ко второму блоку 7 псевдослучайных перестановок, канал Data+ USB-интерфейса 9 подключен к входу блока 2 дополнения, канал Data- USB-интерфейса 9 подключен к выходу "H[0..511]" второго блока 7 псевдослучайных перестановок, выход "clk" генератора 1 тактовых сигналов подключен к входу "clk" блока 2 дополнения, входу "clk" блока 3 генерации внутреннего состояния, входу "clk" блока 4 синхронизации, входу "clk" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, входу "clk" первого блока 6 псевдослучайных перестановок и входу "clk" второго блока 7 псевдослучайных перестановок, выход "reset" счетчика 8 прямоугольных импульсов подключен к входу "reset" блока 2 дополнения, входу "reset" блока 3 генерации внутреннего состояния, входу "reset" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, входу "reset" первого блока 6 псевдослучайных перестановок и входу "reset" второго блока 7 псевдослучайных перестановок, второй вход счетчика 8 прямоугольных импульсов подключен к выходу второго блока 7 псевдослучайных перестановок, выход "Mi[0..63]" блока 2 дополнения подключен к входу "Mi[0..63]" блока 4 синхронизации и входу "Mi[0..63]" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, выход "S[0..1599]" блока 3 генерации внутреннего состояния подключен к входу "S[0..1599]" блока 4 синхронизации, выход блока 4 синхронизации подключен к входу "S[0..1599]" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, выход "S[0..1599]" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами подключен к входу "S[0..1599]" первого блока 6 псевдослучайных перестановок, выход первого блока 6 псевдослучайных перестановок подключен к входу "S[0..1599]" второго блока 7 псевдослучайных перестановок. 1 з.п. ф-лы, 3 ил., 3 табл.

Формула изобретения RU 2 665 899 C1

1. Быстродействующее устройство формирования уникальной последовательности для каждого субъекта информационной системы персональных данных (ИСПДн), предназначенное для обезличивания данных в ИСПДн, содержащее генератор 1 тактовых сигналов, блок 2 дополнения, в котором битовая последовательность, поступившая по каналу Data+, дополняется до длины, кратной 576, и выводится 64-битными последовательностями, блок 3 генерации внутреннего состояния, блок 4 синхронизации, в котором происходит синхронизация поступающих фрагментов исходных данных и внутреннего состояния по тактовой частоте, блок 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, первый блок 6 псевдослучайных перестановок и второй блок 7 псевдослучайных перестановок, в которых перемешиваются биты внутреннего состояния, счетчик 8 прямоугольных импульсов и USB-интерфейс 9, в котором каналы Data+ и Data- являются информационными, а +5V и GRD используются для питания устройства, при этом канал +5V USB-интерфейса 9 подключен к входу генератора 1 тактовых сигналов, входу счетчика 8 прямоугольных импульсов, входу "in ready" блока 2 дополнения и входу "in ready" блока 3 генерации внутреннего состояния, канал GRD USB-интерфейса 9 подключен ко второму блоку 7 псевдослучайных перестановок, канал Data+ USB-интерфейса 9 подключен к входу блока 2 дополнения, канал Data- USB-интерфейса 9 подключен к выходу "H[0..511]" второго блока 7 псевдослучайных перестановок, выход "clk" генератора 1 тактовых сигналов подключен к входу "clk" блока 2 дополнения, входу "clk" блока 3 генерации внутреннего состояния, входу "clk" блока 4 синхронизации, входу "clk" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, входу "clk" первого блока 6 псевдослучайных перестановок и входу "clk" второго блока 7 псевдослучайных перестановок, выход "reset" счетчика 8 прямоугольных импульсов подключен к входу "reset" блока 2 дополнения, входу "reset" блока 3 генерации внутреннего состояния, входу "reset" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, входу "reset" первого блока 6 псевдослучайных перестановок и входу "reset" второго блока 7 псевдослучайных перестановок, второй вход счетчика 8 прямоугольных импульсов подключен к выходу второго блока 7 псевдослучайных перестановок, выход "Mi[0..63]" блока 2 дополнения подключен к входу "Mi[0..63]" блока 4 синхронизации и входу "Mi[0..63]" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, выход "S[0..1599]" блока 3 генерации внутреннего состояния подключен к входу "S[0..1599]" блока 4 синхронизации, выход блока 4 синхронизации подключен к входу "S[0..1599]" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами, выход "S[0..1599]" блока 5 побитовой операции СУММА ПО МОДУЛЮ 2 с 64-битными словами подключен к входу "S[0..1599]" первого блока 6 псевдослучайных перестановок, выход первого блока 6 псевдослучайных перестановок подключен к входу "S[0..1599]" второго блока 7 псевдослучайных перестановок.

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

Документы, цитированные в отчете о поиске Патент 2018 года RU2665899C1

Корчевальная машина 1958
  • Албяков М.П.
  • Черников И.П.
SU121618A2
СПОСОБ ЗАЩИТЫ ДОСТУПНОСТИ И КОНФИДЕНЦИАЛЬНОСТИ ХРАНИМЫХ ДАННЫХ И СИСТЕМА НАСТРАИВАЕМОЙ ЗАЩИТЫ ХРАНИМЫХ ДАННЫХ 2014
  • Косолапов Юрий Владимирович
RU2584755C2
Узловяжущее устройство 1958
  • Башкиров М.В.
SU119485A1
Способ обработки целлюлозных материалов, с целью тонкого измельчения или переведения в коллоидальный раствор 1923
  • Петров Г.С.
SU2005A1
СПОСОБ ПОЛУЧЕНИЯ ЭКСТРАКТА КОЛЛАГЕНА ИЗ НОГ ЦЫПЛЯТ-БРОЙЛЕРОВ 2020
  • Соколов Андрей Сергеевич
  • Артемьева Ирина Александровна
RU2743860C1

RU 2 665 899 C1

Авторы

Спеваков Александр Геннадьевич

Плугатарев Алексей Владимирович

Даты

2018-09-04Публикация

2016-11-22Подача