• DocumentCode
    3610947
  • 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
  • Volume
    13
  • Issue
    8
  • fYear
    2015
  • Firstpage
    2723
  • Lastpage
    2727
  • 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;
  • fLanguage
    English
  • Journal_Title
    Latin America Transactions, IEEE (Revista IEEE America Latina)
  • Publisher
    ieee
  • ISSN
    1548-0992
  • Type

    jour

  • DOI
    10.1109/TLA.2015.7332155
  • Filename
    7332155