T. Malkin. A Study of Secure Database Access and General Two-Party Computation. PhD thesis, Massachusetts Institute for Technology, 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Electronic Jury Voting Protocols - Hevia, Kiwi (2001) (Correct)
....This problem is a special case of what is known as private information retrieval. It encompasses situations where users are likely to be highly motivated to hide what information they query from a database that contains particularly sensitive data, e.g. stock quotes, patents or medical data. See [M00] for an in depth survey of this topic) Scoring: Consider a person entity which is willing to answer n very sensitive questions to a group of m evaluators (say for a job interview, insurance application, etc) Assume the i th question accepts as answer any element of S i . Each evaluator would ....
T. Malkin. A Study of Secure Database Access and General Two-Party Computation. PhD thesis, MIT, Laboratory for Computer Science, Feb. 2000.
Private Information Retrieval - An Overview And Current Trends - Asonov (2001) (1 citation) (Correct)
....PIR protocols were not considered. For example, PIR protocols for digital libraries may differ in underlying assumptions from PIR protocols for conventional databases. Our first two observations about the possible future work are very similar to those given in a Ph.D. thesis of Tal Malkin [40]. 5 Conclusion Private Information Retrieval protocols allow a user to protect his privacy by hiding the identity of database items being retrieved by the user. We gave a comprehensive introduction to the PIR problem, focusing the potential applications, existing results, and on future work. ....
T. Malkin. A Study of Secure Database Access and General Two-Party computation. PhD thesis, Cryptography and Information Security Group, MIT, Feb. 2000.
Anonymous Subscription Protocols - Ramzan, Ruhl (2000) (Correct)
....authenticate himself anonymously and unlinkably. There is, however, a trusted third party who, together with the vendor, can revoke the user s anonymity should that become necessary. We can combine such schemes with ours to implement an ID Revocation Protocol. Private Information Retrieval (PIR) [CGKS95, CG97, KO97, CMS99, Mal99]. PIR schemes, which were first formally studied in [CGKS95] consist of two parties: a user and a database. The database possesses a secret string B = b 1 b 2 : b n , and the user has a secret index i between 1 and n. The two engage in a protocol during which the user learns b i in a ....
Tal Malkin. A Study of Secure Database Access and General Two-Party Computation. PhD thesis, MIT, 1999. To Appear.
Reducing the Servers Computation in Private Information.. - Beimel, Ishai, Malkin (19 citations) Self-citation (Malkin) (Correct)
....with polylogarithmic communication complexity, based on a new number theoretic intractability assumption. Other works in this setting are [25, 24, 27, 8, 15, 21, 1] The only previous work that has addressed the servers computation is that of Gertner, Goldwasser, and Malkin [17] see also [23]) who present a model for PIR utilizing special purpose privacy servers, achieving stronger privacy guarantees and small computation for the original server holding the database. While their protocols save computation for the original server, the computation of the special purpose servers (who do ....
T. Malkin. A Study of Secure Database Access and General Two-Party Computation. PhD thesis, MIT, 2000. http://theory.lcs.mit.edu/#cis/cis-theses.html .
Reducing the Servers Computation in Private Information.. - Beimel, Ishai, Malkin (19 citations) Self-citation (Malkin) (Correct)
....with polylogarithmic communication complexity, based on a new number theoretic intractability assumption. Other works in this setting are [25, 24, 27, 8, 15, 21, 1] The only previous work that has addressed the servers computation is that of Gertner, Goldwasser, and Malkin [17] see also [23]) who present a model for PIR utilizing special purpose privacy servers, achieving stronger privacy guarantees and small computation for the original server holding the database. While their protocols save computation for the original server, the computation of the special purpose servers (who do ....
T. Malkin. A Study of Secure Database Access and General Two-Party Computation. PhD thesis, MIT, 2000. http://theory.lcs.mit.edu/cis/cis-theses.html .
Quantum Computation and Privacy - Wehner (2004) (Correct)
No context found.
T. Malkin. A Study of Secure Database Access and General Two-Party Computation. PhD thesis, Massachusetts Institute for Technology, 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC