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

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

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

التأثير على التشفير المتماثل يمكن التحكم فيه. يوفر AES-128 (أمان 128 بت بشكل كلاسيكي) أمان 64 بت فقط ضد Grover، وهو غير مناسب للحماية على المدى الطويل. يوفر AES-256 أمانًا ما بعد الكم بمقدار 128 بت، وهو ما يكفي لجميع التطبيقات المتوقعة. يؤدي مضاعفة طول المفتاح إلى تحييد ميزة Grover.

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

بالنسبة لمحافظ العملات المشفرة، يؤثر 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. يتم تحديد حجم وظائف التجزئة والمكونات المتماثلة بشكل مناسب لعصر الحوسبة الكمومية.