Secure and Verifiable Outsourcing of Sequence Comparisons - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Secure and Verifiable Outsourcing of Sequence Comparisons

Yansheng Feng
  • Fonction : Auteur
  • PersonId : 1003069
Hua Ma
  • Fonction : Auteur
  • PersonId : 1003070
Xiaofeng Chen
  • Fonction : Auteur
  • PersonId : 993512
Hui Zhu
  • Fonction : Auteur
  • PersonId : 1003071

Résumé

With the advent of cloud computing, secure outsourcing techniques of sequence comparisons are becoming increasingly valuable, especially for clients with limited resources. One of the most critical functionalities in data outsourcing is verifiability. However, there is very few secure outsourcing scheme for sequence comparisons that the clients can verify whether the servers honestly execute a protocol or not. In this paper, we tackle the problem by integrating the technique of garbled circuit with homomorphic encryption. As compared to existing schemes, our proposed solution enables clients to efficiently detect the dishonesty of servers. In particular, our construction re-garbles the circuit only for malformed responses and hence is very efficient. Besides, we also present the formal analysis for our proposed construction.
Fichier principal
Vignette du fichier
978-3-642-36818-9_25_Chapter.pdf (147.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01480179 , version 1 (01-03-2017)

Licence

Paternité

Identifiants

Citer

Yansheng Feng, Hua Ma, Xiaofeng Chen, Hui Zhu. Secure and Verifiable Outsourcing of Sequence Comparisons. 1st International Conference on Information and Communication Technology (ICT-EurAsia), Mar 2013, Yogyakarta, Indonesia. pp.243-252, ⟨10.1007/978-3-642-36818-9_25⟩. ⟨hal-01480179⟩
100 Consultations
139 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More