logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09222013-150646


Tipo di tesi
Tesi di laurea magistrale
URN
etd-09222013-150646
Titolo
Hash Full Attack Graph per il simulatore Haruspex v2
Dipartimento
INFORMATICA
Corso di studi
SICUREZZA INFORMATICA: INFRASTRUTTURE ED APPLICAZIONI
Parole chiave
  • attack graph
  • hash table
  • information security
  • optimization algorithms
Data inizio appello
11/10/2013
Consultabilità
Completa
Riassunto (Inglese)
Riassunto (Italiano)
The work done is the implementation of a Hash Attack Graph realized for the simulator Haruspex v2 with the aim to optimize, in terms of time and memory, the performance of the simulator. From a first analysis of the structure of the graph and
of algorithms used in the version of the simulator taken into consideration, a solution based on the adjacency-list representation of the graph and on the use of a hash table for temporary storage of the information needed to construct the graph was developed. The results obtained from a sample of simulations have demonstrated the efficiency of the solution measuring how time and memory are used in the whole simulation process,comparing them with some critical points of the version of the simulator examined.