التشفير الكمي المستقل عن الجهاز
يُعتبر بروتوكول التشفير الكمومي مستقلاً عن الجهاز إذا لم يعتمد أمانه على الثقة في صدق الأجهزة الكمومية المستخدمة. لذا، يتطلب تحليل أمان هذا البروتوكول مراعاة سيناريوهات الأجهزة غير الكاملة أو حتى الخبيثة. وقد أظهرت العديد من المشكلات المهمة إمكانية وجود بروتوكولات آمنة تمامًا ومستقلة عن الجهاز. ومن المواضيع ذات الصلة الوثيقة توزيع المفاتيح الكمومية المستقل عن جهاز القياس .
لمحة عامة وتاريخية
اقترح دومينيك مايرز وأندرو ياو [ 1 ] فكرة تصميم بروتوكولات كمومية باستخدام أجهزة كمومية "ذاتية الاختبار"، حيث يمكن تحديد عملياتها الداخلية بشكل فريد من خلال إحصائيات المدخلات والمخرجات. لاحقًا، اقترح روجر كولبيك في أطروحته [ 2 ] استخدام اختبارات بيل للتحقق من سلامة الأجهزة. ومنذ ذلك الحين، تبين أن العديد من المشكلات تسمح ببروتوكولات آمنة تمامًا ومستقلة عن الجهاز، حتى عندما تكون الأجهزة الفعلية التي تُجري اختبار بيل "مشوشة" إلى حد كبير، أي بعيدة كل البعد عن المثالية. تشمل هذه المشكلات توزيع المفاتيح الكمومية [ 3 ] [ 4 ] ، وتوسيع العشوائية [ 4 ] [ 5 ] ، وتضخيم العشوائية [ 6 ] .
توزيع المفاتيح
يهدف توزيع المفاتيح الكمومية إلى تمكين طرفين، أليس وبوب ، من مشاركة سلسلة سرية مشتركة عبر قنوات اتصال عامة. وقد مثّلت هذه المسألة محور اهتمام رئيسي في علم التشفير الكمومي، وكانت أيضًا الدافع وراء ورقة مايرز وياو البحثية [ 1 ] . ويسعى عدد كبير من الدراسات إلى إثبات أمان مطلق مع متانة عالية. وكان أوميش فازيراني وتوماس فيديك [ 3 ] أول من حقق هذا الهدف. لاحقًا، أثبت كارل أ. ميلر وياويون شي [ 4 ] نتيجة مماثلة باستخدام منهجية مختلفة.
توسيع العشوائية
يهدف توسيع العشوائية إلى توليد سلسلة عشوائية خاصة أطول انطلاقًا من سلسلة إدخال موحدة وباستخدام أجهزة كمومية غير موثوقة. وقد اقترح كولبيك فكرة استخدام اختبار بيل لتحقيق هذا الهدف لأول مرة. [ 2 ] وسعت الدراسات اللاحقة إلى إثبات أمان غير مشروط مع متانة وزيادة معدل التوسع. وكان فازراني وفيديك أول من أثبتا أمانًا كموميًا كاملًا لبروتوكول يتوسع أُسّيًا. [ 7 ] وحقق ميلر وشي [ 4 ] العديد من الميزات الإضافية، بما في ذلك أمان على مستوى التشفير، ومتانة، ومتطلبات كيوبت واحد على الذاكرة الكمومية . ثم قام المؤلفان نفساهما بتوسيع هذا النهج لاحقًا لإظهار أن مستوى الضوضاء يمكن أن يقترب من الحد الأعلى الواضح، عندما يصبح الناتج حتميًا. [ 5 ]
تضخيم العشوائية
يهدف تضخيم العشوائية إلى توليد عشوائية شبه مثالية (تقارب رمية عملة عادلة ) انطلاقًا من مصدر واحد للعشوائية الضعيفة (عملة لا يمكن التنبؤ بنتائج رمياتها إلى حد ما، مع أنها قد تكون متحيزة ومرتبطة بالرميات السابقة). من المعروف أن هذا مستحيل بالطرق التقليدية. [ 8 ] ومع ذلك، باستخدام الأجهزة الكمومية، يصبح ذلك ممكنًا حتى لو كانت هذه الأجهزة غير موثوقة. وقد دفع اعتبارات فيزيائية روجر كولبيك وريناتو رينر إلى طرح هذا السؤال أولًا. [ 9 ] يتميز تصميمهما والتحسين اللاحق الذي أجراه رودريغو غاليغو وآخرون [ 10 ] بالأمان ضد أي خصم لا يُرسل إشارات ، وله تفسيرات فيزيائية مهمة. أما أول تصميم لا يتطلب أي افتراضات هيكلية حول المصدر الضعيف، فيعود الفضل فيه إلى كاي-مين تشونغ، وياويون شي، وشياودي وو. [ 6 ] ومنذ ذلك الحين، ركزت الأبحاث على ابتكار تصميمات مناسبة للتنفيذ. [ 11 ] [ 12 ]
مراجع
- 1 2 مايرز، دومينيك؛ ياو، أندرو سي.-سي. (1998). التشفير الكمي باستخدام أجهزة غير مثالية . ندوة IEEE حول أسس علوم الحاسوب (FOCS). arXiv : quant-ph/9809039 . Bibcode : 1998quant.ph..9039M .
- 1 2 كولبيك، روجر (ديسمبر 2006). "الفصل 5". بروتوكولات الكم والنسبية للحوسبة الآمنة متعددة الأطراف (أطروحة). جامعة كامبريدج. arXiv : 0911.3814 .
- فازيراني ، أوميش؛ فيديك، توماس (2014). "توزيع المفاتيح الكمومية المستقل تمامًا عن الجهاز". رسائل المراجعة الفيزيائية . 113 (14) 140501. arXiv : 1210.1810 . Bibcode : 2014PhRvL.113n0501V . doi : 10.1103 / physrevlett.113.140501 . PMID 25325625. S2CID 119299119 .
- ١ ٢ ٣ ٤ ميلر، كارل؛ شي، ياويون (٢٠١٦). "بروتوكولات قوية لتوسيع العشوائية بشكل آمن وتوزيع المفاتيح باستخدام أجهزة كمومية غير موثوقة". مجلة ACM . ٦٣ (٤): ٣٣. arXiv : ١٤٠٢.٠٤٨٩ . doi : ١٠.١١٤٥/٢٨٨٥٤٩٣ . S2CID ٥٣٢٣٤٧١٠ .
- 1 2 ميلر، كارل؛ شي، ياويون (2017). "الأمن الشامل لتوسيع العشوائية". مجلة SIAM للحوسبة . 46 (4): 1304-1335 . arXiv : 1411.6608 . doi : 10.1137/15m1044333 . S2CID 6792482 .
- 1 2 تشونغ، كاي مين؛ شي، ياويون؛ وو، شياودي (2014). "مستخلصات العشوائية الفيزيائية: توليد أرقام عشوائية بأقل قدر من الافتراضات". arXiv : 1402.4797 [ quant-ph ].
- ↑ فازيراني، أوميش؛ فيديك، توماس (2012). "النرد الكمومي القابل للتحقق: أو، توليد أرقام عشوائية حقيقية آمنة ضد الخصوم الكموميين" . الندوة الرابعة والأربعون حول نظرية الحوسبة (STOC) . الصفحات 61-76 .
- ↑ ميكلوس سانثا، أوميش ف. فازيراني (24 أكتوبر 1984). "توليد متواليات شبه عشوائية من مصادر عشوائية قليلاً" (ملف PDF) . وقائع الندوة الخامسة والعشرين لمعهد مهندسي الكهرباء والإلكترونيات حول أسس علوم الحاسوب . جامعة كاليفورنيا . الصفحات 434-440 . ISBN 0-8186-0591-Xتم الاطلاع عليه بتاريخ 29-11-2006 .
- ↑ كولبيك، روجر؛ رينر، روجر (2012). "يمكن تضخيم العشوائية الحرة". مجلة نيتشر فيزيكس . 8 (6): 450-453 . arXiv : 1105.3195 . Bibcode : 2012NatPh...8..450C . doi : 10.1038/nphys2300 . S2CID 118309394 .
- ^ جاليجو ، رودريجو. ماسانيس، لويس. دي لا توري، غونزالو؛ دارا، شيراج؛ أوليتا، لياندرو؛ أسين ، أنطونيو (2014). “العشوائية الكاملة من الأحداث الحتمية التعسفية”. اتصالات الطبيعة . 4 2654. أرخايف : 1210.6514 . بيب كود : 2013NatCo...4.2654G . دوى : 10.1038/ncomms3654 . بميد 24173040 . S2CID 14630558 .
- ↑ ماكس كيسلر، روتيم أرنون-فريدمان (31 يوليو 2020). "تضخيم العشوائية والخصخصة المستقلين عن الجهاز". مجلة IEEE للمجالات المختارة في نظرية المعلومات . 1 (2): 568-584 . arXiv : 1705.04148 . Bibcode : 2020IJSAI...1..568K . doi : 10.1109/JSAIT.2020.3012498 .
- ↑ كاميرون فورمان، شيريلين رايت، أليك إيدجنجتون، ماريو بيرتا، وفلوريان ج. كورتشود (30 مارس 2023). "تضخيم العشوائية العملي والتخصيص مع تطبيقات على الحواسيب الكمومية". Quantum . 7 969. arXiv : 2009.06551 . Bibcode : 2023Quant...7..969F . doi : 10.22331/q-2023-03-30-969 .
{{cite journal}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
- التشفير الكمي
