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.
LanguageEnglish
Title of host publicationXVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais
Pages198
Number of pages211
Publication statusPublished - 1 Nov 2016

Fingerprint

Recovery

Keywords

  • Hash table
  • Algorithms
  • Security
  • Rainbow Tables

Cite this

Schardong, F., & Formolo, D. (2016). A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes. In XVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais (pp. 198)
Schardong, Frederico ; Formolo, Daniel. / A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes. XVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais. 2016. pp. 198
@inproceedings{36661e889c124325a071ced7d1c7475b,
title = "A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes",
abstract = "This work proposes a new cryptanalytic non-probabilistic trade-offfor unsalted hashes. It presents the main cryptanalytic trade-offs, making acomparison with the proposed method. Although the number of hash operationsto recover an element is high compared with the traditional methods, the newmethod has the advantage of guaranteed success on the recovery of hashes,minimal and sequential disk read operations, unlike the existing probabilistictrade-offs.",
keywords = "Hash table, Algorithms, Security, Rainbow Tables",
author = "Frederico Schardong and Daniel Formolo",
year = "2016",
month = "11",
day = "1",
language = "English",
pages = "198",
booktitle = "XVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais",

}

Schardong, F & Formolo, D 2016, A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes. in XVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais. pp. 198.

A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes. / Schardong, Frederico; Formolo, Daniel.

XVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais. 2016. p. 198.

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

TY - GEN

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

AU - Schardong, Frederico

AU - Formolo, Daniel

PY - 2016/11/1

Y1 - 2016/11/1

N2 - This work proposes a new cryptanalytic non-probabilistic trade-offfor unsalted hashes. It presents the main cryptanalytic trade-offs, making acomparison with the proposed method. Although the number of hash operationsto recover an element is high compared with the traditional methods, the newmethod has the advantage of guaranteed success on the recovery of hashes,minimal and sequential disk read operations, unlike the existing probabilistictrade-offs.

AB - This work proposes a new cryptanalytic non-probabilistic trade-offfor unsalted hashes. It presents the main cryptanalytic trade-offs, making acomparison with the proposed method. Although the number of hash operationsto recover an element is high compared with the traditional methods, the newmethod has the advantage of guaranteed success on the recovery of hashes,minimal and sequential disk read operations, unlike the existing probabilistictrade-offs.

KW - Hash table

KW - Algorithms

KW - Security

KW - Rainbow Tables

M3 - Conference contribution

SP - 198

BT - XVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais

ER -

Schardong F, Formolo D. A Non-Probabilistic Time-Storage Trade-off for Unsalted Hashes. In XVI Simposio Brasileiro em Seguranca da Informacao e de Sistemas Computacionais. 2016. p. 198