لوحة المرة الواحدة
في علم التعمية، لوحة المرة واحدة (بالإنجليزية: One-time pad) هي نوع من التعمية الذي ثبت أن من المستحيل كسره إذا ما استخدم بشكل صحيح. يعمَّى كل بت أو حرف من نص صريح (غير معمى) بوساطة جمع نمطي حسابيات نمطية مع بت أو حرف من مفتاح عشوائي سري (أو لوحة) بنفس طول النص الصريح، لينتج النص المعمى. إذا كان المفتاح عشوائي حقا، كبير، بقدر أو أكبر من النص الصريح، ولا يعاد استخدامه كليا أو جزئيا، ويبقى سريا، فمن المستحيل كسر أو فك تعمية النص المعمى من دون معرفة المفتاح.[1][2] وقد ثبت أيضا أن أي شفرات سرية مثالية يجب ان تستخدم مفاتيح بنفس شروط مفتاح لوحة المرة الواحدة.[3] ومع ذلك، منعت مشاكل عملية لوحة المرة الواحدة من أن تستخدم على نطاق واسع. وصفه لأول مرة (فرانك ميلر) Frank Miller سنة 1882,[4][5] أعيد اختراع التعمية بلوحة المرة الواحدة في سنة 1917 وحصل على براءة اختراع بعد سنتين. وهو مستمد من شفرة فيرنام، سميت لاحقا،جلبرت فيرنام، أحد مخترعيها. كان نظام فيرنام تعمية تجمع بين الرسالة ومفتاح يقرأه من شريط مثقب شريط مثقب.
كان نظام فيرنام في شكله الأصلي ضعيفا، لأن الشريط المفتاح كان حلقة (loop)، يعاد استخدامها كلما تتم الحلقة دورة كاملة. استخدام المرة الواحدة جاء في وقت قريب لاحق، عندما أقر جوزيف موبورن Joseph Mauborgne بأن إذا كان الشريط المفتاح عشوائيا تماما، فأن تحليل الشفرة سيكون مستحيلا.[6] تظهر الصور لوحات حصلت عليها الاستخبارات السوفييتية لجنة أمن الدولة (الاتحاد السوفيتي) التي يمكن وضعها في كف يد واحدة.[7][8] أو في قشرة جوزة. لزيادة الأمن، طبعت لوحات المرة الواحدة في بعض الأحيان على ورقة من نيتروسيليلوز نيتروسيليلوز سريعة الاشتعال.
أصل التسمية
عدلجزء من الاسم «لوحة» "Pad", جاء من التطبيقات المبكرة، حيث يتم توزيع المفتاح على شكل لوحة من الورق، وبالتالي فإن الورقة يمكن تمزيقها بسهولة وتدمر بعد الاستعمال. لسهولة إخفائها، تصغر اللوحة أحيانا إلى حجم صغير بحيث يستلزم استعمال العدسة المكبرة لقراءتها.
امان
عدلالامان المثالي
عدلطريقة التعمية هذه آمنة جدا بشرط أن استخدام المفتاح يكون لمرة واحدة فقط وهي تستخدم من أكبر مجموعة للارقام والحروف لغرض الحماية، فقد برهن شانون انه في حالة استخدام المفتاح مرة واحدة فإن هذه الطريقة لا يمكن خرقها أي لا توجد خوارزمية أو أي طريقة أخرى، يمكنها ان تسترجع الرسالة أو أي جزء منها، باعطائها الرسالة المعماة فقط . لاحظ ان هذا النظام آمن ضد الهجمات على الرسالة المعماة، فحتى لو استطاع المهاجم الحصول على الرسالة المعماة والرسالة الصريحة فانه لن يحصل على المفتاح لأنه لن يتكرر. من أساليب التعمية التي تستخدم مفتاح المرة الواحدة هو التعمية التدفقية
المساوئ
عدلفي كل نظام يراد أن يكون أمانه مثاليا، يجب أن يمتلك مفتاحا، بطول الرسالة على الاقل (نظرية شانون), ما يعني اننا لو أرسلنا رسالة طويلة جدا، سعتها 1 تيرابايت حينها سنحتاج ل-1 تيرابايت اضافية، لنشفر المعلومات وهو امر غير عملي بالاخص على الحواسيب، كما ان استخدام المفتاح مرة واحدة كل مرة، وهو امر ضروري، يجعل هذا النظام غير عملي لانه يجب استخدام مولد المفاتيح Key generator كل مرة وهذا يستهلك وقتا كثيرا.
المراجع
عدل- ^ The only unbreakable cryptosystem known - the Vernam cipher نسخة محفوظة 21 يوليو 2017 على موقع واي باك مشين.
- ^ "One-Time Pad (OTP)". مؤرشف من الأصل في 2015-04-27.
- ^ Shannon، Claude (1949). "Communication Theory of Secrecy Systems". Bell System Technical Journal. ج. 28 ع. 4: 656–715.
- ^ Miller، Frank (1882). Telegraphic code to insure privacy and secrecy in the transmission of telegrams. C.M. Cornwell.
- ^ Bellovin، Steven M. (July 2011). "Frank Miller: Inventor of the One-Time Pad". Cryptologia. ج. 35 ع. 3. DOI:10.1080/01611194.2011.583711. مؤرشف من الأصل في 2019-07-10. اطلع عليه بتاريخ 2011-08-03 20:53:59.
{{استشهاد بدورية محكمة}}: تحقق من التاريخ في:|تاريخ الوصول=(مساعدة) - ^ Kahn، David (1996). The Codebreakers. ماكميلان . ص. 397–8.
{{استشهاد بكتاب}}: صيانة الاستشهاد: علامات ترقيم زائدة (link) - ^ "One-Time-Pad (Vernam's Cipher) Frequently Asked Questions, with photo". مؤرشف من الأصل في 2018-10-18. اطلع عليه بتاريخ 2006-05-12.
- ^ Savory, Stuart (2001). "Chiffriergerätebau : One-Time-Pad, with photo" (بالألمانية). Archived from the original on 2019-03-28. Retrieved 2006-07-24.
