Choosing TMTO Parameters by means of Linear Optimization

In this paper we present a linear optimization model for choosing parameters in the Time Memory Trade Off method (TMTO). The restrictions of the given model are oriented to achieve a feasible TMTO for maximum time and memory given. Experiments confirmed that the proposed scheme determines the parameters in order to get high probability to invert a one-way function. The method can also be applied for combinations of time and memory not included in the reviewed literature.