Rainbow Tables: How Far Can CPU Go? - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique The Computer Journal Année : 2022

Rainbow Tables: How Far Can CPU Go?

Résumé

Abstract Rainbow tables are techniques commonly used in computer security to invert one-way functions, for instance to crack passwords, when the domain of definition is reasonably sized. This article explores the limit on the problem size that can be treated by rainbow tables when the precomputation and the attack phases are both CPU-driven. We conclude that the bottleneck is no longer the memory as it may have been and the precomputation phase seems to have been underestimated so far. We offer a comparison of what can be done on different environments depending on the needs and available computing power of the users.
Fichier principal
Vignette du fichier
how_far_can_cpu_go.pdf (406.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04349301 , version 1 (26-12-2023)

Identifiants

Citer

Gildas Avoine, Xavier Carpent, Diane Leblanc-Albarel. Rainbow Tables: How Far Can CPU Go?. 2022, pp.3029-3037. ⟨10.1093/comjnl/bxac147⟩. ⟨hal-04349301⟩
22 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More