Secure Outsourcing of DNA Searching via Finite Automata

Abstract : This work treats the problem of error-resilient DNA searching via oblivious evaluation of finite automata, where a client has a DNA sequence, and a service provider has a pattern that corresponds to a genetic test. Error-resilient searching is achieved by representing the pattern as a finite automaton and evaluating it on the DNA sequence, where privacy of both the pattern and the DNA sequence must be preserved. Interactive solutions to this problem already exist, but can be a burden on the participants. Thus, we propose techniques for secure outsourcing of finite automata evaluation to computational servers, which do not learn any information. Our techniques are applicable to any type of finite automata, but the optimizations are tailored to DNA searching.
Type de document :
Communication dans un congrès
Sara Foresti; Sushil Jajodia. 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC), Jun 2010, Rome, Italy. Springer, Lecture Notes in Computer Science, LNCS-6166, pp.49-64, 2010, Data and Applications Security and Privacy XXIV. 〈10.1007/978-3-642-13739-6_4〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056669
Contributeur : Hal Ifip <>
Soumis le : mercredi 20 août 2014 - 13:38:29
Dernière modification le : vendredi 11 août 2017 - 17:32:38
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 11:43:54

Fichier

_50.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Marina Blanton, Mehrdad Aliasgari. Secure Outsourcing of DNA Searching via Finite Automata. Sara Foresti; Sushil Jajodia. 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC), Jun 2010, Rome, Italy. Springer, Lecture Notes in Computer Science, LNCS-6166, pp.49-64, 2010, Data and Applications Security and Privacy XXIV. 〈10.1007/978-3-642-13739-6_4〉. 〈hal-01056669〉

Partager

Métriques

Consultations de la notice

106

Téléchargements de fichiers

169