ВУЗ:
Составители:
83
принципах с ними алгоритм выработки имитовставки. Последняя является
не чем иным, как криптографической контрольной комбинацией, то есть
кодом, вырабатываемым из исходных данных с использованием секретного
ключа с целью имитозащиты, или защиты данных от внесения в них
несанкционированных изменений.
На различных шагах алгоритмов ГОСТа данные, которыми они
оперируют, интерпретируются и используются различным
образом. В
некоторых случаях элементы данных обрабатываются как массивы
независимых битов, в других случаях – как целое число без знака, в третьих –
как имеющий структуру сложный элемент, состоящий из нескольких более
простых элементов. Поэтому во избежание путаницы следует договориться
об используемых обозначениях. Элементы данных в данной статье
обозначаются заглавными латинскими буквами
с наклонным начертанием
(например, X). Через |X| обозначается размер элемента данных X в битах.
Таким образом, если интерпретировать элемент данных X как целое
неотрицательное число, можно записать следующее неравенство: 0≤X<2
|X|
.
Если элемент данных состоит из нескольких элементов меньшего размера,
то этот факт обозначается следующим образом: X=(X
0
,X
1
,…,X
n–
1
)=X
0
||X
1
||…||X
n–1
. Процедура объединения нескольких элементов данных в
один называется конкатенацией данных и обозначается символом «||».
Естественно, для размеров элементов данных должно выполняться
следующее соотношение: |X|=|X
0
|+|X
1
|+…+|X
n-1
|. При задании сложных
элементов данных и операции конкатенации составляющие элементы данных
перечисляются в порядке возрастания старшинства. Иными словами, если
интерпретировать составной элемент и все входящие в него элементы
данных как целые числа без знака, то можно записать следующее равенство:
(X
0
,X
1
,…,X
n–1
)=X
0
||X
1
||…||X
n–1=
X
0
+2
|X0|
(X
1
+2
|X1|
(…(X
n-2
+2
|Xn-2|
X
n–1
)…)).
В алгоритме элемент данных может интерпретироваться как массив
отдельных битов, в этом случае биты обозначаем той же самой буквой, что и
массив, но в строчном варианте, как показано на следующем примере:
X =(x
0
,x
1
,…,x
n-1
)= x
0
+2
1
·x
1
+…+2
n-1
·x
n–1
.
Если над элементами данных выполняется некоторая операция, имеющая
логический смысл, то предполагается, что данная операция выполняется над
соответствующими битами элементов. Иными словами A•B
=(a
0
•b
0
,a
1
•b
1
,…,a
n–1
•b
n–1
), где n=|A|=|B|, а символом «•» обозначается
произвольная бинарная логическая операция; как правило, имеется ввиду
операция исключающего или, она же – операция суммирования по модулю 2:
a
⊕
b=(a+b)mod2.
Страницы
- « первая
- ‹ предыдущая
- …
- 81
- 82
- 83
- 84
- 85
- …
- следующая ›
- последняя »
