Chương II: LƯỢC ĐỒ KHÓA CỦA MÃ KHỐI VÀ MỘT SỐ LƯỢC ĐỒ CỤ THỂ
2.3 Chuẩn mã dữ liệu Xôviết (GOST)
Ngoài chuẩn mã dữ liệu DES đã được biết, chuẩn mã dữ liệu Xô viết là một trong những kiểu đặc trưng của hệ mã khối sử dụng cấu trúc Feistel với hạt nhân là các hộp thế, phép dịch vòng, kết hợp với các phép toán số học như phép XOR và phép cộng môdulo.
Mô hình mã dịch của chuẩn mã dữ liệu Xô viết cũng gần tương tự như DES, tuy nhiên nó dùng một độ dài khoá lớn hơn là 256 bit để mã hoá bản rõ 64-bit. Ngoài ra, tám hộp thế của chuẩn mã dữ liệu Xô viết là hoàn toàn bí mật, không được công khai như trong DES. Dưới đây là mô hình cụ thể.
Thuật toán GOST bao gồm 32 vòng lặp, trong đó mỗi một vòng lặp được cho trong Hình 2.1. Khoá bí mật là một xâu bít độ dài 256. Hộp cộng CM1 là phép cộng môdulo 232, còn hộp cộng CM2 là phép cộng XOR. Thao tác R là phép dịch vòng về bên trái đi 11 vị tri (theo hướng bít có nghĩa lớn nhất), còn S1, S2, .. ., S8 là các hộp thế với không gian đầu vào và đầu ra đều là GF(24), các phép tương ứng trong các hộp thế này cũng được giữ bí mật. Với 32 vòng lặp thuật toán GOST sử dụng khoá bí mật tương ứng theo thứ tự sau:
K0,..., K7, K0,..., K7,K0,..., K7,K7,..., K0.
Sơ bộ có thể thấy thuật toán GOST tuân thủ cấu trúc mã Feistel, quá trình mã dịch thực hiện dễ dàng, đồng thời có một số yếu tố cần lưu ý đó là độ dài khoá bí mật khá lớn cùng với việc giữ kín các hộp thế trong sơ đồ mã hoá.
Hình 2.1: Sơ đồ một vòng lặp của thuật toán GOST.
