التجزئة الضبابية

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

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

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

يمكن أيضًا استخدام التجزئة الضبابية للكشف عن احتواء كائن داخل آخر.

 المناهج 

هناك بعض الأساليب المستخدمة لبناء خوارزميات التجزئة الضبابية:

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

التجزئة الحساسة للموقع تضع عناصر الإدخال المتشابهة في دلاء نفسها، والتي يمكن استخدامها في تجميع البيانات وعمليات البحث عن الجار الأقرب.

 أدوات وخوارزميات بارزة 

spamsum هو أداة كتبها أندرو تریدجل تستخدم التجزئة الضبابية لتحديد ما إذا كان البريد الإلكتروني مشابهًا للبريد العشوائي المعروف. يعمل من خلال إنشاء تجزئة ضبابية لرسالة بريد إلكتروني يقارنها بقيم التجزئة الضبابية من رسائل البريد العشوائي المعروفة لتوليد نتيجة مطابقة تتراوح بين 0 (عدم تطابق كامل) إلى 100 (تطابق تام). إذا كانت نتيجة المطابقة عالية بما يكفي، يتم تصنيف البريد الإلكتروني كبريد عشوائي.

Nilsimsa Hash هي خوارزمية تجزئة حساسة للموقع تركز على مكافحة البريد العشوائي.

ssdeep هو أداة تجزئة ضبابية تعتمد على التجزئة الزوجية التي تُثار بالسياق لمقارنة الملفات.

sdhash هو أداة تجزئة ضبابية تعتمد على استخدام مرشح بلوم لتحديد ما إذا كان ملف واحد موجودًا داخل آخر أو مدى تشابه ملفين مع بعضهما البعض.

TLSH هو مخطط تجزئة حساس للموقع لمقارنة ما إذا كانت الملفات متشابهة مع بعضها البعض. لقد تم استخدامه في تجميع البرامج الضارة.

 المراجع 

تصنيف:مكافحة البريد العشوائي
تصنيف:أمن الحاسوب
تصنيف:علوم جنائية رقمية
تصنيف:تلبيد (حوسبة)