Cryptanalysis of an implementation scheme of the Tamed Transformation Method cryptosystem.
Jintai Ding,Timonthy Hodges
DOI: https://doi.org/10.1142/S0219498804000861
2011-01-01
Journal of Algebra and Its Applications
Abstract:A Tamed Transformation Method (TTM) cryptosystem was proposed by T. T. Moh in 1999. We describe how the first implementation scheme of the TTM system can be defeated. The computational complexity of our attack is 2(33) computations on the finite field with 2(8) elements. The cipher of the TTM systems are degree 2 polynomial maps derived from composition of invertible maps of either total degree 2 or linear maps which can be easily calculated and can be easily inverted. To ensure the system to be of degree two, the key construction of the implementation schemes of the TTM systems is a multi-variable polynomial Q(8)(x(1),..., x(n)) and a set of linearly independent quadratic polynomials q(i)(x(1),..., x(m)), i = 1,..., n such that Q(8)(q(1),..., q(n)) is again a degree 2 polynomials of x(1),..., x(m). In this paper, we study the first implementation scheme of the TTM systems [6]. We discovered that in this implementation scheme the specific polynomial Q(8) can be decomposed further into a factorization in terms of composition. By taking powers of the equality satisfied by the new composition factors, we can actually derive a set of equations, that can produce linear equations satisfied by the plaintext. These linear equations lead us to find a way to defeat this implementation scheme.