هل يمكن تمييز المعلومات المشفرة باستخدام لوحة لمرة واحدة عن الضوضاء العشوائية؟

Question

أفهم أن النص cyphertex من لوحة cypher مرة واحدة تستخدم بشكل صحيح لا تكشف على الإطلاق عن بيانات حول الرسالة المشفرة.

هل هذا يعني أنه لا توجد طريقة لتمييز رسالة مشفرة بوسادة لمرة واحدة من الضوضاء العشوائية تمامًا؟ أم أن هناك طريقة نظرية لتحديد وجود رسالة ، على الرغم من أنك لا تستطيع تعلم أي شيء عنها؟

Answer 1

لا توجد طريقة لتحديد ما إذا كانت سلسلة مشفرة باستخدام OTP. يمكنك إنتاج أي سلسلة من نفس الحجم عن طريق اختيار مفتاح مناسب.

على سبيل المثال (من Wikipedia pad مرة واحدة مقال) ، يمكن تشفير النص العادي "Hello" بمفتاح "XMCKL" ، مع إعطاء النص المشفر "eqnvz". ولكن من الممكن العثور على مفاتيح تنتج أي نص عادي من 5 أحرف ، مثل "لاحقًا". لا توجد طريقة لتحديد النص الأصلي بدون المفتاح الأصلي.

يمكن "كسر" OTP إذا تم إعادة استخدامه (وبالتالي لم يعد مره واحده ضمادة). ال مشروع فينونا هو مثال على ما يمكن أن يحدث عند إعادة استخدام OTPs.

يتمثل أحد العيوب الرئيسية لـ OTPs في أنه يجب عليك توزيع مفتاح متساوي في الحجم على النص العادي ليتم ترميزه.

Answer 2

إذا كانت وسادة لمرة واحدة عشوائيًا تمامًا ، فإن أي شيء Xor'd معها هو أيضًا (على افتراض أن رسالتك لا تحتوي على علاقة منخفضة/منخفضة مع محتويات الوسادة لمرة واحدة).