Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


miami1312292383.pdf (477.25 KB)

ETD Abstract Container

Abstract Header

Private data querying in the precomputation model

Li, Boyang
http://rave.ohiolink.edu/etdc/view?acc_num=miami1312292383

Abstract Details

2011, Master of Computer Science, Miami University, Computer Science and Software Engineering.
Private data querying (PDQ) is about querying a database held by a server without: i) revealing any information about the query to the server, and ii) learning more information than the result of the query. Prior solutions to the PDQ problem require linear (in the size of the dataset) computation and communication, which is impractical for large datasets. In this thesis, we propose a new model for secure computation that separates PDQ protocols into two phases: a precomputation phase and a query phase. We introduce a scheme with sublinear computation and communication query cost under the assumption that the data owner can do a reasonable amount of computation at the precomputation phase. This assumption is reasonable in many environments when the data is known ahead of time and the queries are known at a later time. We also introduce such protocols for the following database problems: existence problem, message lookup, the rank of query, one dimensional query, two dimensional range query, a small data change by the server.
Keith Frikken, PhD (Advisor)
William Brinkman, PhD (Committee Member)
Lukasz Opyrchal, PhD (Committee Member)
38 p.
Computer Science
Private Data Querying; Secure Two-party Computation; Precomputation

Recommended Citations

Citations

  • Li, B. (2011). Private data querying in the precomputation model [Master's thesis, Miami University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=miami1312292383

    APA Style (7th edition)

  • Li, Boyang. Private data querying in the precomputation model. 2011. Miami University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=miami1312292383.

    MLA Style (8th edition)

  • Li, Boyang. "Private data querying in the precomputation model." Master's thesis, Miami University, 2011. http://rave.ohiolink.edu/etdc/view?acc_num=miami1312292383

    Chicago Manual of Style (17th edition)

miami1312292383
265
© 2011, all rights reserved.
This open access ETD is published by Miami University and OhioLINK.