ГОСТ 34.11-2018 Информационная технология (ИТ). Криптографическая защита информации. Функция хэширования (с Поправкой)
5.4 Линейное преобразование множества двоичных векторов
Линейное преобразование множества двоичных векторов
задается умножением справа на матрицу А над полем GF(2), строки которой записаны ниже последовательно в шестнадцатеричном виде. Строка матрицы с номером j, j=0, ..., 63, записанная в виде
, где 
, i=0, ..., 15, есть 
.
8e20faa72ba0b470 6c022c38f90a4c07 a011d380818e8f40 0ad97808d06cb404 90dab52a387ae76f 092e94218d243cba 9d4df05d5f661451 18150f14b9ec46dd 86275df09ce8aaa8 e230140fc0802984 456c34887a3805b9 9bcf4486248d9f5d e4fa2054a80b329c 492c024284fbaec0 70a6a56e2440598e 07e095624504536c | 47107ddd9b505a38 3601161cf205268d 5086e740ce47c920 05e23c0468365a02 486dd4151c3dfdb9 8a174a9ec8121e5d c0a878a0a1330aa6 0c84890ad27623e0 439da0784e745554 71180a8960409a42 ac361a443d1c8cd2 c3e9224312c8c1a0 727d102a548b194e aa16012142f35760 3853dc371220a247 8d70c431ac02a736 | ad08b0e0c3282d1c 1b8е0b0е798с13c8 2843fd2067adea10 8c711e02341b2d01 24b86a840e90f0d2 4585254f64090fa0 60543c50de970553 0642ca05693b9f70 afc0503c273aa42a b60c05ca30204d21 561b0d22900e4669 effa11af0964ee50 39b008152acb8227 550b8e9e21f7a530 1ca76e95091051ad c83862965601dd1b | d8045870ef14980e 83478b07b2468764 14aff010bdd87508 46b60f011a83988e 125c354207487869 accc9ca9328a8950 302a1e286fc58ca7 0321658cba93c138 d960281e9d1d5215 5b068c651810a89e 2b838811480723ba f97d86d98a327728 9258048415eb419d a48b474f9ef5dc18 0edd37c48a08a6d8 641c314b2b8ee083 |
Здесь в одной строке записаны четыре строки матрицы А, при этом в строке с номером i, i=0,..., 15, записаны строки матрицы А с номерами 4i+j, j=0, ..., 3 в следующем порядке (слева направо):
4i+0, 4 i+1, 4 i+2, 4i+3.
Результат умножения вектора 
на матрицу А есть вектор 
:
, (2)
где 
для всех i=0, ..., 63.