ГОСТ Р ИСО/МЭК 16022 — 2008
Этап 5. Шаблонная рандомизация:
Нерандомизированный двоичный поток разбивают на 4-битовые полубайты для облегчения выполнения
операции исключающего ИЛИ (XOR):
0111 0000 0000 0111 0000 0001 0101 0111 1111 0101 0101 0100 0000 1000 0110 1101 0000 1010 0011 0000
0001 1101 0101 0011 0101 0011 0000 1001 0100 0000 0
.
Получение требуемого числа (121) рандомизированных битов с помощью образца рандомизированного
двоичного потока (приложение L):
(05. FF. С7. 31. 88. А8. 83. 9С. 64. 87. 9F. 64. ВЗ. Е0. 40 первый бит из 9С) =
=0000 0101 1111 1111 1100 0111 0011 0001 1000 1000 1010 1000 1000 0011 1001 1100 0110 0100 1000 0111
1001 1111 0110 0100 1011 0011 1110 0000 0100 1101 1
.
Построение рандомизированного двоичного потока с применением операции исключающего ИЛИ (XOR) ко
входному потоку со случайными битами:
0111 0101 1111 1000 1100 0110 01100110 0111 1101 1111 1100 1000 1011 1111 0001 0110 1110 1011 0111
1000 0010 0011 0111 1110 0000 1110 1001 0000 1101 1
.
Этап 6. Размещение модулей в матрице:
Используя сетку размещения модулей данных для матрицы указанного размера, помещают модули данных
в области данных двоичной матрицы:
11010011001
10010101101
10111001010
11011101010
01100001100
11101001101
00100111110
10101111001
01111101010
10010011110
00110110111
.
После дополнения модулями шаблона поиска формируют окончательную двоичную матрицу:
1010101010101
1110100110010
1100101011011
1101110010100
1110111010101
1011000011000
1111010011011
1001001111100
1101011110011
1011111010100
1100100111101
1001101101110
1111111111111
.
Q.2 Пример вычисления алгоритма CRC
Формируют поток битов для ввода в CRC алгоритм, состоящий из 2-байтовой головной метки CRC и следу
ющими за ней исходными данными пользователя. 2-байтовая головная метка CRC согласно приложению J (таб
лица J.1) для формата 3 имеет вид:
0000 0011 0000 0000
.
Первоначальные данные пользователя:
А В 12 — X:
0100 0001
.
0100 0010
.
0011 0001
.
0011 0010
.
0010 1101
.
0101 1000
.
Полный поток битов для ввода в алгоритм CRC перед изменением порядка байтов на обратный:
0000 0011.0000 0000.0100 0001,0100 0010. 0011 0001.0011 0010.0010 1101,0101 ЮОО.
Полный поток битов для ввода в алгоритм CRC после изменением порядка байтов на обратный (64 бита):
1100 0000
.
0000 0000
.
1000 0010
.
0100 0010
.
1000 1100
.
0100 1100
.
1011 0100
.
0001 1010
.
Указанный поток битов вводят в конечный автомат CRC в соответствии с таблицей Q.2. Старший разряд CRC
находится в крайнем левом регистре сдвига так. что окончательным вычисленным значением CRC является
0111010101011001 при чтении непосредственно из конечного автомата. Подразделение на 4-битовые полубай ты
дает 0111, 0101. 0101. 1001, что является значением поля CRC. используемого в приложении О на этапе 2Ь.
104