Normal view MARC view ISBD view

Obfuscation ⇒ (IND-CPA Security [not ⇒] Circular Security) /

by Marcedone, Antonio (Antosecret) [aut]; Catalano, Dario [ths]; Warinschi, Bogdan [opn].
Material type: materialTypeLabelBookPublisher: Catania : Scuola Superiore di Catania, 2016Description: iii, 35 p. ; 24 cm.Subject(s): Cryptography -- MathematicsOnline resources: Abstract | Contents
Contents:
Introduction -- Preliminaries and overview -- Separation from virtual black-box obfuscation -- Separation from indistinguishability obfuscation -- Bibliography.
Dissertation note: 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 Abstract: 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 [23]. Concurrently and independently, similar results were obtained by Koppula, Ramchen and Waters [21]. In particular, they were the firsts to obtain the separation from Indistinguishability Obfuscation. See both the papers for a more detailed comparison [23, 21].
List(s) this item appears in: Tesi di Laurea, Diploma, Dottorato, Master
Tags from this library:
No tags from this library for this title.
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 [23]. Concurrently and independently, similar results were obtained by Koppula, Ramchen and Waters [21]. In particular, they were the firsts to obtain the separation from Indistinguishability Obfuscation. See both the papers for a more detailed comparison [23, 21].

Click on an image to view it in the image viewer