حاسبة رمز التجزئة Fowler-Noll-Vo FNV1a-64

تُعدّ دالة التجزئة FNV-1a ذات 64 بت جزءًا من عائلة دوال التجزئة Fowler–Noll–Vo (FNV)، المصممة للتجزئة السريعة مع الحفاظ على توزيع جيد لقيم التجزئة. وهي شائعة الاستخدام في تطبيقات مثل جداول التجزئة، ومجموع التحقق، والبحث عن البيانات. تُنتج هذه الدالة رمز تجزئة بطول 64 بت (8 بايت)، يُمثَّل غالبًا برقم سداسي عشري مكون من 16 خانة.

يُعدّ الإصدار FNV-1a نسخة محسّنة من وظيفة FNV-1 الأصلية مع مستوى أمان أفضل.

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

حول خوارزمية التجزئة Fowler-Noll-Vo FNV-1a ذات 64 بت

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

لنبدأ أولاً بالتفكير في خوارزمية FNV-1 كوصفة لتحضير عصير مميز. كل مكون تضيفه (مثل الفواكه أو الحليب أو العسل) يمثل جزءًا من البيانات - مثل الأحرف أو الأرقام أو حتى ملف كامل.

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

تعتمد خوارزمية FNV-1 في ذلك على عملية متعددة الخطوات:

الخطوة 1: ابدأ بقاعدة (قاعدة إزاحة)

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

الخطوة الثانية: إضافة المكونات واحداً تلو الآخر (معالجة البيانات)

الآن تبدأ بإضافة مكوناتك، واحدة تلو الأخرى - لنفترض فراولة، ثم موزة، ثم بعض العسل. كل من هذه المكونات يمثل بايت من البيانات.

الخطوة 3: امزج باستخدام مُضاعِف سري (FNV Prime)

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

الخطوة الرابعة: أضف لمسة سحرية (عملية XOR)

قبل إضافة المكون التالي، تُضيف لمسة سحرية (وهي عملية XOR). إنها أشبه بتغيير النكهة بطرق غير متوقعة، مما يضمن أن حتى التغييرات الصغيرة تُحدث فرقًا كبيرًا.

الخطوة الخامسة: كرر حتى الانتهاء

تستمر في المزج ورشّ المكونات السحرية بعد كل مكون جديد حتى تنتهي من معالجة كل شيء.

الخطوة السادسة: العصير النهائي (قيمة الهاش)

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

النسخة المعروضة هنا هي نسخة FNV-1a المحسّنة ذات 64 بت. إذا كنت بحاجة إلى النسخة الأصلية، فلديّ أيضًا آلة حاسبة لذلك: الرابط

قراءات إضافية

إذا أعجبك هذا المنشور، فقد تعجبك أيضًا هذه الاقتراحات:

• حاسبة رمز التجزئة Fowler-Noll-Vo FNV1a-32
• حاسبة رمز التجزئة HAVAL-192/5
• حاسبة رمز التجزئة SHA-224