Secure outsourcing of DNA searching via finite automata

Marina Blanton; Mehrdad Aliasgari

doi:10.1007/978-3-642-13739-6_4

Secure outsourcing of DNA searching via finite automata

Marina Blanton
, Mehrdad Aliasgari

Department of Computer Science and Engineering

University of Notre Dame

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

61 Scopus citations

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.

Original language	English
Title of host publication	Data and Applications Security and Privacy XXIV - 24th Annual IFIP WG 11.3 Working Conference, Proceedings
Pages	49-64
Number of pages	16
DOIs	https://doi.org/10.1007/978-3-642-13739-6_4
State	Published - 2010
Event	24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy - Rome, Italy Duration: Jun 21 2010 → Jun 21 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6166 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy
Country/Territory	Italy
City	Rome
Period	06/21/10 → 06/21/10

Access to Document

10.1007/978-3-642-13739-6_4

Cite this

Blanton, M., & Aliasgari, M. (2010). Secure outsourcing of DNA searching via finite automata. In Data and Applications Security and Privacy XXIV - 24th Annual IFIP WG 11.3 Working Conference, Proceedings (pp. 49-64). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6166 LNCS). https://doi.org/10.1007/978-3-642-13739-6_4

@inproceedings{26e52309c9594c9d8d72b70233d3144f,

title = "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.",

author = "Marina Blanton and Mehrdad Aliasgari",

year = "2010",

doi = "10.1007/978-3-642-13739-6\_4",

language = "English",

isbn = "3642137385",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "49--64",

booktitle = "Data and Applications Security and Privacy XXIV - 24th Annual IFIP WG 11.3 Working Conference, Proceedings",

note = "24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy ; Conference date: 21-06-2010 Through 21-06-2010",

}

Blanton, M & Aliasgari, M 2010, Secure outsourcing of DNA searching via finite automata. in Data and Applications Security and Privacy XXIV - 24th Annual IFIP WG 11.3 Working Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6166 LNCS, pp. 49-64, 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy, Rome, Italy, 06/21/10. https://doi.org/10.1007/978-3-642-13739-6_4

Secure outsourcing of DNA searching via finite automata. / Blanton, Marina; Aliasgari, Mehrdad.
Data and Applications Security and Privacy XXIV - 24th Annual IFIP WG 11.3 Working Conference, Proceedings. 2010. p. 49-64 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6166 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Secure outsourcing of DNA searching via finite automata

AU - Blanton, Marina

AU - Aliasgari, Mehrdad

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/77958487669

U2 - 10.1007/978-3-642-13739-6_4

DO - 10.1007/978-3-642-13739-6_4

M3 - Conference contribution

AN - SCOPUS:77958487669

SN - 3642137385

SN - 9783642137389

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 49

EP - 64

BT - Data and Applications Security and Privacy XXIV - 24th Annual IFIP WG 11.3 Working Conference, Proceedings

T2 - 24th Annual IFIP WG 11.3 Working Conference on Data and Applications Security and Privacy

Y2 - 21 June 2010 through 21 June 2010

ER -

Blanton M, Aliasgari M. Secure outsourcing of DNA searching via finite automata. In Data and Applications Security and Privacy XXIV - 24th Annual IFIP WG 11.3 Working Conference, Proceedings. 2010. p. 49-64. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-13739-6_4

Secure outsourcing of DNA searching via finite automata

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this