تأثير التيهور

خاصية مقصودة في التشفير، تعني أنه لو تغير المُدخل بشكل طفيف فإن المُخرج يتغير على نحو كبير.

في التشفير، يعرف تأثير التيهور بأنه الخاصية المقصودة في خوارزميات التشفير، تشمل عادةً تشفيرالكُتل ودوال هاش التشفيرية، التي لو تغير المُدخل بشكل طفيف (على سبيل المثال، تبديل بت واحد) فإن المُخرج يتغير على نحو كبير (فمثلاً قد تتبدل نصف البتات الناتجة). وفي تشفير الكُتل ذو الجودة العالية فأي تغيير طفيف في أياً من مفتاح التشفير أوالنص العادي للتشفير فذلك يؤدي لا محالة إلى تغيير جذري في النص المشفر. هذا المصطلح اُستخدم لأول مرة من قبل هورست فيستل[1] على الرغم من أن الفكرة تعود مبدئياً لخاصية تشفير «الانتشار» التابعة لكلود شانون.

دالة التشفير SHA-1 تعتبر مثالاً جيداً لتأثير التيهور. فعندما يتغير بت واحد فإن ناتج التشفير يصبح مختلفا تماما.

مراجع عدل

  1. ^ Feistel، Horst (1973). "Cryptography and Computer Privacy". ساينتفك أمريكان. ج. 228 ع. 5. مؤرشف من الأصل في 2019-06-06.