Practical Immutable Signature Bouquets (PISB) for Authentication and Integrity in Outsourced Databases

Abstract : Database outsourcing is a prominent trend that enables organizations to offload their data management overhead (e.g., query handling) to the external service providers. Immutable signatures are ideal tools to provide authentication and integrity for such applications with an important property called immutability. Signature immutability ensures that, no attacker can 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 very computation and communication costly (e.g., highly interactive), which make them impractical for task-intensive and heterogeneous applications.In this paper, we developed two new schemes that we call Practical and Immutable Signature Bouquets (PISB ), which achieve efficient immutability for outsourced database systems. Both PISB  schemes are very simple, non-interactive, and computation/communication efficient. Our generic scheme can be constructed from any aggregate signature coupled with a standard signature. Hence, it can flexibly provide performance trade-offs for various types of applications. Our specific scheme is constructed from Condensed-RSA and Sequential Aggregate RSA. It has a very low verifier computational overhead and end-to-end delay with a small signature size. We showed that PISB  schemes are secure and also much more efficient than previous alternatives.
Type de document :
Communication dans un congrès
Lingyu Wang; Basit Shafiq. 27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. Springer, Lecture Notes in Computer Science, LNCS-7964, pp.179-194, 2013, Data and Applications Security and Privacy XXVII. 〈10.1007/978-3-642-39256-6_12〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01490704
Contributeur : Hal Ifip <>
Soumis le : mercredi 15 mars 2017 - 17:15:37
Dernière modification le : jeudi 16 mars 2017 - 09:24:25
Document(s) archivé(s) le : vendredi 16 juin 2017 - 15:12:23

Fichier

978-3-642-39256-6_12_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Attila Yavuz. Practical Immutable Signature Bouquets (PISB) for Authentication and Integrity in Outsourced Databases. Lingyu Wang; Basit Shafiq. 27th Data and Applications Security and Privacy (DBSec), Jul 2013, Newark, NJ, United States. Springer, Lecture Notes in Computer Science, LNCS-7964, pp.179-194, 2013, Data and Applications Security and Privacy XXVII. 〈10.1007/978-3-642-39256-6_12〉. 〈hal-01490704〉

Partager

Métriques

Consultations de la notice

18

Téléchargements de fichiers

68