رموز الإنترنت
في علم الحاسوب ، تُعدّ الرموز المتصلة بالإنترنت مثالاً على رموز المحو غير المقيدة . تستطيع هذه الرموز تشفير رسالة إلى عدد من الرموز، بحيث تُمكّن معرفة أي جزء منها من استعادة الرسالة الأصلية (باحتمالية عالية). تُنتج الرموز غير المقيدة عددًا كبيرًا من الرموز التي يمكن بثّها حتى يحصل المُستقبِلون على عدد كافٍ منها.

تتألف خوارزمية التشفير عبر الإنترنت من عدة مراحل. أولاً، تُقسّم الرسالة إلى n كتلة ذات حجم ثابت. ثم يكون التشفير الخارجي عبارة عن رمز محو يُنتج كتلًا مساعدة تُلحق بكتل الرسالة لتشكيل رسالة مركبة.
من هذا، يُولّد التشفير الداخلي كتل التحقق. عند استلام عدد معين من كتل التحقق، يمكن استعادة جزء من الرسالة المركبة. بمجرد استعادة ما يكفي منها، يمكن استخدام فك التشفير الخارجي لاستعادة الرسالة الأصلية.
مناقشة مفصلة
تُحدد معلمات التشفير عبر الإنترنت بحجم الكتلة ومعاملين قياسيين ، q و ε . يقترح الباحثون أن تكون قيمة q = 3 و ε = 0.01. تُحدد هذه المعلمات التوازن بين تعقيد التشفير وأدائه. يمكن استعادة رسالة مكونة من n كتلة، باحتمالية عالية ، من (1 + 3ε) n كتلة فحص. احتمال الفشل هو (ε/2) q + 1 .
التشفير الخارجي
يمكن استخدام أي رمز محو كترميز خارجي، لكن مؤلف الرموز عبر الإنترنت يقترح ما يلي.
لكل كتلة رسالة، يتم اختيار q كتلة مساعدة بشكل شبه عشوائي (من إجمالي 0.55 q ε n كتلة مساعدة) لإلحاقها بها. كل كتلة مساعدة هي بعد ذلك ناتج عملية XOR لجميع كتل الرسائل التي تم إلحاقها بها.
التشفير الداخلي

تقوم عملية التشفير الداخلية بتحويل الرسالة المركبة إلى سلسلة من كتل التحقق. كتلة التحقق هي عملية XOR لجميع الكتل من الرسالة المركبة التي ترتبط بها.
درجة كتلة التحقق هي عدد الكتل التي ترتبط بها. يتم تحديد الدرجة عن طريق أخذ عينة من توزيع عشوائي، p ، والذي يُعرَّف على النحو التالي:
- ل
بمجرد معرفة درجة كتلة الفحص، يتم اختيار الكتل من الرسالة المركبة التي ترتبط بها بشكل موحد.
فك التشفير
من الواضح أن وحدة فك التشفير في المرحلة الداخلية يجب أن تحتوي على كتل التحقق التي لا يمكنها فك تشفيرها حاليًا . لا يمكن فك تشفير كتلة التحقق إلا عندما تكون جميع الكتل المرتبطة بها معروفة باستثناء واحدة. يوضح الرسم البياني على اليسار تقدم وحدة فك التشفير الداخلية. يمثل المحور السيني عدد كتل التحقق المستلمة، بينما يمثل الخط المتقطع عدد كتل التحقق غير القابلة للاستخدام حاليًا. يرتفع هذا العدد بشكل شبه خطي في البداية نظرًا لاستلام العديد من كتل التحقق ذات الدرجة الأكبر من 1 ولكنها غير قابلة للاستخدام. عند نقطة معينة، تصبح بعض كتل التحقق قابلة للاستخدام فجأة، مما يؤدي إلى حل المزيد من الكتل، وبالتالي يصبح المزيد من كتل التحقق قابلاً للاستخدام. وبسرعة كبيرة، يمكن فك تشفير الملف بأكمله.
كما يُظهر الرسم البياني، يعجز المُفكِّك الداخلي عن فك تشفير كل شيء لفترة وجيزة بعد استلام عدد من كتل التحقق. يضمن التشفير الخارجي عدم وجود مشكلة في بعض الكتل التي يصعب فك تشفيرها من المُفكِّك الداخلي، إذ يُمكن استعادة الملف بدونها.
روابط خارجية
- ورقة أصلية
- الرموز غير المقيدة والتنزيلات الكبيرة (ورقة بحثية أكثر سهولة لنفس المؤلف)
- أوراق بحثية لبيتر مايمونكوف
- مشروع روبي مُستضاف على RubyForge يحتوي على مكتبة روبي للبرمجة عبر الإنترنت. مؤرشف بتاريخ 3 مارس 2016 على Wayback Machine.
- نظرية الترميز
