Algebraic Cryptanalysis of GOST Encryption Algorithm

• 作者: Ekaterina Maro Ludmila Babenko
• 来源期刊: 电脑和通信(英文)
• 学科: 数学
• 关键词: ENCRYPTION Algorithm GOST GOST S-BOX Systems of Multivariate QUADRATIC Equations ALGEBRAIC CRYPTANALYSIS Extended LINEARIZATION Method Gaussian Elimination
• 年，卷（期）: 2014,（4）
• 页码范围: 10-17
• 页数: 8页
• 分类号: O1

摘要

This paper observes approaches to algebraic analysis of GOST 28147-89 encryption algorithm (also known as simply GOST), which is the basis of most secure information systems in Russia. The general idea of algebraic analysis is based on the representation of initial encryption algorithm as a system of multivariate quadratic equations, which define relations between a secret key and a cipher text. Extended linearization method is evaluated as a method for solving the nonlinear sys- tem of equations.