|Location||Call number||Copy number||Status||Date due|
|Sala B : Armadio Tesi||THS_2016 005.82 M313 (Browse shelf)||1||Available|
|Sala B : Armadio Tesi||THS_2016 005.82 M313 (Browse shelf)||2||Available|
Tesi di diploma di 2° livello per la Classe delle Scienze Sperimentali Diploma di 2° livello Scuola Superiore di Catania, Catania, Italy 2016 A.A. 2014/2015
Includes bibliographical references (p. 30-33).
Introduction -- Preliminaries and overview -- Separation from virtual black-box obfuscation -- Separation from indistinguishability obfuscation -- Bibliography.
Tesi discussa il 11/01/2016.
Encryption is one of the firsts and most fundamental primitives of modern cryptography. An encryption scheme allows anyone to take a message and create a corresponding "ciphertext" (using an "encryption key") that carries little or no information about the message in the eyes of everyone but the owner of a designated secret "decryption key". In this work we finally settle the question showing that for every n there exists an IND-CPA secure scheme which is not n-circular secure. Our results rely on cryptographic program obfuscation. This dissertation is based on work conducted in 2013 and 2014, mostly while visiting the cryptography research group at Aarhus University. The results presented here were obtained in collaboration with Professor Claudio Orlandi, and published in . Concurrently and independently, similar results were obtained by Koppula, Ramchen and Waters . In particular, they were the firsts to obtain the separation from Indistinguishability Obfuscation. See both the papers for a more detailed comparison [23, 21].