Filters








3,627 Hits in 3.2 sec

An idiom-finding tool for increasing productivity of accelerators

Laura Carrington, Mustafa M. Tikir, Catherine Olschanowsky, Michael Laurenzano, Joshua Peraza, Allan Snavely, Stephen Poole
<span title="">2011</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3sq4a52jknfqpfyjfszyrlkedm" style="color: black;">Proceedings of the international conference on Supercomputing - ICS &#39;11</a> </i> &nbsp;
the porting effort to put them on the accelerator and an estimate is provided of what the overall application speedup would be if this were done.  ...  The G/S hardware on the Convey sped up these operations 20x, and the overall impact on total application runtime was to improve it by as much as 21%.  ...  ACKNOWLEDGMENT This work was supported by the DoD and used elements at the Extreme Scale Systems Center, located at ORNL and funded by the DoD.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1995896.1995928">doi:10.1145/1995896.1995928</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ics/CarringtonTOLPSP11.html">dblp:conf/ics/CarringtonTOLPSP11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/svyxkxpl7ffn3ejqnrkc56f6ly">fatcat:svyxkxpl7ffn3ejqnrkc56f6ly</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922052836/http://cseweb.ucsd.edu/~mlaurenzano/papers/carrington2011idiom.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0c/f5/0cf51c9c6acd10c3232488b5bf7d19e6f9d385b5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1995896.1995928"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Analyzing the Order Factor of Query Matrix in Private Information Retrieval Protocol for Outsourced Databases

Sunil B. Mane, Pradeep K. Sinha
<span title="2012-12-01">2012</span> <i title="Scientific and Academic Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4qbjbfh53nepzglclt3xh66why" style="color: black;">International Journal of Networks and Communications</a> </i> &nbsp;
In this model encryption method maintains data confidentiality and a utility that help to create PIR reply which maintains data privacy.  ...  Our paper describes the use of lattice based single-database PIR protocol with GPU as a processing unit to achieve high speed-up and hence, the performance of the system.  ...  Overall Design of Proposed Model In a PIR protocol, when a user wants to retrieve an element of index i fro m a database, he will use a PIR query generation algorith m with input i and send the resulting  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5923/j.ijnc.20120206.01">doi:10.5923/j.ijnc.20120206.01</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wxrvqqdyhneijdqmwschmbiqeq">fatcat:wxrvqqdyhneijdqmwschmbiqeq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809225333/http://article.sapub.org/pdf/10.5923.j.ijnc.20120206.01.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/59/1c/591c47bfb9f9939a252ca04c20a3726eb1f5a181.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5923/j.ijnc.20120206.01"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Talek: Private Group Messaging with Hidden Access Patterns [article]

Raymond Cheng, William Scott, Elisaweta Masserova, Irene Zhang, Vipul Goyal, Thomas Anderson, Arvind Krishnamurthy, Bryan Parno
<span title="2020-02-03">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
To achieve good performance and minimize server-side storage, Talek introduces new techniques and optimizations that may be of independent interest, e.g., a novel use of blocked cuckoo hashing and support  ...  Talek is a private group messaging system that sends messages through potentially untrustworthy servers, while hiding both data content and the communication patterns among its users.  ...  The scheme allows a user, on a desired index i and a random input r of length l r nd , to produce k queries of length l q (one for each server).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2001.08250v2">arXiv:2001.08250v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yc45ibv7lrebfcx4m327eiibpu">fatcat:yc45ibv7lrebfcx4m327eiibpu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321115159/https://arxiv.org/pdf/2001.08250v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2001.08250v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Asymmetric Leaky Private Information Retrieval [article]

Islam Samy, Mohamed A. Attia, Ravi Tandon, Loukas Lazos
<span title="2020-06-04">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We introduce and investigate the Asymmetric Leaky PIR (AL-PIR) model with different privacy leakage budgets in each direction.  ...  We propose a general AL-PIR scheme that achieves an upper bound on the optimal download cost for arbitrary ϵ and δ.  ...  The perfect privacy requirement usually comes at the expense of high download cost and does not allow tuning the PIR efficiency and privacy according to the application requirements.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2006.03048v1">arXiv:2006.03048v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xnzxx4oehfap3pn5fs3alkjki4">fatcat:xnzxx4oehfap3pn5fs3alkjki4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200930092536/https://arxiv.org/pdf/2006.03048v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6e/55/6e5586555c31cb68370ade59e50cc30645b4a386.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2006.03048v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Controlling data disclosure in computational PIR protocols

Ning Shang, Gabriel Ghinita, Yongbin Zhou, Elisa Bertino
<span title="">2010</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/rau5643b7ncwvh74y6p64hntle" style="color: black;">Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security - ASIACCS &#39;10</a> </i> &nbsp;
Several PIR protocols have been proposed, which provide strong guarantees on user privacy. Nevertheless, in many application scenarios it is important to protect the database as well.  ...  Furthermore, this vulnerability can be exploited even if the client follows the legitimate steps of the PIR protocol, hence the malicious request can not be detected and rejected by the server.  ...  Acknowledgements The work reported in this paper has been partially supported by the NSF grant 0712846 "IPS: Security Services for Healthcare Applications," and the MURI award FA9550-08-1-0265 from the  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1755688.1755727">doi:10.1145/1755688.1755727</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ccs/ShangGZB10.html">dblp:conf/ccs/ShangGZB10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/v72vdumukfhbhiiqecydpvsdqi">fatcat:v72vdumukfhbhiiqecydpvsdqi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218061728/https://static.aminer.org/pdf/20170130/pdfs/ccs/9c5z8qs3iow1nboxsipetjcxlynv2vgy.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/58/7f/587fc9b0078948bee6acc161f8bf5ed44e8ff6ef.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1755688.1755727"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Protecting the Privacy of Users in Retrieving Valuable Information by a PIR Scheme with Mutual Authentication by RSA Signature Algorithm

Chun-Hua Chen, Gwoboa Horng, Chao-Hsing Hsu
<span title="">2007</span> <i title="IEEE"> Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007) </i> &nbsp;
Using only one server and including the mutual authentication process in the proposed scheme, it is more secure and more practical in the real application compared with previous PIR solutions.  ...  was stated and solved.  ...  Unlike the previous PIR papers, which concentrated on the theory and mathematical model, Smith et al. focus on real world applications. The operations of Smith's scheme are shown in Fig. 1 .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icicic.2007.465">doi:10.1109/icicic.2007.465</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lm53q3y4zrclld45eapnxhahju">fatcat:lm53q3y4zrclld45eapnxhahju</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170812044948/http://research.nchu.edu.tw/upfiles/ADUpload/oc_downmul2271354512.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e5/0f/e50f0e1d9818884c24dc2a01d562c0aa5246e446.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icicic.2007.465"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Secure and Private Cloud Storage Systems with Random Linear Fountain Codes [article]

Mohsen Karimzadeh Kiskani, Hamid Sadjadpour
<span title="2017-06-18">2017</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Further, a Private Information Retrieval (PIR) scheme based on random queries is proposed.  ...  In this approach, random combinations of all contents are stored across the network. Our coding approach is based on Random Linear Fountain (RLF) codes.  ...  To formally define the information theoretic PIR, let R be a random variable denoting the requested content index and let Q l be a subset of at most l queries. We have the following definition.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1706.05604v1">arXiv:1706.05604v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/o2vsubk2trdznda2edsolayndi">fatcat:o2vsubk2trdznda2edsolayndi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200822055459/https://arxiv.org/pdf/1706.05604v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3c/89/3c89be11f0509ba12a67eded9b501be9bccec194.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1706.05604v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

PIR: PMaC's Idiom Recognizer

Catherine Olschanowsky, Allan Snavely, Mitesh R. Meswani, Laura Carrington
<span title="">2010</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2564w2ohnjhfjl4wklbpdzzwtq" style="color: black;">2010 39th International Conference on Parallel Processing Workshops</a> </i> &nbsp;
This paper describes the PIR implementation and defines a subset of idioms commonly found in HPC applications.  ...  We examine the effectiveness of the tool, demonstrating 95% identification accuracy and present the results of using PIR on two HPC applications.  ...  ACKNOWLEDGMENT This work was supported by the DoD and used elements at the Extreme Scale Systems Center, located at ORNL and funded by the DoD.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icppw.2010.36">doi:10.1109/icppw.2010.36</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icppw/OlschanowskySMC10.html">dblp:conf/icppw/OlschanowskySMC10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/552nlyfvsne4zegqbntbfj6jze">fatcat:552nlyfvsne4zegqbntbfj6jze</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810234611/http://users.sdsc.edu/~lcarring/Papers/2010_PSTI.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f0/56/f05637105997e27305f9eedb44f4ca938caf4f6d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icppw.2010.36"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Protecting Data Privacy in Private Information Retrieval Schemes

Yael Gertner, Yuval Ishai, Eyal Kushilevitz, Tal Malkin
<span title="">2000</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p6ovb2qpkfenhmb7mcksobrcxq" style="color: black;">Journal of computer and system sciences (Print)</a> </i> &nbsp;
complexity which is at most a small constant factor over the PIR scheme, and shared randomness complexity (per query) which is of the same order of magnitude as the communication complexity.  ...  Moreover, these specific reductions require significantly less shared randomness. Specific reductions.  ...  ACKNOWLEDGMENTS We thank an anonymous referee for very helpful comments and suggestions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1006/jcss.1999.1689">doi:10.1006/jcss.1999.1689</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ghoyf5asvvcvjhr3bwwejm2wmm">fatcat:ghoyf5asvvcvjhr3bwwejm2wmm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190413071212/https://core.ac.uk/download/pdf/82654105.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/af/cd/afcd4e874edc06a9aea4665677da66434781598a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1006/jcss.1999.1689"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Single-Server Private Information Retrieval with Side Information Under Arbitrary Popularity Profiles [article]

Alejandro Gomez-Leos, Anoosheh Heidarzadeh
<span title="2022-05-14">2022</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The rate of our scheme is strictly higher than that of the only existing PIR-SI scheme applicable to the PA-PIR-SI setting.  ...  In this work, we focus on the single-server setting of PA-PIR-SI, and establish lower and upper bounds on the capacity of this setting – defined as the maximum possible achievable download rate.  ...  First, the user chooses an index j * ∈ [N] uniformly at random, and assigns the demand index W and the side information indices S to the part Q j * .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.06172v2">arXiv:2205.06172v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vhkgpfho2fb7joz5gpjh5bb3iq">fatcat:vhkgpfho2fb7joz5gpjh5bb3iq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220514221837/https://arxiv.org/pdf/2205.06172v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e2/4d/e24df3085c569237335e5cd30212e2ae5e8c8738.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2205.06172v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Toward efficient, privacy-aware media classification on public databases

Giulia Fanti, Matthieu Finiasz, Gerald Friedland, Kannan Ramchandran
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/bj3ypeajjfeb7pqvvlh5snru4a" style="color: black;">Proceedings of International Conference on Multimedia Retrieval - ICMR &#39;14</a> </i> &nbsp;
This is difficult to reconcile with distortion-intolerant and resourceheavy privacy primitives, especially in web-scale databases.  ...  In this paper, we present an architecture for media classification on public databases that preserves client privacy while achieving asymptotic communication and computation costs that are sublinear in  ...  If the query's first subfingerprint takes on value i, the client submits a PIR query for index i, and receives from the servers all feature vectors that contain subfingerprint i.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2578726.2578733">doi:10.1145/2578726.2578733</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/mir/FantiFFR14.html">dblp:conf/mir/FantiFFR14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bk3bbr25bja2vn6og55nd2p73e">fatcat:bk3bbr25bja2vn6og55nd2p73e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171202080608/http://fanti.web.engr.illinois.edu/privatemediarecognition.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/dd/40/dd4027206d4c469791fea41bb57df439e9a23ec1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2578726.2578733"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Private Information Retrieval Using Trusted Hardware [chapter]

Shuhong Wang, Xuhua Ding, Robert H. Deng, Feng Bao
<span title="">2006</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Furthermore, we derive the computation complexity lower bound for hardware-based PIR schemes and show that our construction meets the lower bounds for both the communication and computation costs, respectively  ...  The recent trend in outsourcing databases fuels the research on practical PIR schemes. In this paper, we propose a new PIR system by making use of trusted hardware.  ...  We would like to thank anonymous reviewers for their valuable suggestions and criticisms on an earlier draft of this paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11863908_4">doi:10.1007/11863908_4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ultq3hp7obbzxjdyxqr675cugm">fatcat:ultq3hp7obbzxjdyxqr675cugm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20090625183732/http://www.mysmu.edu/faculty/xhding/publications/pir.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bf/83/bf83639acb00f5169a834d0585c826c9bfe6f8ec.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11863908_4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

On Robust Combiners for Private Information Retrieval and Other Primitives [chapter]

Remo Meier, Bartosz Przydatek
<span title="">2006</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We propose a (1,2)-robust PIR-to-PIR combiner, and describe various optimizations based on properties of existing PIR protocols.  ...  Furthermore, we present (1,2)-robust PIR-to-OT and PIR-to-BC combiners. To the best of our knowledge these are the first constructions of A-to-B combiners with A = B.  ...  We would like to thank anonymous referees for useful comments and for pointing out the reference [DIO01] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11818175_33">doi:10.1007/11818175_33</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ciffo5sjrjfvxbeqxfmopb2kce">fatcat:ciffo5sjrjfvxbeqxfmopb2kce</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150429194004/http://iacr.org/archive/crypto2006/41170550/41170550.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6d/78/6d786361af8ebf484e61e2779034d1fcf9c67084.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11818175_33"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Equivalence of Non-Perfect Secret Sharing and Symmetric Private Information Retrieval with General Access Structure [article]

Seunghoan Song, Masahito Hayashi
<span title="2021-12-13">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We study the equivalence between non-perfect secret sharing (NSS) and symmetric private information retrieval (SPIR) with arbitrary response and collusion patterns.  ...  NSS and SPIR are defined with an access structure, which corresponds to the authorized/forbidden sets for NSS and the response/collusion patterns for SPIR.  ...  If there is an ( , , n, f)-CSSPIR protocol with PIR rate PIR and shared randomness rate SPIR , the SS rate PIR is achievable for ( , , n)-NSS with randomness rate NSS = SPIR .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2101.11194v3">arXiv:2101.11194v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/e4jarorpvnb4zavsvthoqdvok4">fatcat:e4jarorpvnb4zavsvthoqdvok4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211215001144/https://arxiv.org/pdf/2101.11194v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f1/33/f1336b9e66f62404025b553eae07535645deb418.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2101.11194v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Outsourced private information retrieval

Yizhou Huang, Ian Goldberg
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/gstzkitjpfagfei6fz6yhj4apu" style="color: black;">Proceedings of the 12th ACM workshop on Workshop on privacy in the electronic society - WPES &#39;13</a> </i> &nbsp;
Our system is compatible with existing PIR access control and pricing schemes on a per-record basis for these reads.  ...  We propose a scheme for outsourcing Private Information Retrieval (PIR) to untrusted servers while protecting the privacy of the database owner as well as that of the database clients.  ...  To update an index in partj, the database owner appends the updated index item to partj for the target record index, and appends a random string the same length as an Part 1 · · · Part j · · · Part P −  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2517840.2517854">doi:10.1145/2517840.2517854</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/wpes/HuangG13.html">dblp:conf/wpes/HuangG13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4733eodivferfder4tdjmfpxmm">fatcat:4733eodivferfder4tdjmfpxmm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150907234749/http://www.cypherpunks.ca/~iang/pubs/opir-wpes.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a2/0b/a20b8752674f77a5ed26aeb3c9d4618b782b5370.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2517840.2517854"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 3,627 results