Saltar al contenido
uencoder

Catena

Catena es una función de hashing de contraseñas con alta exigencia de memoria diseñada por Buering et al., basada en el Bit Reversal Graph, que ofrece resistencia a los compromisos tiempo-memoria.

Propósito

Una función de hashing de contraseñas que resiste el paralelismo de GPU/ASIC y los ataques de compromiso tiempo-memoria; una propuesta de la competencia PHC.

Mecanismo

Múltiples pasadas basadas en grafos: cada pasada llena y recorre la memoria sobre el Bit Reversal Graph, dependiendo del estado completo de la pasada anterior. El parámetro λ controla el número de pasadas y g la memoria.

Casos de uso

  • Hashing y almacenamiento de contraseñas
  • Propuesta del concurso PHC
  • Función con alta exigencia de memoria

Herramientas relacionadas

References