Costruzione di indici sicuri per la ricerca remota su dati cifrati
Autore
Alfonso De Martino - Università degli Studi di Salerno - [2006-07]
Documenti
Abstract
Il presente lavoro si propone di affrontare il problema della ricerca remota su dati cifrati, analizzando il protocollo detto di “Searchable Symmetic Encryption” (SSE), il quale permette ad un utente di memorizzare in maniera privata i propri dati su un server remoto non affidabile, mantenendo allo stesso tempo la possibilità di effettuare ricerche selettive su di essi senza perdere la confidenzialità.
Il protocollo è basato sulla creazione di indici sicuri memorizzati su un server remoto non affidabile. Un indice sicuro consente ad un utente che possiede una trapdoor per una certe parola, di verificare se il documento associato a quell’indice contiene la parola in questione. L’indice non può rivelare alcuna informazione sul suo contenuto senza una trapdoor valida, la quale può essere generata solamente utilizzando una chiave segreta, nota all’utente ma non al server.
Gli indici sono costruti mediante l’uso dei Bloom Filter. Un Bloom Filter è un vettore rappresentativo di un insieme di elementi basato su funzioni hash, che può essere utilizzato per effettuare test di appartenenza di un elemento ad un determinato insieme.
Per la valutazione delle prestazioni del protocollo è stato implementato un Web Service JAVA basato su Apache Axis.
Il protocollo è basato sulla creazione di indici sicuri memorizzati su un server remoto non affidabile. Un indice sicuro consente ad un utente che possiede una trapdoor per una certe parola, di verificare se il documento associato a quell’indice contiene la parola in questione. L’indice non può rivelare alcuna informazione sul suo contenuto senza una trapdoor valida, la quale può essere generata solamente utilizzando una chiave segreta, nota all’utente ma non al server.
Gli indici sono costruti mediante l’uso dei Bloom Filter. Un Bloom Filter è un vettore rappresentativo di un insieme di elementi basato su funzioni hash, che può essere utilizzato per effettuare test di appartenenza di un elemento ad un determinato insieme.
Per la valutazione delle prestazioni del protocollo è stato implementato un Web Service JAVA basato su Apache Axis.
Questa tesi è correlata alla categoria