A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes

Frederico Schardong, Daniel Formolo

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

This work proposes a new cryptanalytic non-probabilistic trade-off
for unsalted hashes. It presents the main cryptanalytic trade-offs, making a
comparison with the proposed method. Although the number of hash operations
to recover an element is high compared with the traditional methods, the new
method has the advantage of guaranteed success on the recovery of hashes,
minimal and sequential disk read operations, unlike the existing probabilistic
trade-offs.
Original languageEnglish
Title of host publicationXVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais
Pages198
Number of pages211
Publication statusPublished - 1 Nov 2016

Keywords

  • Hash table
  • Algorithms
  • Security
  • Rainbow Tables

Fingerprint

Dive into the research topics of 'A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes'. Together they form a unique fingerprint.

Cite this