In cryptography, a private information retrieval (PIR) protocol is a protocol that allows a user to retrieve an item from a server in possession of a database without revealing which item is retrieved. PIR is a weaker version of 1-out-of-n oblivious transfer, where it is also required that the user should not get information about other database items.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - استعادة المعلومات الخاصة (ar)
- Private Information Retrieval (de)
- Private information retrieval (en)
- Protocolo de recuperação de informações privadas (pt)
- Получение скрытой информации (ru)
- 私有信息檢索 (zh)
|
| rdfs:comment
| - Private Information Retrieval (PIR) ist ein kryptographisches Primitiv, das ein Protokoll modelliert, bei dem eine Anfrage an eine Datenbank gestellt und auch beantwortet werden kann, ohne dass die Datenbank Aussagen über den angeforderten Eintrag machen kann. Die Anfragen können daher auch nicht miteinander verknüpft werden, um die Interessen des Anfragenden zu ermitteln. So wird die Privatheit des Anfragenden unterstützt, auch wenn er öffentliche Datenbanken benutzt. (de)
- 在密碼學，私有信息檢索（英語：Private information retrieval，PIR）協議令用戶可以在不披露下載項目的同時，從持有數據庫的伺服器下載項目。 PIR亦可視為一種弱化的n選1不經意傳輸（OT），但有區別，在於OT亦要求用户不得獲得其他數據項目的信息。 一種平凡但效率奇低的PIR可以通過讓伺服器複製整個數據庫，然後傳送給用戶實現。實際上，單伺服器（不論是經典或量子）設定下，這是唯一能信息學安全地保護用戶查詢的方案。有兩種方式應對這個問題：要麼假設伺服器，要麼假設有若干個相互不串通的伺服器，而各伺服器持有一份數據庫的備份。 該問題的信息論版本於1995年由，，和引入，計算版本則於1997年由和提出。之後又有研究者提出了理論上非常高效的方案。單伺服器（計算安全）PIR只須（均攤）常數通信 ，而k—伺服器（信息學安全）PIR則可用 通訊完成（但下界仍然是近乎線性的量級）。 (zh)
- استعادة المعلومات الخاصة PIR في علم التعمية يسمح بروتوكول للمستخدم باستعادة نص من خادم ينتمي إلي قاعدة بيانات بدون الكشف عن النص الذي تتم استعادته. يعتبر بروتوكول استعادة المعلومات الخاصة PIR نسخة أضعف من النقل الواضح 1-من- عدد لانهائي حيث يكون من الضروري أيضاً ألا يحصل المستخدم علي معلومات عن نصوص من قواعد بيانات أخرى. (ar)
- In cryptography, a private information retrieval (PIR) protocol is a protocol that allows a user to retrieve an item from a server in possession of a database without revealing which item is retrieved. PIR is a weaker version of 1-out-of-n oblivious transfer, where it is also required that the user should not get information about other database items. (en)
- Получение скрытой информации (англ. Private information retrieval (PIR)) В криптографии, протокол поиска информации (PIR) позволяет потребителю (или игроку) получить интересующую его частную информацию с сервера. Причём сервер не сможет распознать какая именно часть его информации стала известна игроку. Задача : Есть база данных состоящая из битов. Есть игрок, который хочет достать бит номер так чтобы база данных содержащая все битов не смогла узнать никакой информации какой именно бит достал игрок.Тривиальное (но не эффективное) решение состоит в посылке всех битов игроку, включая искомый им -бит. Другой путь — использование PIR-протокола где игрок задаёт вопрос (функцию) базе данных. Последняя берёт эту функцию, прилагает её ко всей совокупности базы данных и получает ответ, который (ru)
- Na criptografia, um protocolo de recuperação de informações privadas (PIR) é um protocolo que permite ao usuário recuperar um item de um servidor na posse de um banco de dados sem revelar qual item é recuperado. O PIR é uma versão mais fraca da , onde também é necessário que o usuário não obtenha informações sobre outros itens do banco de dados.Uma maneira trivial, mas muito ineficiente de obter o PIR, é o servidor enviar uma cópia inteira do banco de dados ao usuário. De fato, esse é o único protocolo possível (na configuração clássica ou quântica) que oferece privacidade teórica às informações do usuário para sua consulta em uma configuração de servidor único. Há duas maneiras clássicas de resolver esse problema: uma é tornar o servidor limitado computacionalmente e a outra é assumir que (pt)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - استعادة المعلومات الخاصة PIR في علم التعمية يسمح بروتوكول للمستخدم باستعادة نص من خادم ينتمي إلي قاعدة بيانات بدون الكشف عن النص الذي تتم استعادته. يعتبر بروتوكول استعادة المعلومات الخاصة PIR نسخة أضعف من النقل الواضح 1-من- عدد لانهائي حيث يكون من الضروري أيضاً ألا يحصل المستخدم علي معلومات عن نصوص من قواعد بيانات أخرى. من إحدي الطرق الضعيفة والغير فعالة لاستعادة المعلومات الخاصة PIR يقوم الخادم بإرسال نسخة كاملة من قاعدة البيانات إلي المستخدم. في الواقع, فإن هذا هو البروتوكول الممكن الوحيد الذي يُتيح للمستخدم خصوصية المعلومات النظرية في سياق خادم واحد. هناك طريقتين لمعالجة هذه المشكلة: الأولي هي جعل الخادم مقيد حسابيا، والأخرى هي افتراض أن هناك خوادم متعددة غير متعاونة/مترابطة يمتلك كل منها نسخة من قاعدة البيانات. تم طرح هذه المشكلة في عام 1995 بواسطة كور وجولدريتش وكاشيلفيتز وسودان في سياق المعلومات النظرية وفي عام 1997 بواسطة كاشيلفيتز وأوستروفسكي في السياق الحاسوبي. منذ ذلك الحين تم اكتشاف حلول فعالة للغاية. يمكن تخصيص قاعدة بيانات واحدة (خاصة حاسوبيا) لاستعادة المعلومات الخاصة PIR مع اتصال ثابت (مستهلك) , وكذلك يمكن إنشاء قاعدة بيانات k-database (معلوماتية نظرية) لاستعادة المعلومات الخاصة PIR باستخدام الاتصال . (ar)
- Private Information Retrieval (PIR) ist ein kryptographisches Primitiv, das ein Protokoll modelliert, bei dem eine Anfrage an eine Datenbank gestellt und auch beantwortet werden kann, ohne dass die Datenbank Aussagen über den angeforderten Eintrag machen kann. Die Anfragen können daher auch nicht miteinander verknüpft werden, um die Interessen des Anfragenden zu ermitteln. So wird die Privatheit des Anfragenden unterstützt, auch wenn er öffentliche Datenbanken benutzt. (de)
- In cryptography, a private information retrieval (PIR) protocol is a protocol that allows a user to retrieve an item from a server in possession of a database without revealing which item is retrieved. PIR is a weaker version of 1-out-of-n oblivious transfer, where it is also required that the user should not get information about other database items. One trivial, but very inefficient way to achieve PIR is for the server to send an entire copy of the database to the user. In fact, this is the only possible protocol (in the classical or the quantum setting) that gives the user information theoretic privacy for their query in a single-server setting. There are two ways to address this problem: make the server or assume that there are multiple non-cooperating servers, each having a copy of the database. The problem was introduced in 1995 by Chor, Goldreich, Kushilevitz and Sudan in the information-theoretic setting and in 1997 by Kushilevitz and Ostrovsky in the computational setting. Since then, very efficient solutions have been discovered. Single database (computationally private) PIR can be achieved with constant (amortized) communication and k-database (information theoretic) PIR can be done with communication. (en)
- Na criptografia, um protocolo de recuperação de informações privadas (PIR) é um protocolo que permite ao usuário recuperar um item de um servidor na posse de um banco de dados sem revelar qual item é recuperado. O PIR é uma versão mais fraca da , onde também é necessário que o usuário não obtenha informações sobre outros itens do banco de dados.Uma maneira trivial, mas muito ineficiente de obter o PIR, é o servidor enviar uma cópia inteira do banco de dados ao usuário. De fato, esse é o único protocolo possível (na configuração clássica ou quântica) que oferece privacidade teórica às informações do usuário para sua consulta em uma configuração de servidor único. Há duas maneiras clássicas de resolver esse problema: uma é tornar o servidor limitado computacionalmente e a outra é assumir que existem vários servidores não cooperantes, cada um com uma cópia do banco de dados. O problema foi introduzido em 1995 por Chor, Goldreich, Kushilevitz e Sudan [2] no cenário teórico da informação e em 1997 por Kushilevitz e Ostrovsky no cenário computacional. Desde então, soluções muito eficientes foram descobertas. O PIR de banco de dados único (computacionalmente privado) pode ser alcançado com comunicação constante (amortizada) e o PIR do banco de dados k (informação teórica) pode ser feito com comunicação . (pt)
- Получение скрытой информации (англ. Private information retrieval (PIR)) В криптографии, протокол поиска информации (PIR) позволяет потребителю (или игроку) получить интересующую его частную информацию с сервера. Причём сервер не сможет распознать какая именно часть его информации стала известна игроку. Задача : Есть база данных состоящая из битов. Есть игрок, который хочет достать бит номер так чтобы база данных содержащая все битов не смогла узнать никакой информации какой именно бит достал игрок.Тривиальное (но не эффективное) решение состоит в посылке всех битов игроку, включая искомый им -бит. Другой путь — использование PIR-протокола где игрок задаёт вопрос (функцию) базе данных. Последняя берёт эту функцию, прилагает её ко всей совокупности базы данных и получает ответ, который высылается обратно игроку. Условия этой игры следующие:1) Длина суммы вопроса (функции) и ответа должна быть много меньше чем n.2) игрок должен для любого послать такой вопрос, чтобы ответ был правильный, то есть -бит был верно получен.3) База данных не может ничего узнать по поводу . Постановка задачи для нескольких копий базы данных была впервые сформулирована Шором, Голдрайхом, Кушелевицем и Суданом в 1996 г. Авторы предложили решение [1] которое требовало нескольких копий базы данных -- и чтобы серверы, держащие эти копии, не имели права друг с другом общаться. Впервые решение той же задачи для одного сервера и одного игрока дали и Рафаил Островский в 1997 г. Они показали[2] что длина суммы вопроса и ответа равна для любого .Указанные работы дали толчок интенсивному развитию данного раздела Private Information Retrieval. (ru)
- 在密碼學，私有信息檢索（英語：Private information retrieval，PIR）協議令用戶可以在不披露下載項目的同時，從持有數據庫的伺服器下載項目。 PIR亦可視為一種弱化的n選1不經意傳輸（OT），但有區別，在於OT亦要求用户不得獲得其他數據項目的信息。 一種平凡但效率奇低的PIR可以通過讓伺服器複製整個數據庫，然後傳送給用戶實現。實際上，單伺服器（不論是經典或量子）設定下，這是唯一能信息學安全地保護用戶查詢的方案。有兩種方式應對這個問題：要麼假設伺服器，要麼假設有若干個相互不串通的伺服器，而各伺服器持有一份數據庫的備份。 該問題的信息論版本於1995年由，，和引入，計算版本則於1997年由和提出。之後又有研究者提出了理論上非常高效的方案。單伺服器（計算安全）PIR只須（均攤）常數通信 ，而k—伺服器（信息學安全）PIR則可用 通訊完成（但下界仍然是近乎線性的量級）。 (zh)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)