This HTML5 document contains 99 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
n5http://www.cs.ucla.edu/~rafail/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18http://www.cs.umd.edu/~gasarch/TOPICS/pir/
n26https://global.dbpedia.org/id/
dbpedia-trhttp://tr.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n20https://web.archive.org/web/20160821164304/http:/www.cs.utexas.edu/~trinabh/papers/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
n7http://www.cs.ut.ee/~lipmaa/crypto/link/protocols/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
n24http://www.cs.uwaterloo.ca/~iang/pubs/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Private_information_retrieval
rdf:type
yago:Activity100407535 yago:Event100029378 yago:Algorithm105847438 yago:Communication100033020 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Protocol106665108 yago:Act100030358 yago:Rule106652242 yago:Rule105846932 yago:Abstraction100002137 yago:Message106598915 yago:Direction106786629 yago:WikicatCryptographicProtocols yago:WikicatCryptographicAlgorithms yago:Procedure101023820
rdfs:label
Private Information Retrieval Получение скрытой информации 私有信息檢索 Private information retrieval Protocolo de recuperação de informações privadas استعادة المعلومات الخاصة
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. 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. استعادة المعلومات الخاصة PIR في علم التعمية يسمح بروتوكول للمستخدم باستعادة نص من خادم ينتمي إلي قاعدة بيانات بدون الكشف عن النص الذي تتم استعادته. يعتبر بروتوكول استعادة المعلومات الخاصة PIR نسخة أضعف من النقل الواضح 1-من- عدد لانهائي حيث يكون من الضروري أيضاً ألا يحصل المستخدم علي معلومات عن نصوص من قواعد بيانات أخرى. Получение скрытой информации (англ. Private information retrieval (PIR)) В криптографии, протокол поиска информации (PIR) позволяет потребителю (или игроку) получить интересующую его частную информацию с сервера. Причём сервер не сможет распознать какая именно часть его информации стала известна игроку. Задача : Есть база данных состоящая из битов. Есть игрок, который хочет достать бит номер так чтобы база данных содержащая все битов не смогла узнать никакой информации какой именно бит достал игрок.Тривиальное (но не эффективное) решение состоит в посылке всех битов игроку, включая искомый им -бит. Другой путь — использование PIR-протокола где игрок задаёт вопрос (функцию) базе данных. Последняя берёт эту функцию, прилагает её ко всей совокупности базы данных и получает ответ, который 在密碼學，私有信息檢索（英語：Private information retrieval，PIR）協議令用戶可以在不披露下載項目的同時，從持有數據庫的伺服器下載項目。 PIR亦可視為一種弱化的n選1不經意傳輸（OT），但有區別，在於OT亦要求用户不得獲得其他數據項目的信息。 一種平凡但效率奇低的PIR可以通過讓伺服器複製整個數據庫，然後傳送給用戶實現。實際上，單伺服器（不論是經典或量子）設定下，這是唯一能信息學安全地保護用戶查詢的方案。有兩種方式應對這個問題：要麼假設伺服器，要麼假設有若干個相互不串通的伺服器，而各伺服器持有一份數據庫的備份。 該問題的信息論版本於1995年由，，和引入，計算版本則於1997年由和提出。之後又有研究者提出了理論上非常高效的方案。單伺服器（計算安全）PIR只須（均攤）常數通信 ，而k—伺服器（信息學安全）PIR則可用 通訊完成（但下界仍然是近乎線性的量級）。 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
dcterms:subject
dbc:Theory_of_cryptography dbc:Cryptographic_primitives
dbo:wikiPageID
1185840
dbo:wikiPageRevisionID
1068898272
dbo:wikiPageWikiLink
dbr:One-way_function dbr:Nadia_Heninger dbr:Homomorphic_encryption dbr:Locally_decodable_code dbr:Information_theoretic_security dbr:Database dbr:Quantum_cryptography dbr:Semantic_security dbr:Media_consumption dbr:SourceForge dbr:Damgård–Jurik_cryptosystem dbr:Aggelos_Kiayias dbr:Eyal_Kushilevitz dbr:Cryptographic_hash_function dbr:Cryptography dbc:Theory_of_cryptography dbr:Qiang_Tang dbr:Ian_Goldberg dbr:Kateryna_Pavlyk dbr:Phi-hiding_assumption dbr:Quadratic_residuosity_problem dbr:Goldwasser–Micali_cryptosystem dbr:Shamir's_Secret_Sharing dbr:Yuval_Ishai dbr:Byzantine_fault_tolerance dbr:Oblivious_transfer dbr:Giovanni_Di_Crescenzo dbr:Zulfikar_Ramzan dbr:Silvio_Micali dbr:Helger_Lipmaa dbc:Cryptographic_primitives dbr:Rafail_Ostrovsky dbr:K-anonymity dbr:C++ dbr:Amit_Sahai dbr:Computational_boundedness dbr:Tal_Malkin dbr:Nikos_Leonardos
dbo:wikiPageExternalLink
n5: n7:oblivious.php n18:pir.html n20:popcorn-PIR-nsdi16.pdf n24:orpir-usenix.pdf
owl:sameAs
dbpedia-tr:Gizli_Bilgi_Erişimi yago-res:Private_information_retrieval dbpedia-ar:استعادة_المعلومات_الخاصة dbpedia-pt:Protocolo_de_recuperação_de_informações_privadas dbpedia-de:Private_Information_Retrieval freebase:m.04fgr1 dbpedia-fa:بازیابی_اطلاعات_خصوصی dbpedia-ru:Получение_скрытой_информации n26:X4kh wikidata:Q1532069 dbpedia-zh:私有信息檢索
dbp:wikiPageUsesTemplate
dbt:Refend dbt:Reflist dbt:Refbegin dbt:ECCC
dbo:abstract
在密碼學，私有信息檢索（英語：Private information retrieval，PIR）協議令用戶可以在不披露下載項目的同時，從持有數據庫的伺服器下載項目。 PIR亦可視為一種弱化的n選1不經意傳輸（OT），但有區別，在於OT亦要求用户不得獲得其他數據項目的信息。 一種平凡但效率奇低的PIR可以通過讓伺服器複製整個數據庫，然後傳送給用戶實現。實際上，單伺服器（不論是經典或量子）設定下，這是唯一能信息學安全地保護用戶查詢的方案。有兩種方式應對這個問題：要麼假設伺服器，要麼假設有若干個相互不串通的伺服器，而各伺服器持有一份數據庫的備份。 該問題的信息論版本於1995年由，，和引入，計算版本則於1997年由和提出。之後又有研究者提出了理論上非常高效的方案。單伺服器（計算安全）PIR只須（均攤）常數通信 ，而k—伺服器（信息學安全）PIR則可用 通訊完成（但下界仍然是近乎線性的量級）。 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 . 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. 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. استعادة المعلومات الخاصة PIR في علم التعمية يسمح بروتوكول للمستخدم باستعادة نص من خادم ينتمي إلي قاعدة بيانات بدون الكشف عن النص الذي تتم استعادته. يعتبر بروتوكول استعادة المعلومات الخاصة PIR نسخة أضعف من النقل الواضح 1-من- عدد لانهائي حيث يكون من الضروري أيضاً ألا يحصل المستخدم علي معلومات عن نصوص من قواعد بيانات أخرى. من إحدي الطرق الضعيفة والغير فعالة لاستعادة المعلومات الخاصة PIR يقوم الخادم بإرسال نسخة كاملة من قاعدة البيانات إلي المستخدم. في الواقع, فإن هذا هو البروتوكول الممكن الوحيد الذي يُتيح للمستخدم خصوصية المعلومات النظرية في سياق خادم واحد. هناك طريقتين لمعالجة هذه المشكلة: الأولي هي جعل الخادم مقيد حسابيا، والأخرى هي افتراض أن هناك خوادم متعددة غير متعاونة/مترابطة يمتلك كل منها نسخة من قاعدة البيانات. تم طرح هذه المشكلة في عام 1995 بواسطة كور وجولدريتش وكاشيلفيتز وسودان في سياق المعلومات النظرية وفي عام 1997 بواسطة كاشيلفيتز وأوستروفسكي في السياق الحاسوبي. منذ ذلك الحين تم اكتشاف حلول فعالة للغاية. يمكن تخصيص قاعدة بيانات واحدة (خاصة حاسوبيا) لاستعادة المعلومات الخاصة PIR مع اتصال ثابت (مستهلك) , وكذلك يمكن إنشاء قاعدة بيانات k-database (معلوماتية نظرية) لاستعادة المعلومات الخاصة PIR باستخدام الاتصال . Получение скрытой информации (англ. Private information retrieval (PIR)) В криптографии, протокол поиска информации (PIR) позволяет потребителю (или игроку) получить интересующую его частную информацию с сервера. Причём сервер не сможет распознать какая именно часть его информации стала известна игроку. Задача : Есть база данных состоящая из битов. Есть игрок, который хочет достать бит номер так чтобы база данных содержащая все битов не смогла узнать никакой информации какой именно бит достал игрок.Тривиальное (но не эффективное) решение состоит в посылке всех битов игроку, включая искомый им -бит. Другой путь — использование PIR-протокола где игрок задаёт вопрос (функцию) базе данных. Последняя берёт эту функцию, прилагает её ко всей совокупности базы данных и получает ответ, который высылается обратно игроку. Условия этой игры следующие:1) Длина суммы вопроса (функции) и ответа должна быть много меньше чем n.2) игрок должен для любого послать такой вопрос, чтобы ответ был правильный, то есть -бит был верно получен.3) База данных не может ничего узнать по поводу . Постановка задачи для нескольких копий базы данных была впервые сформулирована Шором, Голдрайхом, Кушелевицем и Суданом в 1996 г. Авторы предложили решение [1] которое требовало нескольких копий базы данных -- и чтобы серверы, держащие эти копии, не имели права друг с другом общаться. Впервые решение той же задачи для одного сервера и одного игрока дали и Рафаил Островский в 1997 г. Они показали[2] что длина суммы вопроса и ответа равна для любого .Указанные работы дали толчок интенсивному развитию данного раздела Private Information Retrieval.
prov:wasDerivedFrom
wikipedia-en:Private_information_retrieval?oldid=1068898272&ns=0
dbo:wikiPageLength
17432
foaf:isPrimaryTopicOf
wikipedia-en:Private_information_retrieval