کاهش میان بازیابی اطلاعات خصوصی و انتقال بی توجه در سطح کوانتومی
چکیده
اگرچه بازیابی اطلاعات خصوصی و انتقال بی توجه در رمزنگاری سنتی برابر هستند ولی ما نشان می دهیم که وجود بازیابی اطلاعات خصوصی کوانتوم ایمن برای انتقال بی توجه کوانتوم ایمن ضروری است اما کافی نیست که دلیلی برای اثبات نابرابری دو نوع انتقال بی توجه در سطح کوانتوم است.
مقدمه
بازیابی اطلاعات خصوصی (PIR) یعنی موقعیتی که در آن یک مرکز داده ی عظیم وجود دارد و کاربری که قصد جستجو دارد و کاربر قصد دارد مرکز داده را جستجو کند در حالی که هویت داده هایی را که به دنبال آن است مخفی کند و نه تعامل با کاربر (حریم کاربر) را. کاربردهای آن عبارتند از مراکز داده ی امتیازی ، بازار سهام ، مراکز داده ی رسانه ای و غیره.
انتقال بی توجه (OT) فرایند مهمی است که در بسیاری از پروتکل های رمزنگاری استفاده می شود. دو نوع اصلی OT وجود دارد. نوع اصلی OT کل یا هیچ نامیده می شود. نوع دیگر آنOT یک از دو نامیده می شود.
در رمزنگاری سنتی ، کرسنزو و همکاران به این نتیجه رسیدند که مرکز داده ی واحد PIRبه معنی OT است. آن ها با تبدیل هر یک از مراکز داده ی واحد غیرجزئی PRI به OT باعث کاهش شدند. در مرجع 5 نشان داده شد که OT کامل است بدین معنی که می توان از آن برای ایجاد هر قانون دیگری استفاده کرد. این بدان معناست که یک کاهش برای تبدیل OT به PIR وجود دارد. این زنجیره ی سنتی تبدیل نشان دهنده ی معادل امنیت پروتکل هایPIR و OT در سطح سنتی است.
با توجه به نظریه ی لو ،کوانتومOT و PIRغیرنسبی غیرممکن هستند. اما او و وانگ به طور جالبی یک پروتکل کوانتوم غیرنسبی کل یا هیچ پیشنهاد کردند که با تعریف محاسبه ی ایمن کوانتومی دوجانبه ی یکطرفه ی ایده آل که اثبات ناامنی لو بر اساس آن می باشد همخوانی ندارد.بنابراین می تواند در مقابل راهکار فریب در اثبات لو ایمن باقی بماند. به نظر می رسداگر کاهش سنتی حفظ شود این نتیجه با نتیجه گیری لو (یعنی کوانتومOT یک از دو وکوانتومPIR ممکن هستند) همخوانی ندارد.
با این وجود مشخص شده است که "کاهش ها و ارتباطات میان عملیات های رمزنگاری سنتی لزوما نباید برای معادل های کوانتومی خود استفاده شوند". در واقع در این مقاله ما قصد داریم که به ترتیب یک پروتکل PIR را بر اساس پروتکل OT کل یا هیچ کوانتوم ایمن و یک پروتکل PIR دیگر بر اساس پروتکل P در مرجع 8 ایجاد کنیم. مشاهده خواهد شد که کوانتوم ایمن OT به شامل کوانتوم ایمن PIR است. با این وجود اگر ما یک پروتکل OT یک از دو را بر اساس پروتکل کوانتوم PIRایمن حاصله ایجاد کنیم با تعریف محاسبه ی ایمن کوانتوم دو جانبه ی یک طرفه که اثبات ناامنی لو بر اساس آن می باشد همخوانی ندارد. به همین دلیل کوانتوم ایمن PIR شامل کوانتوم ایمن OT نیست یعنی زنجیره ی کاهش سنتی فوق در این مورد کوانتوم رمز نگاری بریده می شود. همچنین این نتیجه نشان دهنده ی عدم برابری دو نوع انتقال بی توجه در سطح کوانتومی است.
ساختار این مقاله به این صورت است. در بخش 2 به ترتیب دو پروتکل کوانتوم PIR بر اساس کوانتوم ایمن کل یا هیچ OT و پروتکل P در مرجع 8 ساخته می شوند. کاهشی که PIR را به OT تبدیل می کند در بخش 3 بررسی خواهد شد. نتایج در بخش 4 خلاصه خواهند شد.
برای خرید این پروژه بر روی پرداخت انلاین کلیک نمایید.
دریافت