ما هي وظيفة تجزئة أحادية الاتجاه؟ التعريف والمعنى

دالة التجزئة أحادية الاتجاه هي وظيفة رياضية تنشئ بصمة للإدخال ، ولكن لا توجد طريقة للعودة إلى الإدخال الأصلي. إذا كان الإدخال هو نفسه ، فستظل التجزئة هي نفسها دائمًا ، وإذا تغيرت على الإطلاق ، حتى من خلال حرف واحد ، فإن تجزئة الإخراج مختلفة تمامًا. يمكن استخدام التجزئة للتحقق من أن الإدخال A مطابق للإدخال B ولكن لا يمكن استخدامه لاستعادة الإدخال من المخرجات كما هو الحال مع وظيفة رياضية أخرى ، التشفير.

تشرح Technipages وظيفة التجزئة أحادية الاتجاه

دائمًا ما يكون ناتج التجزئة أحادية الاتجاه بنفس الطول بغض النظر عن طول الإدخال. على سبيل المثال ، يكون ناتج خوارزمية التجزئة md5 دائمًا 32 حرفًا إذا تم تمثيله في سداسي عشري ، هذا صحيح إذا كان الإدخال بطول حرف واحد أو طول أعمال بالكامل شكسبير.

التجزئة مثالية للتحقق من أن شيئين متطابقين ، وهذا له استخدامان رئيسيان. يتم استخدام "التحقق من النزاهة" للتحقق من أن الملف الذي تم تنزيله مطابق للملف الموجود على الخادم من خلال مقارنة تجزئة معروفة لملف الخادم بتجزئة الملف الذي تم تنزيله.
تُستخدم خوارزميات التجزئة أيضًا في قواعد البيانات للتحقق من أن تجزئة كلمة المرور المقدمة تطابق التجزئة المخزنة. هذا يعني أيضًا أنه إذا حصل المتسلل على وصول غير مصرح به إلى قاعدة البيانات ، فلن يحصل على كلمات المرور بنفسه ، بل يحصل على تجزئاتها التي لا يمكن استخدامها لتسجيل الدخول مباشرة.

يحدد طول ناتج خوارزمية التجزئة حدودًا لعدد المخرجات المحتملة الموجودة ، وعلى هذا النحو يصف قوتها ضد "هجمات تصادم التجزئة". هجمات الاصطدام هي المكان الذي يولد فيه مدخلين مختلفين نفس المخرجات. من الصعب جدًا العثور على مدخلين عشوائيين يولدان نفس المخرجات ، ومن الصعب جدًا العثور على تصادم لمخرج تجزئة واحد محدد.

الاستخدامات الشائعة لوظيفة التجزئة أحادية الاتجاه

  • هناك نوعان من خوارزميات التجزئة ذات الاتجاه الواحد ، سريعة وبطيئة ، يتم استخدام سريع للتحقق من الملفات وبطء لتجزئة كلمة المرور.
  • لا يمكن تحديد إدخال خوارزمية تجزئة أحادية الاتجاه عن طريق تحليل الإخراج أو تشغيله من خلال وظيفة أخرى.
  • عندما يكون لدى المتسلل قائمة بتجزئة كلمات المرور من قاعدة بيانات مسروقة ، فإنهم يتوصلون إلى خوارزمية التجزئة أحادية الاتجاه التي تم استخدامها ثم يخمنون العديد من كلمات المرور الممكنة قدر المستطاع ، فعندما يكون لديهم إخراج يطابق إدخالًا في قاعدة البيانات ، فإنهم يعرفون أن الإدخال هو المستخدم كلمه السر.

إساءة استخدام وظيفة التجزئة أحادية الاتجاه

  • تعد خوارزمية التجزئة أحادية الاتجاه نوعًا من التشفير ويمكن استخدامها لتخزين البيانات بشكل آمن لاسترجاعها في وقت لاحق باستخدام كلمة مرور ووظيفة أخرى.