دوال التجزئة: Keccak وHs وHp

كيف يحوّل Monero بايتات عشوائية إلى عدد أو إلى نقطة

Keccak-256

تأخذ دالة التجزئة أي بيانات وتُخرج 32 بايتًا تبدو عشوائية. تغيير بت واحد في المدخل يغيّر المخرج كله؛ وإيجاد المدخل من المخرج، أو مدخلين لهما المخرج نفسه، أمر غير ممكن عمليًا.

يستخدم Monero (مثل Ethereum) خوارزمية Keccak كما فازت في مسابقة SHA-3 — قبل أن يغيّر NIST بايت الحشو. وبسبب هذه التفصيلة تعطي sha3_256() من المكتبات القياسية نتيجة مختلفة. إذا لم تتطابق نتائج شيفرتك مع Monero، فتحقق من هذا أولًا.

في شيفرة Monero تُسمّى هذه الدالة cn_fast_hash.

Hs: التجزئة إلى عدد قياسي

كثيرًا ما نحتاج لا إلى بايتات فحسب بل إلى عدد قياسي (scalar) — عدد بترديد l (رتبة نقطة الأساس). وHs تفعل ذلك مباشرة:

أين تُستخدم Hs:

• مفتاح العرض من مفتاح الإنفاق: a = Hs(b)؛
• العناوين لمرة واحدة: Hs(8rA ‖ i)؛
• العناوين الفرعية: Hs("SubAddr\0" ‖ a ‖ i ‖ j)؛
• التحديات في التواقيع.

Hp: التجزئة إلى نقطة

أحيانًا نحتاج إلى نقطة لا يعرف أحد لوغاريتمها المتقطع. لا يمكننا ببساطة أخذ Hs(data)·G — فعندها يكون اللوغاريتم هو Hs(data) ويعرفه الجميع. تبني Hp نقطة مباشرة من التجزئة عبر تحويل خاص (في Monero نسخة من Elligator 2، الدالة ge_fromfe_frombytes_vartime)، ثم تضربها في العامل المرافق 8 لتقع النقطة في الزمرة الجزئية الصحيحة.

أين تُستخدم Hp:

• key images: I = x·Hp(P) — الاستخدام الرئيسي؛
• المولّد الثاني H لالتزامات Pedersen: H = Hp(G) (مع اختلافات في تفاصيل الترميز). لا أحد يعرف k بحيث H = k·G — وهذا أمر حاسم كي لا يمكن تزوير المبالغ.