Title :
Choosing TMTO Parameters by means of Linear Optimization
Author :
Moreno, Jorge ; Borges, Mijail ; Borges, Miguel Angel
Author_Institution :
Univ. de . Oriente, Santiago de Cuba, Cuba
Abstract :
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.
Keywords :
cryptography; optimisation; TMTO parameters; linear optimization model; time memory trade off method; Ciphers; Encryption; Optimization; Silicon; Yttrium; TMTO; block ciphers; cryptanalysis; one-way functions; stream ciphers; time memory trade off;
Journal_Title :
Latin America Transactions, IEEE (Revista IEEE America Latina)
DOI :
10.1109/TLA.2015.7332155
