ما هو التشفير القائم على التجزئة؟

Hash-based cryptography constructs cryptographic signatures using only cryptographic hash functions as the fundamental building block. This approach provides the most conservative post-quantum security, as it relies on minimal mathematical assumptions—only that the hash function behaves as a random oracle.

The security of hash-based signatures derives from hash function properties: preimage resistance (given H(x), finding x is hard), second preimage resistance (given x, finding y where H(x)=H(y) is hard), and collision resistance (finding any x,y where H(x)=H(y) is hard). These properties have decades of cryptanalytic study with high confidence.

SPHINCS+، الذي تم توحيده كـ SLH-DSA ضمن NIST FIPS 205، هو مخطط التوقيع الأساسي القائم على التجزئة للتطبيقات المقاومة للكم. فهو يجمع بين عدة مكونات: WOTS+ (توقيعات Winternitz لمرة واحدة) للتوقيع الأساسي البدائي، وFORS (غابة المجموعات الفرعية العشوائية) للتوقيعات قليلة الوقت، وأشجار Merkle للمصادقة.

The stateless property of SPHINCS+ is crucial for practical deployment. Earlier hash-based schemes required tracking signature counts to avoid key reuse—a potential failure point. SPHINCS+ generates pseudorandom indices internally, allowing up to 2^64 signatures per key (effectively unlimited) without state management.

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

تقاوم المخططات القائمة على التجزئة الهجمات الكمومية لأنه لا توجد بنية جبرية يمكن للخوارزميات الكمومية استغلالها. توفر خوارزمية Grover تسريعًا تربيعيًا فقط لوظائف التجزئة، ويتم التعامل معها من خلال أطوال الإخراج المناسبة.

تطبق SynX SPHINCS+ لتوقيعات المعاملات، مستفيدة من نموذج الأمان المحافظ الخاص بها. بالاشتراك مع Kyber-768 لتغليف المفاتيح، يوفر هذا دفاعًا متعمقًا من خلال أسس التشفير التكميلية.