Questo lavoro presenta un confronto empirico tra Simple Tabulation Hashing e Tornado Tabulation Hashing, due schemi di hashing basati su tabulation. Simple Tabulation è una tecnica efficiente e ampiamente utilizzata, ma presenta vulnerabilità su determinati input. Tornado Tabulation estende Simple Tabulation introducendo caratteri derivati progressivi con l'obiettivo di garantire proprietà di casualità più forti. Lo scopo di questo lavoro è valutare empiricamente le differenze di prestazioni tra i due schemi.

Simple Tabulation vs Tornado Tabulation Hashing: Analisi Empirica delle Prestazioni

BORTOLAZZI, LUCA
2025/2026

Abstract

Questo lavoro presenta un confronto empirico tra Simple Tabulation Hashing e Tornado Tabulation Hashing, due schemi di hashing basati su tabulation. Simple Tabulation è una tecnica efficiente e ampiamente utilizzata, ma presenta vulnerabilità su determinati input. Tornado Tabulation estende Simple Tabulation introducendo caratteri derivati progressivi con l'obiettivo di garantire proprietà di casualità più forti. Lo scopo di questo lavoro è valutare empiricamente le differenze di prestazioni tra i due schemi.
2025
Simple Tabulation vs Tornado Tabulation Hashing: An Empirical Performance Analysis
Hashing
Tabulation
Analisi Prestazioni
File in questo prodotto:
File Dimensione Formato  
Bortolazzi_Luca.pdf

accesso aperto

Dimensione 600.18 kB
Formato Adobe PDF
600.18 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/111137