PROJECT TITLE :

Immutable Authentication and Integrity Schemes for Outsourced Databases - 2018

ABSTRACT:

Database outsourcing enables organizations to offload their data management overhead to the external service providers. Immutable signatures are ideal tools to provide authentication and integrity for such applications with an important property known as immutability. Signature immutability ensures that, no attacker will derive a valid signature for unposed queries from previous queries and their corresponding signatures. This prevents an attacker from creating his own de-facto services via such derived signatures. Unfortunately, existing immutable signatures are terribly computation/communication pricey, which build them impractical for real-life applications. During this Project, we developed 3 new schemes referred to as sensible and immutable signature bouquets (PISB), which achieve efficient immutability for outsourced databases. PISB schemes are easy, non-interactive, and computation/communication efficient. Our generic theme can be constructed from any aggregate signature coupled with a normal signature. Our specific scheme is made from Condensed-RSA and Sequential Combination RSA. It encompasses a low verifier computational overhead and compact signature. Our third scheme offers rock bottom finish-to-finish delay among existing alternatives by enabling efficient signature pre-computability. We have a tendency to provide formal security analysis of PISB schemes (in Random Oracle Model) and offer a theoretical analysis on the connection between signature immutability and signature extraction. We tend to conjointly showed that PISB schemes are additional economical than previous alternatives.