الأمن القائم على نظرية المعلومات
يُعتبر نظام التشفير آمنًا من الناحية النظرية للمعلومات (ويُسمى أيضًا بالأمان المطلق [ 1 ] ) إذا كان النظام محصنًا ضد الخصوم الذين يمتلكون موارد حاسوبية ووقتًا غير محدودين. في المقابل، يُطلق على النظام الذي يعتمد أمانه على التكلفة الحسابية لتحليل الشفرات (وبالتالي يمكن اختراقه بهجوم ذي قدرة حسابية غير محدودة) اسم النظام الآمن حسابيًا أو النظام الآمن شرطيًا. [ 2 ]
ملخص
يستحيل اختراق بروتوكول تشفير يتمتع بأمان نظري للمعلومات حتى مع قدرة حاسوبية غير محدودة. وتُظهر البروتوكولات التي ثبت أمانها نظريًا للمعلومات مقاومةً للتطورات المستقبلية في مجال الحوسبة. وقد طُرح مفهوم الاتصالات الآمنة نظريًا للمعلومات عام 1949 على يد عالم الرياضيات الأمريكي كلود شانون ، أحد مؤسسي نظرية المعلومات الكلاسيكية ، الذي استخدمه لإثبات أمان نظام المفتاح لمرة واحدة . [ 3 ] وقد استُخدمت أنظمة التشفير الآمنة نظريًا للمعلومات في أكثر الاتصالات الحكومية حساسية، مثل البرقيات الدبلوماسية والاتصالات العسكرية رفيعة المستوى.
توجد العديد من المهام التشفيرية التي يُعدّ فيها الأمن القائم على نظرية المعلومات مطلبًا مهمًا ومفيدًا. ومن هذه المهام:
- تعتبر مخططات مشاركة الأسرار مثل مخطط شامير آمنة من الناحية النظرية للمعلومات (وأيضًا آمنة تمامًا) حيث أن امتلاك عدد أقل من العدد المطلوب من حصص السر لا يوفر أي معلومات حول السر.
- وبشكل عام، غالباً ما تتمتع بروتوكولات الحوسبة الآمنة متعددة الأطراف بأمان قائم على نظرية المعلومات.
- يمكن تحقيق استرجاع المعلومات الخاصة باستخدام قواعد بيانات متعددة مع الحفاظ على خصوصية المعلومات النظرية لاستعلام المستخدم.
- يُعد الكشف المشروط عن الأسرار بيئة مدروسة جيدًا، وعادة ما تتم دراستها في سياق أمن المعلومات النظري.
- يمكن غالبًا تحقيق الاختزالات بين العناصر أو المهام التشفيرية الأساسية باستخدام نظرية المعلومات. وتكتسب هذه الاختزالات أهمية من منظور نظري لأنها تثبت أن العناصر الأساسيةيمكن تحقيق ذلك إذا كان بدائيًايمكن تحقيق ذلك.
- يمكن بناء التشفير المتناظر وفقًا لمفهوم أمني قائم على نظرية المعلومات يُسمى الأمن الإنتروبي ، والذي يفترض أن المهاجم لا يعرف شيئًا تقريبًا عن الرسالة المرسلة. والهدف هنا هو إخفاء جميع وظائف النص الأصلي بدلًا من إخفاء جميع المعلومات المتعلقة به.
- التشفير القائم على نظرية المعلومات آمن من الناحية الكمومية .
تشفير الطبقة الفيزيائية
القيود التقنية
تعتمد الخوارزميات الآمنة حسابيًا أو المشروطة (أي غير الآمنة نظريًا من حيث المعلومات) على حدود الموارد. على سبيل المثال، تعتمد خوارزمية RSA على فرضية صعوبة تحليل الأعداد الكبيرة إلى عواملها الأولية.
أدى مفهومٌ أضعف للأمان، عرّفه آرون د. واينر ، إلى ظهور مجال بحثي مزدهر يُعرف بتشفير الطبقة الفيزيائية . [ 4 ] يستغل هذا التشفير قناة الاتصال اللاسلكي الفيزيائية لتأمينها من خلال تقنيات الاتصالات ومعالجة الإشارات والترميز. يتميز هذا الأمان بإمكانية إثباته ، وعدم إمكانية اختراقه ، وقابليته للقياس الكمي (بالبت/ثانية/هرتز).
طرحت أعمال واينر الأولية في مجال تشفير الطبقة الفيزيائية في سبعينيات القرن الماضي مشكلة أليس-بوب-إيف، حيث ترغب أليس في إرسال رسالة إلى بوب دون أن تقوم إيف بفك تشفيرها. وقد ثبت أنه إذا كانت قناة الاتصال من أليس إلى بوب أفضل إحصائيًا من قناة الاتصال من أليس إلى إيف، فإن الاتصال الآمن ممكن. [ 5 ] هذا بديهي، لكن واينر قاس السرية بمصطلحات نظرية المعلومات، مُعرّفًا سعة السرية، والتي هي أساسًا معدل قدرة أليس على نقل المعلومات السرية إلى بوب. بعد ذلك بوقت قصير، أظهر إيمري سيسزار وكورنر أن الاتصال السري ممكن حتى لو كانت قناة اتصال إيف بأليس أفضل إحصائيًا من قناة بوب. [ 6 ] أصبحت قابلية تحديد القناة لاحقًا طريقة أخرى لإثبات السرية القوية. صاغ هاياشي وواتانابي مفهوم السرية القوية انطلاقًا من قابلية تحديد القناة، موضحين كيف يمكن لتقريب توزيع مخرجات المتنصت أن يُشير إلى السرية من منظور نظرية المعلومات. [ 7 ] تقوم الفكرة الأساسية لمنهج نظرية المعلومات لنقل الرسائل السرية بشكل آمن (دون استخدام مفتاح تشفير) إلى مُستقبِل شرعي على استخدام العشوائية المتأصلة في الوسط المادي (بما في ذلك التشويش وتقلبات القناة الناتجة عن التلاشي) واستغلال الفرق بين القناة إلى المُستقبِل الشرعي والقناة إلى المُتَنَصِّت لصالح المُستقبِل الشرعي. [ 8 ] وتتناول نتائج نظرية أحدث تحديد سعة السرية وتخصيص الطاقة الأمثل في قنوات البث المتلاشية. [ 9 ] [ 10 ] إلا أن هناك بعض المحاذير، إذ لا يمكن حساب العديد من السعات إلا بافتراض أن أليس تعرف القناة إلى إيف. فلو كانت هذه المعلومة معروفة، لكان بإمكان أليس ببساطة وضع إشارة فارغة في اتجاه إيف. وتُعد سعة السرية لتقنية MIMO والمتنصتين المتواطئين المتعددين موضوعًا حديثًا ومستمرًا، [ 11 ] [ 12 ] ولا تزال هذه النتائج تفترض افتراضًا غير مفيد حول معرفة المُتَنَصِّت لمعلومات حالة القناة .
بينما يركز عمل آخر على الجانب العملي، محاولًا مقارنة المخططات القابلة للتنفيذ. أحد مخططات التشفير على مستوى الطبقة الفيزيائية هو بث ضوضاء اصطناعية في جميع الاتجاهات باستثناء قناة بوب، مما يُشوش على إيف. وقد فصّلت ورقة بحثية لنيجي وجويل تفاصيل تنفيذه، بينما قام خيستي وورنيل بحساب سعة السرية عندما تكون الإحصائيات المتعلقة بقناة إيف فقط هي المعروفة. [ 13 ] [ 14 ]
بالتوازي مع هذا العمل في مجال نظرية المعلومات، يوجد عمل في مجال الهوائيات، يُعرف باسم تعديل الهوائي المباشر في المجال القريب أو التعديل الاتجاهي. [ 15 ] وقد ثبت أنه باستخدام مصفوفة طفيلية ، يمكن التحكم في التعديل المرسل في اتجاهات مختلفة بشكل مستقل. [ 16 ] ويمكن تحقيق السرية بجعل فك تشفير التعديلات في الاتجاهات غير المرغوب فيها صعبًا. وقد تم إثبات نقل بيانات التعديل الاتجاهي تجريبيًا باستخدام مصفوفة طورية . [ 17 ] كما أثبت باحثون آخرون التعديل الاتجاهي باستخدام مصفوفات مُبدَّلة وعدسات مُقترنة الطور . [ 18 ] [ 19 ] [ 20 ]
يُعدّ هذا النوع من التعديل الاتجاهي في الواقع جزءًا من نظام تشفير الضوضاء الاصطناعية الجمعية لنيجي وجويل. وهناك نظام آخر يستخدم هوائيات إرسال قابلة لإعادة التشكيل النمطي لأليس، يُسمى الضوضاء المضاعفة القابلة لإعادة التشكيل (RMN)، وهو يُكمّل الضوضاء الاصطناعية الجمعية. [ 21 ] يعمل النظامان معًا بكفاءة في محاكاة القنوات التي لا يُفترض فيها أن أليس أو بوب على دراية بأي معلومات عن المتنصتين.
اتفاقية المفتاح السري
تستخدم الأعمال المختلفة المذكورة في الجزء السابق، بشكل أو بآخر، العشوائية الموجودة في القناة اللاسلكية لنقل رسائل آمنة من الناحية النظرية للمعلومات. في المقابل، يمكننا تحليل مدى السرية التي يمكن استخلاصها من العشوائية نفسها في شكل مفتاح سري . هذا هو هدف اتفاقية المفتاح السري .
في هذا المجال البحثي، الذي بدأه ماورر [ 22 ] وأهلسويد وسيسزار [ 23 ]، يُزيل نموذج النظام الأساسي أي قيود على آليات الاتصال، ويفترض أن المستخدمين المصرح لهم يمكنهم التواصل عبر قناة ثنائية الاتجاه، عامة، خالية من التشويش، وموثقة، دون أي تكلفة. وقد تم توسيع هذا النموذج لاحقًا ليشمل عدة مستخدمين [ 24 ] وقناة مشوشة [ 25 ]، من بين أمور أخرى.
انظر أيضاً
- معضلة التجزئة المتبقية (تضخيم الخصوصية)
- الأمن الدلالي
مراجع
- ↑ ديفي، ويتفيلد؛ هيلمان، مارتن إي. (نوفمبر 1976). "اتجاهات جديدة في علم التشفير" (ملف PDF) . معاملات IEEE في نظرية المعلومات . IT-22 (6): 646. تم الاطلاع عليه بتاريخ 8 ديسمبر 2021 .
- ↑ ماورر، أولي (أغسطس 1999). "التشفير القائم على نظرية المعلومات" . التطورات في علم التشفير - CRYPTO' 99. سلسلة محاضرات في علوم الحاسوب. المجلد 1666. الصفحات 47-64 . doi : 10.1007/3-540-48405-1_4 . ISBN 978-3-540-66347-8.
- ↑ شانون، كلود إي. (أكتوبر 1949). "نظرية الاتصال لأنظمة السرية" (ملف PDF) . مجلة بيل سيستم التقنية . 28 (4): 656-715 . doi : 10.1002/j.1538-7305.1949.tb00928.x . hdl : 10338.dmlcz/119717 . تاريخ الاسترجاع: 21 ديسمبر 2011 .
- ↑ كويلوغلو (16 يوليو 2010). "أمن المعلومات النظري" . تم الاطلاع عليه بتاريخ 11 أغسطس 2010 .
- ↑ واينر، أ.د. (أكتوبر 1975). "قناة التنصت" (ملف PDF) . مجلة بيل سيستم التقنية . 54 (8): 1355-1387 . doi : 10.1002/j.1538-7305.1975.tb02040.x . S2CID 21512925. مؤرشف من الأصل (ملف PDF) بتاريخ 4 فبراير 2014. تم الاطلاع عليه بتاريخ 11 أبريل 2013 .
- ↑ سيسزار، آي.؛ كورنر، ج. (مايو 1978). "قنوات البث ذات الرسائل السرية". معاملات IEEE في نظرية المعلومات . IT-24 (3): 339-348 . doi : 10.1109/TIT.1978.1055892 . S2CID 206733433 .
- ↑ هاياشي، ماساهيتو؛ واتانابي، شون (ديسمبر 2013). "السرية القوية من خلال قابلية حل القناة". معاملات IEEE في نظرية المعلومات . 59 (12): 8077-8098 . arXiv : 1301.1924 . doi : 10.1109/TIT.2013.2283722 .
- ↑ ليانغ، واي؛ فينسنت بور، إتش؛ شماي، إس. (2008). "أمن المعلومات النظري". أسس واتجاهات في الاتصالات ونظرية المعلومات . 5 ( 4-5 ): 355-580 . doi : 10.1561/0100000036 .
- ↑ ليانغ، يينغبين؛ بور، فنسنت؛ شماي (شيتز)، شلومو (يونيو 2008). "الاتصال الآمن عبر قنوات التلاشي". معاملات IEEE في نظرية المعلومات . 54 (6): 2470-2492 . arXiv : cs/0701024 . doi : 10.1109/tit.2008.921678 . S2CID 7249068 .
- ↑ جوبالا، ب.؛ لاي، ل.؛ الجمال، ح. (أكتوبر 2008). "حول قدرة قنوات التلاشي على الحفاظ على السرية". معاملات IEEE في نظرية المعلومات . 54 (10): 4687-4698 . arXiv : cs/0610103 . doi : 10.1109/tit.2008.928990 . S2CID 3264079 .
- ↑ خيستي، أشيش؛ وورنيل، غريغوري (نوفمبر 2010). "نقل آمن باستخدام هوائيات متعددة II: قناة التنصت MIMOME". معاملات IEEE في نظرية المعلومات . 56 (11): 5515-5532 . arXiv : 1006.5879 . Bibcode : 2010arXiv1006.5879K . doi : 10.1109/tit.2010.2068852 . S2CID 1428 .
- ↑ أوجير، ف .؛ حسيب، ب. (أغسطس 2011). "سعة السرية لقناة التنصت MIMO". معاملات IEEE في نظرية المعلومات . 57 (8): 4961-4972 . arXiv : 0710.1920 . doi : 10.1109/tit.2011.2158487 . S2CID 1586 .
- ↑ نيجي، ر.؛ جويل، س. (2008). "ضمان السرية باستخدام الضوضاء الاصطناعية". معاملات IEEE في الاتصالات اللاسلكية . 7 (6): 2180-2189 . doi : 10.1109/twc.2008.060848 . S2CID 5430424 .
- ↑ خيستي، أشيش؛ وورنيل، غريغوري (يوليو 2010). "نقل آمن باستخدام هوائيات متعددة 1: قناة التنصت MISOME". معاملات IEEE في نظرية المعلومات . 56 (7): 3088-3104 . CiteSeerX 10.1.1.419.1480 . doi : 10.1109/tit.2010.2048445 . S2CID 47043747 .
- ↑ دالي، إم بي؛ برنارد، جيه تي (سبتمبر 2009). "تقنية التعديل الاتجاهي للمصفوفات الطورية". معاملات IEEE في مجال الهوائيات والانتشار . 57 (9): 2633-2640 . رمز Bibcode : 2009ITAP...57.2633D . doi : 10.1109/tap.2009.2027047 . S2CID 27139656 .
- ↑ باباخاني، أ.؛ روتليدج، د.ب.؛ حاجيميري، أ. (ديسمبر 2008). "بنى أجهزة الإرسال القائمة على تعديل الهوائي المباشر في المجال القريب" (ملف PDF) . مجلة IEEE للدوائر المتكاملة . 76 (12). IEEE: 2674-2692 . Bibcode : 2008IJSSC..43.2674B . doi : 10.1109/JSSC.2008.2004864 . S2CID 14595636 .
- ↑ دالي، إم بي؛ دالي، إي إل؛ برنارد، جيه تي (مايو 2010). "عرض توضيحي للتعديل الاتجاهي باستخدام مصفوفة طورية". معاملات IEEE في مجال الهوائيات والانتشار . 58 (5): 1545-1550 . رمز Bibcode : 2010ITAP...58.1545D . doi : 10.1109/tap.2010.2044357 . S2CID 40708998 .
- ↑ هونغ، ت.؛ سونغ، م.-ز.؛ ليو، ي. (2011). "تقنية التعديل الاتجاهي للترددات الراديوية باستخدام مصفوفة هوائيات قابلة للتبديل لتطبيقات الاتصالات الآمنة على مستوى الطبقة الفيزيائية" . التقدم في بحوث الكهرومغناطيسية . 116 : 363-379 . doi : 10.2528/PIER11031605 .
- ↑ شي، هـ.؛ تينانت، أ. (أبريل 2011). تعديل الهوائي المعتمد على الاتجاه باستخدام مصفوفة ثنائية العناصر . وقائع المؤتمر الأوروبي الخامس للهوائيات والانتشار (EUCAP). الصفحات 812-815 .
- ↑ ماليوسكين، أ.؛ فوسكو، ف. (2012). "تشفير البيانات المكانية باستخدام عدسات اقتران الطور". معاملات IEEE في مجال الهوائيات والانتشار . 60 (6): 2913-2920 . Bibcode : 2012ITAP...60.2913M . doi : 10.1109/tap.2012.2194661 . S2CID 38743535 .
- ↑ دالي، مايكل (2012). تشفير الطبقة الفيزيائية باستخدام هوائيات ثابتة وقابلة لإعادة التكوين (أطروحة دكتوراه). جامعة إلينوي في أوربانا-شامبين.
- ↑ ماورر، جامعة ميشيغان (مايو 1993). "الاتفاق على مفتاح سري من خلال مناقشة عامة انطلاقاً من معلومات مشتركة". معاملات IEEE في نظرية المعلومات . 39 (3): 733-742 . doi : 10.1109/18.256484 .
- ↑ أهلسويد، ر.؛ سيسزار، إ. (يوليو 1993). "العشوائية المشتركة في نظرية المعلومات والتشفير. الجزء الأول: مشاركة الأسرار". معاملات IEEE في نظرية المعلومات . 39 (4): 1121-1132 . doi : 10.1109/18.243431 .
- ↑ نارايان، براكاش؛ تياجي، هيمانشو (2016). "السرية متعددة الأطراف من خلال النقاش العام". أسس واتجاهات في الاتصالات ونظرية المعلومات . 13 ( 2-3 ): 129-275 . doi : 10.1561/0100000072 .
- ↑ باسي، ج.؛ بيانتانيدا، ب.؛ شماي، س. (2019). "سعة المفتاح السري لفئة من القنوات الضوضائية ذات المصادر المترابطة" . إنتروبي . 21 ( 8): 732. Bibcode : 2019Entrp..21..732B . doi : 10.3390/e21080732 . PMC 7515261. PMID 33267446 .
- نظرية التشفير
- خوارزميات آمنة من الناحية النظرية للمعلومات
