مقاله‌ی زیر به همراه خلاصه آن در وب‌سایت ویکیپدیا آمده است. موضوع آن را مشخص کنید

مقاله: یکی از پیش پا افتاده تریین و در عین حال نا کارامدترین راه ساخت بازیابی اطلاعات خصوصی برای یک سرور این است که کپی تمام موجودیت‌های دیتا بیس را برای کاربر ارسال نماییم. حال دو راه برای حل این مسئله وجود دارد: یکی ایجاد یک سرور محاسباتی دارای مرز و محدوده و دوم این‌که فرض کنیم چندین سرور غیر مرتبط با همدیگر داریم و به هر کدام از آن‌ها یک نسخه از پایگاه داده را بدهیم. برای مثال در دیتابیس‌های یکتا (به انگلیسی: single-database) پروتکل بازیابی اطلاعات خصوصی به این صورت تعریف می‌شود که فرض نمایید دیتابیس شامل یکسری اطلاعات عمومی می‌باشد مثلا n بیت رشته ذخیره‌شده داریم. حال می‌خواهیم با این پروتکل بیت iام این رشته را به دست آوریم بدون اینکه برای پایگاه داده معلوم شود که ما چه موردی را درخواست داده‌ایم (i مخفی بماند). به همین منظور می‌بایست کل موجودیت‌های دیتابیس برای کاربر ارسال شود که با توجه به این موضوع که n بیت داریم پس باید n بیت داده بین کاربر و دیتابیس منتقل شود. پروتکل مورد نظر این اطلاعات را با تعداد بسیار کمتر از n بیت بازیابی می‌نماید که تعداد کم ارتباطات باعث می‌شود تا کاربر بنواند کل موجودیت‌های دیتابیس را دانلود کند. در این پروتکل بیشتر سعی در آن شده که به پیچیدگی‌های برقراری این ارتباطات برای انتقال n بیت بپردازند و معیار سنجش این پروتکل بر مبنای میزان پیچیدگی ارائه‌شده توسط هر نفر می‌باشد. این مسئله در سال ۱۹۹۵ توسط chor و goldreich و kushilevitz و sudan در حیطیه تئوری اطلاعات معرفی گردید و در سال ۱۹۹۷ توسط kushilevitz و ostrovsky در حیطه محاسباتی آن ارائه شد. از آن زمان تا کنون راه حل‌های بسیار کارامدی کشف گردیده‌است. یک دیتابیس بازیابی اطلاعات خصوصی (تئوری) را می‌توان با یک ارتباط ثابت طراحی کرد و kتا دیتابیس بازیابی اطلاعات خصوصی (محاسباتی) را با ارتباط ایجاد نمود. در ابتدا طرح یک دیتابیس بازیابی اطلاعات خصوصی محاسباتی برای برقراری ارتباط با پیچیدگی کمتر از و برای برقرای ارتباط با پیچیدگی برای هر مقدار و که تعداد بیت‌های درون دیتابیس می‌باشد در سال ۱۹۹۷ ساخته شد. در سال ۱۹۹۹ میلادی christian cachin و silvio micali و markus stadler در یک طرحی این پیچیدگی ارتباط را با چند جمله‌ای‌های لگاریتمی حساب نمودند. در سال ۲۰۰۴ میلادی helger lipmaa طرح را ارائه داد که دارای پیچیدگی ارتباطی بود که …
خلاصه: در علم رمزنگاری، بازیابی داده‌های خصوصی (به انگلیسی: private information retrieval) پروتکلی می‌باشد که به کاربران اجازه می‌دهد تا یک داده را از سروری که دیتابیس را در اختیار دارد بازیابی نموده بدون اینکه معلوم شود که کدام داده که کاربر انتخاب کرده‌است در حال بازیابی است. بازیابی اطلاعات خصوصی یک نسخه ضعیف‌تر از (one-out-of-n oblivious transfer) است که در آن نیز لازم است که کاربر نتواند اطلاعاتی از داده‌های موجود در دیتابیسهای دیگر دریافت کند. 
موضوع:
بازيابي اطلاعات خصوصي