A vast amount of today's Internet users' on line activities consists of queries to various types of databases. From traditional search engines to modern cloud based services, a person's everyday queries over a period of time on various data sources, will leave a trail visible to the query processor, which can reveal significant and possibly sensitive information about her. Private Information Retrieval (PIR) algorithms can be leveraged for providing perfect privacy to users' queries, though at a restrictive computational cost. In this work, we consider today's highly distributed computing environments, as well as certain secure-hardware devices, for optimizing existing PIR solutions. In particular, we initially employ available secure-hardware in a novel approach with the goal of providing faster and constant private query responses, by sacrificing some degree of privacy. Further on, we utilize the widely used Message Passing Interface (MPI) protocol for designing a library which can be used in third party software for performing private queries.
","abstract_html":"<p>A vast amount of today's Internet users' on line activities consists of queries to various types of databases. From traditional search engines to modern cloud based services, a person's everyday queries over a period of time on various data sources, will leave a trail visible to the query processor, which can reveal significant and possibly sensitive information about her. Private Information Retrieval (PIR) algorithms can be leveraged for providing perfect privacy to users' queries, though at a restrictive computational cost. In this work, we consider today's highly distributed computing environments, as well as certain secure-hardware devices, for optimizing existing PIR solutions. In particular, we initially employ available secure-hardware in a novel approach with the goal of providing faster and constant private query responses, by sacrificing some degree of privacy. Further on, we utilize the widely used Message Passing Interface (MPI) protocol for designing a library which can be used in third party software for performing private queries.</p>","abstract_has_math":false,"creators":["Nikolopoulos, Konstantinos"],"institution":"The Graduate School and University Center of The City University of New York","degree_name":"Doctor of Philosophy","degree_level":"Doctoral","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":["Spiridon Bakiras"],"committee_chairs":[],"committee_members":["Abdullah Uz Tansel","Sven Dietrich","Efstathios Zachos"],"year":2019,"date_issued":"2019-05-01T07:00:00Z","date_published":"2019-05-01T07:00:00Z","updated_at":"2026-07-24T01:59:38Z","subjects":["Digital Communications and Networking","Private","Information","Retrieval"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://academicworks.cuny.edu/gc_etds/3158","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Spiridon Bakiras"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Abdullah Uz Tansel","Sven Dietrich","Efstathios Zachos"]},{"key":"dc:creator","label":"Author","values":["Nikolopoulos, Konstantinos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2019-10-16T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["The Graduate School and University Center of The City University of New York"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Digital Communications and Networking","Private","Information","Retrieval"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://academicworks.cuny.edu/gc_etds/3158"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["A vast amount of today's Internet users' on line activities consists of queries to various types of databases. From traditional search engines to modern cloud based services, a person's everyday queries over a period of time on various data sources, will leave a trail visible to the query processor, which can reveal significant and possibly sensitive information about her. Private Information Retrieval (PIR) algorithms can be leveraged for providing perfect privacy to users' queries, though at a restrictive computational cost. In this work, we consider today's highly distributed computing environments, as well as certain secure-hardware devices, for optimizing existing PIR solutions. In particular, we initially employ available secure-hardware in a novel approach with the goal of providing faster and constant private query responses, by sacrificing some degree of privacy. Further on, we utilize the widely used Message Passing Interface (MPI) protocol for designing a library which can be used in third party software for performing private queries.
"]},{"key":"dc:title","label":"Title","values":["Efficient Private Information Retrieval"]}]}],"canonical_facts":{"dc:contributor.advisor":["Spiridon Bakiras"],"dc:contributor.committeemember":["Abdullah Uz Tansel","Sven Dietrich","Efstathios Zachos"],"dc:creator":["Nikolopoulos, Konstantinos"],"dc:date.available":["2019-10-16T07:00:00Z"],"dc:description.abstract":["A vast amount of today's Internet users' on line activities consists of queries to various types of databases. From traditional search engines to modern cloud based services, a person's everyday queries over a period of time on various data sources, will leave a trail visible to the query processor, which can reveal significant and possibly sensitive information about her. Private Information Retrieval (PIR) algorithms can be leveraged for providing perfect privacy to users' queries, though at a restrictive computational cost. In this work, we consider today's highly distributed computing environments, as well as certain secure-hardware devices, for optimizing existing PIR solutions. In particular, we initially employ available secure-hardware in a novel approach with the goal of providing faster and constant private query responses, by sacrificing some degree of privacy. Further on, we utilize the widely used Message Passing Interface (MPI) protocol for designing a library which can be used in third party software for performing private queries.
"],"dc:identifier":["https://academicworks.cuny.edu/gc_etds/3158"],"dc:subject":["Digital Communications and Networking","Private","Information","Retrieval"],"dc:title":["Efficient Private Information Retrieval"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Doctoral"],"thesis:degree_name":["Doctor of Philosophy"],"thesis:institution_name":["The Graduate School and University Center of The City University of New York"]},"updated_at":"2026-07-24T01:59:38Z"}