Giuseppe PERSIANO | Progetti

PRIVACY AND SECURITY IN ONLINE SOCIAL NETWORKS

Per ottenere protocolli per il calcolo sicuro di funzioni con pochi messaggi ed assunzioni di complssità computazionale plausibili studieremo una primitiva crittografica speciale: i sistemi di prova interattivi che sono non-malleable zero-knowledge proofs of knowledge. Il nostro obiettivo sarà l'utilizzo di recenti tecniche basate su protocolli dealyed-input per poter costruire non-malleable zero-knowledge proofs of knowledge che richiedono solo quattro messaggi di comunicazione e si basano sull'uso di una qualunque funzione one-way.Parte della nostra attività di ricerca consisterà nell'analisi di del problema del role mining sotto vincoli specifici sul numero di permessi che ogni ruolo può avere, sul numero di ruoli che possono essere assegnati ad ogni utente, sul numero di ruoli in cui un permesso può appartenere e sul numero di utenti a cui in ruolo può essere assegnato. Analizzeremo anche combinazioni dei precedenti vincoli (i.e., una coppia di vincoli deve essere soddisfatta contemporaneamente). Valuteremo la complessità computazionale dei problemi di role mining con vincoli proposti e forniremo algoritmi (euristiche nel caso in cui i problemi di ottimizzazione associati siano NP-hard) per l'individuazione di ruoli che soddisfino i vincoli previsti (i.e., estrazione di un role-set) e che siano quanto più "simili" alla soluzione ottima. Inoltre, valuteremo sperimentalmente, attraverso delle metriche opportunamente definite, gli algoritmi (euristiche) proposti applicando gli stessi a datatset sia reali sia generati casualmente. Confronteremo le nostre soluzioni con eventuali soluzioni allo stato dell'arte valutando la loro efficienza ed efficacia.La ricerca si incentrerà anche sulla definizione di una nozione di sicurezza rilassata per oblivious storage che permette un'implementazione della primitiva piu' efficiente di quelle corrente (che hanno uno slowdown di circa 40).