logo SBA

ETD

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

Tesi etd-09222013-150646


Tipo di tesi
Tesi di laurea magistrale
Autore
SAELI, SALVATORE
URN
etd-09222013-150646
Titolo
Hash Full Attack Graph per il simulatore Haruspex v2
Dipartimento
INFORMATICA
Corso di studi
SICUREZZA INFORMATICA: INFRASTRUTTURE ED APPLICAZIONI
Relatori
controrelatore Prof. Bonuccelli, Maurizio
relatore Prof. Baiardi, Fabrizio
Parole chiave
  • attack graph
  • hash table
  • information security
  • optimization algorithms
Data inizio appello
11/10/2013
Consultabilità
Completa
Riassunto
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.