Устройство для вычисления контрольного числа

 

О Il И С А Н И Е "> 503243

И ЗОБРЕТЕ Н ИЯ

Союз Советских

Социалистических Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (51) М.Кл G 06F 11/08 (22) Заявлено 11.02.74 (21) 1994814/18-24 с присоединением заявки №вЂ” (23) Приоритет—

Опубликовано 15,02.76. Бюллетень № 6

Гасударственный комитет

Совета Министров СССР во делам изобретений и открытий (53) УДК 681.327,75 (088.8) Дата опубликования описания 15.03,77 (72) Авторы изобретения

M. А. Межиборский, Е. М. Губенко и T. А. Лобачева

Ордена Октябрьской Революции Всесоюзный государственный проектно-изыскательский и научно-исследовательский институт энергетических систем и электрических сетей (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОНТРОЛЬНОГО

ЧИСЛА

А=М вЂ” R>, где М -- модуль:

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

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

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

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

Для защиты передаваемого кода необходимо вычислять контрольное число А, например, по формуле

Ri, — остаток от деления Х b; а,. на маi-=! дуль М; а; — цифра b i-м разряде передаваемого кода (i = 1,2... К);

Ь, — вес i-ro разряда (i = 1,2... К);

/г — длина кода (1(К (М вЂ” I).

В устройстве используется следующее свойство арифметических регистров. Если в

10 регистре длиной и происходит накопление суммы каких-либо слагаемых, то суммирование всегда производится по модулю q"",,где q— основание системы счисления. Для того, чтобы осуществить суммирование по модулю б М (q" перед началом сложения и после каждого переполнения к содержимому регистра необходимо прибавлять величину q" — М. Однако при этом в регистре, после окончания процесса суммирования, находится не число

20 /, а q — М+ R . Для получения числа

R „или числа (М вЂ” Ri, ) необходимо произвести соответствующие арифметические действия, а именно:

R. = (q" — М+- R.) — (q — М)

25 или

А = М вЂ” Rq — — q" — (q" — М + Rp)

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

30 Оно состоит пз тактового генератора 1, вы503243

Таблица

1 Г1ередаКоличество сложений

Состояние системы

Результаты ваемая цифра

10 — 97 = 3

Исходное положение

Поступление

1-й цифры

Поступление

2-й цифры

Поступление

3-й цифры

Поступление

4-й цифры

Поступление

5-й цифры

55

Поступление

6-й цифры

Поступление

7-й цифры

Поступление

8-и цифры

Поступление

9-rt цифры

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

Перед началом работы устройство устанавливается в исходное положение. При этом в блок 2 определения дополнения до модуля заносится «1»; из блока 3 хранения весовых коэффициентов в блок 4 определения поправки считывается модуль М, где он преобразуется в число q" — М. После этих операций блок 3 хранения весовых коэффициентов переводится в положение для считывания первого весового коэффициента b .

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

Со входа 7 сигнал, соответствующий первой цифре ссь поступает в блок определения дополнения до модуля. Этот сигнал может поступать, например, с клавишного устройства. В блок определения дополнения до модуля из блока хранения весовых коэффициентов поступает весовой коэффициент b, соответствующий первой цифре а>. В блоке определения дополнения до модуля происходит сложение весового коэффициента b столько раз, каково значение цифры аь Если при каком-либо сложении сумма оказывается больше модуля М (т. е. происходит переполнение), то в блоке определения дополнения до модуля вырабатывается сигнал переполнения, по которому из блока определения поправки поступает число q" — М в блок определения дополнения до модуля. Это число складывается с остатком от переполнения, получившегося в результате сложения весового коэффициента

b>. При поступлении второй цифры ag все операции выполняются аналогично описанным выше. В результате в блоке определения дополнения до модуля оказывается число

q "— М + Rz, цифра а2 выводится из устройства на выход 8, а блок хранения весовых коэффициентов переводится в положение для считывания следующего весового коэффициента b3 и так далее до тех пор, пока на вход не поступит k-я цифра а . В этом случае после прохождения всех операций цифра а выводится из устройства на выход 8, а блок хранения весовых коэффициентов переводится в следующее положение, при котором считывается признак конца ряда весовых коэффициентов. При появлении этого признака число

1О

4

q" — M + R> из блока определения дополнения до модуля поступает в блок 5 вывода, где вычисляется контрольное число, которое затем выводится из устройства на выход 8, а блок хранения весовых коэффициентов переводится в исходное положение.

Таким образом, после последовательности

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

Пример. Необходимо определить контрольное число по модулю 97 (М = 97) при максимальной длине кода /г„и,.= 9 и следующих весовых коэффициентах: Ь1 — — 11, Ь2 = 47, Ьз =43, b4 17, bg =67, bg =61, Ь7 =29, Ьа = 31, Ь9 = 73; основание системы счисления

q =10.

Допустим, необходимо передать код

235143220.

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

96, представляющее собой q" — М + Rg ——

= 102 — 97+kg = 96.

Следовательно, Rg = 93, а в блоке вывода вычисляется контрольное число А = М вЂ” Rg =

= 97 — 93 = 4, которое выводится из устройства на выход 8.

3 + 11 = 14

14+11 = 25

25+47 = 72

72+4719+3 = 22

22 + 47 = 69

69+4312 + 3 = 15

15+43 = 58

58 + 43— 1+3=4

4+43 = 47

47+43 = 90

90+17 7+3 = 10

10+67=77

77+67 — 44 + 3 = 47

47+6714 + 3 = 17

17+67 = 84

84+ 61в

-45+3 = 48

48+61 9+3=12

12 + 61 = 73

73+29 -

- 2 + 3 = 5

5 + 29 = 34

34+31 = 65

65+31 = 96

503243

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

Составитель В. Крылова

Редактор Л. Тюрина Текред М. Семенов Корректоры М. Лейзерман и Л. Орлова

Заказ 3791 Изд № 1126 Тираж 854 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, 7К-35, Раушская нао., д. 4/5

NOT, Загорский филиал

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