Криптографічні властивості рівнянь першого степеня із різними алгебраїчними операціями

Abstract

Розглядаються рівняння першого степеня над бітовими векторами від однієї та двох змінних, в яких використовуються різні алгебраїчні операції: побітове, модульне та поблокове додавання. Для таких рівнянь досліджені деякі властивості, які мають застосування у криптографії, зокрема, при диференціальному криптоаналізі певних класів блочних шифрів та при побудові колізій геш-функцій.

The point of this research is to obtain cryptographic properties of simple equations with one or two unknowns which uses different algebraic operations: bitwise, modular and blockwise addition over binary vectors. Such properties are widely used in differential cryptanalysis of block ciphers and in search of collision of hash functions.