Устройство для передачи и приема информации по общей шине данных Советский патент 1988 года по МПК G06F13/36 

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

Цель изобретения - повьппение достоверности приема и передачи информации

На фиг. 1 приведена структурная схема устройства; на фиг. 2 - функ- циональные схемы блока памяти и формирователя псевдослучайных чисел.

Устройство содержит приемопередающие полукомплекты 1, в каждом из которых блок 2 управления обменом ин- формащ1ей, формирователь 3 псевдослучайных чисел, блок 4 памяти, блок 5 срлвиения, счетчик б, регистр 7, эле- I pf;- , И 8, канал 9 связи, в блоке 4 плмяти группы элементов ИЛИ 10 и 11, perHCTjif.i 12-14, накопитель 15, в формирователе 3 псевдослучайных чисел r i;ep:iTop 16 псевдослучайных чисел (ГПСЧ), элемент ИЛИ 17, счетчик 18, группы элементов И 19 и 20 и инвер- тор 2 1 .

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

1 f- представляет собой регистр сдвига с перестроенными в соответст- BiUi с управляющиьги сигналами обратными слязя№. Число разрядов ГПСЧ 16 ра}зно cyt-ii-fe числа разрядов регистров 12 и 13,

Блок 2 управления обменом информа1щей в соответствии со значениями ар- х и коэффициентов а, ... ац 1, формирует информационный сиг- наа, описываемьй номиналом D(x)

с +

X +

а..1

к 1

выводит

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

В исходном состоянии счетчики 6 и 18, регистры 12-14 и ГПСЧ 16 обнулены. В блок 4 памяти записаны через информационные входы устройства параметры d-. В регистр 7 записывается значение п четное число).

(k неС помощью управляющих входов устройства в формирователи 3 псевдослучайных чисел заданы одинаковые ключи, определяющие одинаковый набор обрат- тлк связей в ГПСЧ 16.

к-х,

13979292

Для установления одним приемопередающим полукомплектом 1 подлинности другого в этом полу комплекте задается произвольное значен ие аргумента

х. Влок 2 управления обменом информацией производит считывание параметров а о - а и формирует выходной сигнал для регистрации D(K) в соответствии с формулой полинома. Значени X, передается по каналу 9 связи и поступает в блок 2 управления обменом информацией идентифицируемого приемопередающего полукомплекта 1, где производится вьтисление соответствующего значения D (х ) и соответству- клций информационный сигнал передается по каналу 9 связи в обратном направлении для выдачи регистрации на выходе первого приемопередающего полукомплекта 1 и сравнения со значением D(x ) . Если D(x,) D(x,),To подпин ность второго приемопередающего полукомплекта 1 установлена. Дпя установления подлинности первого вторым приемопередающим полукомплектом меж- ду ними происходит аналогичный обмен информацией при значении аргумента Хл, Если D(X.) D(x,) и D(x)

2- , - п

и ч л

,),

г - 1 - 2 ТО взаимная подлинность

объектов установлена.

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

Если имеет место хотя бы одно из неравенств Dj(x,)t Df(x,) ; D(xp D(XQ), то соответствующий объект считается ложным.

При каждом задании очередного Xj в счеТчик 6 добавляется единица. - КИМ образом после -j- -и процедуры

взаимного установления подлинности в счетчиках 6 записано значение

k - 1

----- ,которое соответствует содержи

мому регистров 7 .В этом случае с выхода блока 5 сравнения на вход элемента И 8 поступает разрешающий сигнал.Так как на другом входе элемента И 8 также присут- ствует разрешающий сигнал,то при подаче на третий вход элемента И 8 тактовой частоты через вход устройства с выхода элемента И 8 через элемент ИЛИ 17 на вход ГПСЧ 16 поступают тактовые импульсы; га тактовых импульсов производят т-кратный сдвиг содержимого выходного регистра ГПСЧ 16 одновременно с заполнением его псевдослучайными числами. Одновременно с этим тактовые импульсы поступают на счетный вход счетчика 18. m + 1-й импульс производит установку в единицу старшего разряда счетчика 18, с выхода которого через инвертор 21 поступает запрещающий сигнал на вход элемента И 8, что приводит к прекращению постукаторов от раскрытия на основе информации об уже использованных идентификаторов, так как по мере накопления у постороннего лица использованных идентификаторов D (.) вероятность угадывания им следующего идентификатора практически не уменьшается, что обеспечивает повьпиение досто

Изобретение относится к вычислительной технике и может быть использовано для взаимного определения подлинности приемопередающих комплектов, подключенных к общему каналу связи. Цель изобретения - повьппение достоверности приема и передачи информации. Устройство работает следукжцим образом. Блок управления обменом информацией 2 приемопередающего полу- комплекта 1 организует приемопередачу информационного сигнала в последовательном коде по каналу связи 9. Информационный сигнал формируется в соответствии со значениями коэффициентов , задаваемых формирователем псевдослучайных чисел 3, и аргумента, вводимого через информационные входы приемопередатчика. Счетчик 6 регистрирует число обменов информацией по каналу связи 9, и по достижении заданного числа обменов блок сравнения 5 вьщает сигнал управления через элемент И 8 на формирователь псевдослучайных чисел 3 для замены значений коэффициентов. Тем самым защищаются идентификаторы устройства от раскрытия и повышается достоверность передачи информа- ции.. 2 ил. (/: с

пления тактовых импульсов на ГПСЧ 16. д верности приемопередачи информации в

Вместе с этим единичный сигнал с выхода счетчика 18 поступает на входы элементов И 19 и 20.При этом с выходов этих элементов в блок 4 памяти

поступают адрес и значение изменяемо- 15 информации по общей шине данньсх, со- го параметра а j

тов ИЛИ 11 и 10

. Через группы элемен- новое значение и аддержащее приемопередающие полукомплекты, в каждом из приемопередающих .

ваются в регистры 13 и 12 и далее в накопитель 15. Таким образом, после использования k-1 идентификаторов D.(x:) производится заменя одного из параметров а гголинома D(x) . Если: к этому моменту у постороннего лица оказались все использовавшиеся k-1 пар (DJ, X ), они не дают ему какой- либо информации о значениях а - а. так как существует бесконечное множество решений для полинома D(x).

После изменения параметра а в накопителе 15 производится обнулег{ие счетчиков 6, а также счетчиков 18. Обнуление регистров 13-14 производится ,при каждом цикле считывания или записи. После этого предлагаемое устройство вновь готово для выполнекия

k - 1

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

В момент, когда вся последовательность псевдослучайных чисел исчерпана, тСЧ 16 может быть перестроен на вьфаботку другой последовательности путем задания нового ключа на управляющие входы устройства. Вход элемента ИЛИ 17 предназначен для принудительного сдвига содержимого ГПСЧ 16 путем подачи тактовых импульсов, что может использоваться для увеличения защиты от раскрытия последовательности псевдослучайных чисел, вырабатываемых ГПСЧ.

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

Формула изобретения Устройство для передачи и приема

5 информации по общей шине данньсх, со-

0

0

5

держащее приемопередающие полукомплекты, в каждом из приемопередающих .

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

5 псевдослучайных чисел, регистр, блок памяти, первь С входы которого являются первьгми икформаитгонньгми входами приемопередающего полукомплекта, вторые входы соединены с сортпетстзую- щими псрвы 01 выходами фop r poвaтeля псевдослучайных чисе.г1, третьи входы и выходы подклккгены соотиетственно к соответствующим выходам и входам блока управления обмегюм информации, информационные входы которого объединены с соответствуюи .ими входами счетчика и являются вторыми инфор- мационнытг входами приемопередающего полукомплекта, информацион№1е выхоQ ды блока управления обменом информации являются информационными выходами приемопередающего полукомплекта, вход-выход блока управления обменом информации подключен к каналу связи, первые входы формирователя псевдослучайных чисел являются первыми управляющими входами приемопередающего полукомплекта, второй вход соединен с выходом элемента И, второй выход соединен с первьп : входом элемента И, второй вход которого соединен с вькодом блока сравнения, третий вход элемента И и вход регистра являются соответственно вторым управляющим и третьим информационным входами прие- мопередаквдего полукомплекта, выход регистра соединен с первым входом блока сравнения, второй вход которого соединен с выходом счетчика.

5

0

5

t

Фи&.г