An application of SQUARE cryptanalysis to symmetric block cipher O'zDST 1105:2009 to retrieve secret parameters

Abstract

We studied the symmetric block data encryption algorithm O'zDST 1105:2009 and demonstrated the process of retrieving of secret parameters $ R, d $ using integral analysis (SQUARE-analysis). These parameters are based on the secret key and are used to construct substitution tables of the algorithm. We attacked a truncated version of the algorithm exploiting its vulnerabilities. We demonstrated the importance of a thorough examination of the mutual influence of operations in encryption algorithms.