Algoritmi per il miglioramento dell'efficienza di protocolli crittografici per authenticated pattern matching

Il problema di verificare la correttezza di query eseguiti su database esternalizzati ਠfondamentale per molti servizi di rete, in particolare dopo l'avvento del cloud computing. Questa tesi considera query di pattern matching, che permettono di individuare stringhe singole, a occorrenze multiple, nonchà© espressioni regolari specifiche all'interno di database e di testi di grandi dimensioni. La tesi affronta il problema di pattern matching autenticato su risorse testuali esternalizzate in server non fidati tramite il progetto e l'implementazione di nuovi protocolli crittografici. Le proposte migliorano lo stato dell'arte in termini di efficienza per alcuni contesti specializzati tramite soluzioni ottimizzate per effettuare controlli di integrità  efficienti su suffix tree costruiti su dati testuali. La tesi dimostra le funzionalità  e la maggiore efficienza dei protocolli tramite dettagliate analisi sperimentali sull'implementazione software.