Private keyword-based push and pull with applications to anonymous communication. Kissner, L., Oprea, A., Reiter, M. K., Song, D. X., & Yang, K. Applied Cryptography and Network Security, 2004. Paper abstract bibtex We propose a new keyword-based Private Information Retrieval (PIR) model that allows private modification of the database from which information is requested. In our model, the database is distributed over n servers, any one of which can act as a transparent interface for clients. We present protocols that support operations for accessing data, focusing on privately appending labelled records to the database (push) and privately retrieving the next unseen record appended under a given label (pull). The communication complexity between the client and servers is independent of the number of records in the database (or more generally, the number of previous push and pull operations) and of the number of servers. Our scheme also supports access control oblivious to the database servers by implicitly including a public key in each push, so that only the party holding the private key can retrieve the record via pull. To our knowledge, this is the first system that achieves the following properties: private database modification, private retrieval of multiple records with the same keyword, and oblivious access control. We also provide a number of extensions to our protocols and, as a demonstrative application, an unlinkable anonymous communication service using them.
@article {kissner04private,
title = {Private keyword-based push and pull with applications to anonymous communication},
journal = {Applied Cryptography and Network Security},
year = {2004},
abstract = {We propose a new keyword-based Private Information Retrieval (PIR) model that allows private modification of the database from which information is requested. In our model, the database is distributed over n servers, any one of which can act as a transparent interface for clients. We present protocols that support operations for accessing data, focusing on privately appending labelled records to the database (push) and privately retrieving the next unseen record appended under a given label (pull). The communication complexity between the client and servers is independent of the number of records in the database (or more generally, the number of previous push and pull operations) and of the number of servers. Our scheme also supports access control oblivious to the database servers by implicitly including a public key in each push, so that only the party holding the private key can retrieve the record via pull. To our knowledge, this is the first system that achieves the following properties: private database modification, private retrieval of multiple records with the same keyword, and oblivious access control. We also provide a number of extensions to our protocols and, as a demonstrative application, an unlinkable anonymous communication service using them.},
keywords = {distributed database, private information retrieval, private key, public key cryptography},
isbn = {3-540-22217-0},
issn = {0302-9743 },
url = {http://cat.inist.fr/?aModele=afficheN\&cpsidt=15852065},
author = {Lea Kissner and Alina Oprea and Michael K. Reiter and Dawn Xiaodong Song and Ke Yang}
}
Downloads: 0
{"_id":"37moL4YYAKkRk3Th3","bibbaseid":"kissner-oprea-reiter-song-yang-privatekeywordbasedpushandpullwithapplicationstoanonymouscommunication-2004","downloads":0,"creationDate":"2018-07-03T04:50:29.020Z","title":"Private keyword-based push and pull with applications to anonymous communication","author_short":["Kissner, L.","Oprea, A.","Reiter, M. K.","Song, D. X.","Yang, K."],"year":2004,"bibtype":"article","biburl":"https://gnunet.org/bibliography/export/bibtex","bibdata":{"bibtype":"article","type":"article","title":"Private keyword-based push and pull with applications to anonymous communication","journal":"Applied Cryptography and Network Security","year":"2004","abstract":"We propose a new keyword-based Private Information Retrieval (PIR) model that allows private modification of the database from which information is requested. In our model, the database is distributed over n servers, any one of which can act as a transparent interface for clients. We present protocols that support operations for accessing data, focusing on privately appending labelled records to the database (push) and privately retrieving the next unseen record appended under a given label (pull). The communication complexity between the client and servers is independent of the number of records in the database (or more generally, the number of previous push and pull operations) and of the number of servers. Our scheme also supports access control oblivious to the database servers by implicitly including a public key in each push, so that only the party holding the private key can retrieve the record via pull. To our knowledge, this is the first system that achieves the following properties: private database modification, private retrieval of multiple records with the same keyword, and oblivious access control. We also provide a number of extensions to our protocols and, as a demonstrative application, an unlinkable anonymous communication service using them.","keywords":"distributed database, private information retrieval, private key, public key cryptography","isbn":"3-540-22217-0","issn":"0302-9743 ","url":"http://cat.inist.fr/?aModele=afficheN&cpsidt=15852065","author":[{"firstnames":["Lea"],"propositions":[],"lastnames":["Kissner"],"suffixes":[]},{"firstnames":["Alina"],"propositions":[],"lastnames":["Oprea"],"suffixes":[]},{"firstnames":["Michael","K."],"propositions":[],"lastnames":["Reiter"],"suffixes":[]},{"firstnames":["Dawn","Xiaodong"],"propositions":[],"lastnames":["Song"],"suffixes":[]},{"firstnames":["Ke"],"propositions":[],"lastnames":["Yang"],"suffixes":[]}],"bibtex":"@article {kissner04private,\n\ttitle = {Private keyword-based push and pull with applications to anonymous communication},\n\tjournal = {Applied Cryptography and Network Security},\n\tyear = {2004},\n\tabstract = {We propose a new keyword-based Private Information Retrieval (PIR) model that allows private modification of the database from which information is requested. In our model, the database is distributed over n servers, any one of which can act as a transparent interface for clients. We present protocols that support operations for accessing data, focusing on privately appending labelled records to the database (push) and privately retrieving the next unseen record appended under a given label (pull). The communication complexity between the client and servers is independent of the number of records in the database (or more generally, the number of previous push and pull operations) and of the number of servers. Our scheme also supports access control oblivious to the database servers by implicitly including a public key in each push, so that only the party holding the private key can retrieve the record via pull. To our knowledge, this is the first system that achieves the following properties: private database modification, private retrieval of multiple records with the same keyword, and oblivious access control. We also provide a number of extensions to our protocols and, as a demonstrative application, an unlinkable anonymous communication service using them.},\n\tkeywords = {distributed database, private information retrieval, private key, public key cryptography},\n\tisbn = {3-540-22217-0},\n\tissn = {0302-9743 },\n\turl = {http://cat.inist.fr/?aModele=afficheN\\&cpsidt=15852065},\n\tauthor = {Lea Kissner and Alina Oprea and Michael K. Reiter and Dawn Xiaodong Song and Ke Yang}\n}\n","author_short":["Kissner, L.","Oprea, A.","Reiter, M. K.","Song, D. X.","Yang, K."],"key":"kissner04private","id":"kissner04private","bibbaseid":"kissner-oprea-reiter-song-yang-privatekeywordbasedpushandpullwithapplicationstoanonymouscommunication-2004","role":"author","urls":{"Paper":"http://cat.inist.fr/?aModele=afficheN&cpsidt=15852065"},"keyword":["distributed database","private information retrieval","private key","public key cryptography"],"downloads":0},"search_terms":["private","keyword","based","push","pull","applications","anonymous","communication","kissner","oprea","reiter","song","yang"],"keywords":["distributed database","private information retrieval","private key","public key cryptography"],"authorIDs":[],"dataSources":["FWsPTwsmjtrBtRS3B"]}