%0 Conference Proceedings
%T Secure Outsourcing of DNA Searching via Finite Automata
%+ Department of Computer Science and Engineering
%A Blanton, Marina
%A Aliasgari, Mehrdad
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy (DBSEC)
%C Rome, Italy
%Y Sara Foresti; Sushil Jajodia
%I Springer
%3 Data and Applications Security and Privacy XXIV
%V LNCS-6166
%P 49-64
%8 2010-06-21
%D 2010
%R 10.1007/978-3-642-13739-6_4
%Z Computer Science [cs]/Digital Libraries [cs.DL]Conference papers
%X 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.
%G English
%2 https://inria.hal.science/hal-01056669/document
%2 https://inria.hal.science/hal-01056669/file/_50.pdf
%L hal-01056669
%U https://inria.hal.science/hal-01056669
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-LNCS-6166
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC11
%~ IFIP-WG11-3
%~ IFIP-DBSEC
%~ IFIP-2010