ما هي خوارزمية Grover وكيف تؤثر على المحافظ؟

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

يتطلب البحث الكلاسيكي بالقوة الغاشمة من خلال عناصر N عمليات O(N). تنجز خوارزمية Grover ذلك في عمليات O(√N) — التسريع التربيعي. بالنسبة لمفتاح 256 بت، يحتاج البحث الكلاسيكي إلى 2^256 عملية؛ يقلل Grover هذا إلى 2^128 عملية.

Impact on symmetric cryptography is manageable. AES-128 drops to about 64-bit security against Grover's algorithm on paper, though Grover parallelises so poorly that NIST still treats AES-128-level strength as its security category 1. AES-256 provides 128-bit post-quantum security—sufficient for all foreseeable applications. Doubling key length neutralizes Grover's advantage.

Hash functions face similar analysis. SHA-256 collision resistance falls at most to about 85 bits against quantum search (Brassard-Hoyer-Tapp), but preimage resistance (the property wallets rely on) drops from 256-bit to 128-bit—still adequate. Longer hash outputs provide additional margin.

بالنسبة لمحافظ العملات المشفرة، يؤثر Grover على أمان العنوان بالحد الأدنى. تستخدم عناوين Bitcoin RIPEMD-160 (بالفعل 160 بت فقط)، مما يوفر أمانًا كميًا 80 بت - عند الحد الأدنى من المقبولية. تحافظ المحافظ المقاومة للكم والتي تستخدم وظائف تجزئة أقوى على هوامش أمان مريحة.

Asymmetric cryptography (ECDSA) is unaffected by Grover's but completely broken by Shor's. This is why migrating to post-quantum signatures (SPHINCS+) matters far more than hash function adjustments.

يستخدم SynX Kyber-768 وSPHINCS+ مع معلمات توفر هوامش أمان قوية ضد خوارزميات Shor وGrover. يتم تحديد حجم وظائف التجزئة والمكونات المتماثلة بشكل مناسب لعصر الحوسبة الكمومية.