الدالة أحادية الاتجاه هي دالة رياضية يسهل حسابها في اتجاه واحد، لكن من المستحيل حسابيًا عكسها - أي أنه بمعرفة الناتج، يستحيل عمليًا تحديد المدخل الأصلي. في علم التشفير وتقنية البلوك تشين، تُعدّ الدوال أحادية الاتجاه الركيزة الرياضية الأساسية التي تُمكّن بنية الأمان الكاملة للعملات المشفرة.
إن أهم تطبيقين للوظائف أحادية الاتجاه في سلسلة الكتل هما وظائف التجزئة المشفرة (مثل SHA-256، المستخدمة في تعدين البيتكوين وتوليد العناوين) وضرب المنحنى الإهليلجي المستخدم في التشفير بالمفتاح العام (حيث يقوم المفتاح الخاص بسهولة بتوليد مفتاح عام، ولكن لا يمكن استخدام المفتاح العام لاشتقاق المفتاح الخاص).
الدالة ذات الباب الخلفي هي حالة خاصة يمكن عكسها بكفاءة باستخدام المعلومات السرية؛ أما الدوال العادية أحادية الاتجاه فلا تحتاج إلى باب خلفي.
يعتمد أمان البيتكوين والإيثيريوم، وكل العملات الرقمية تقريبًا، على افتراض أن بعض العمليات الحسابية أحادية الاتجاه حقًا: أي أنه لا توجد خوارزمية فعالة لعكس تجزئة SHA-256 أو لحل مسألة اللوغاريتم المنفصل للمنحنى الإهليلجي. وقد يُهدد أي اختراق في هذا المجال الأنظمة التي تعتمد على هذه العمليات.
تؤثر الخوارزميات الكمومية على دوال التجزئة وتشفير المنحنيات الإهليلجية بشكل مختلف، لذا لا ينبغي التعامل مع مخاطرها على أنها متطابقة. ومن المثير للاهتمام أن البرهان الرسمي على وجود دوال أحادية الاتجاه حقيقية يُعدّ من أهم المشكلات المفتوحة في علوم الحاسوب النظرية (ويرتبط ارتباطًا وثيقًا بمشكلة P مقابل NP).
في الواقع العملي، نعتمد على وظائف يُعتقد بشدة أنها أحادية الاتجاه بناءً على عقود من المحاولات الفاشلة لكسرها، على الرغم من عدم وجود دليل رياضي مطلق على أنها أحادية الاتجاه.
الأصل والتاريخ
| السنة | الحدث/الفعالية |
|---|---|
| 1874 | يصف ويليام ستانلي جيفونز مفهوم الدوال أحادية الاتجاه (تحليل الأعداد الكبيرة إلى عواملها الأولية). |
| 1976 | قام ديفي وهيلمان بصياغة الدوال أحادية الاتجاه في كتاب "اتجاهات جديدة في علم التشفير". |
| 1977 | تُظهر خوارزمية RSA وظيفة أحادية الاتجاه عملية (صعوبة التحليل إلى عوامل أولية) |
| 1989 | نشر ميركل ودامغارد تصميمات مؤثرة لوظائف التجزئة المقاومة للتصادم |
| 1985 | اقتراح تشفير المنحنيات الإهليلجية – اللوغاريتم المنفصل كدالة أحادية الاتجاه على المنحنيات |
| 1993 | نشر المعهد الوطني للمعايير والتكنولوجيا (NIST) خوارزمية SHA-0 (FIPS PUB 180)؛ تلتها خوارزمية SHA-1 في عام 1995، وهي دالة تجزئة أحادية الاتجاه معتمدة على نطاق واسع. |
| 2002 | نشر المعهد الوطني للمعايير والتكنولوجيا (NIST) خوارزمية SHA-256 في معيار FIPS 180-2 (المصدر: معيار التجزئة NIST) |
| 2004 | توصل وانغ وزملاؤه إلى اكتشاف تصادمات في MD5، مما يدل على إمكانية إضعاف وظائف أحادية الاتجاه محددة. |
| 2005 | نُشرت هجمات نظرية على خوارزمية SHA-1 – بداية التخلي عن خوارزمية SHA-1 |
| 2008 | قام ساتوشي ناكاموتو ببناء بيتكوين على خوارزمية SHA-256 ومنحنى إهليلجي secp256k1 - تعمل الدوال أحادية الاتجاه على تأمين الشبكة |
| 2009 | إطلاق بيتكوين – وظائف أحادية الاتجاه تحمي كل مفتاح خاص وعنوان وتجزئة كتلة |
| 2012 | اختارت NIST خوارزمية SHA-3 (Keccak) - وهي عائلة جديدة من دوال التجزئة أحادية الاتجاه؛ واستخدمت إيثيريوم لاحقًا خوارزمية Keccak-256 |
| 2015 | إطلاق إيثيريوم - يستخدم Keccak-256 للتجزئة، وsecp256k1 للتوقيعات |
| 2019 | جوجل تحقق "التفوق الكمي" - مما يزيد الوعي بالتهديدات الكمية للوظائف أحادية الاتجاه |
| 2024 | المعهد الوطني للمعايير والتكنولوجيا (NIST) يضع اللمسات الأخيرة على ثلاثة معايير ما بعد الكم، باستخدام بنى قائمة على الشبكة وبنى قائمة على التجزئة (المصدر: معايير المعهد الوطني للمعايير والتكنولوجيا (NIST) لما بعد الكم) |
كيف تعمل هذه التقنية؟
عملية أحادية الاتجاه: حساب المخرجات فعال، بينما يُفترض أن يكون إيجاد المدخلات المقابلة غير ممكن في ظل الافتراضات ذات الصلة. تختلف خصائص التجزئة، واشتقاق مفتاح المنحنى الإهليلجي، وبنية الباب الخلفي، ولا ينبغي التعامل معها على أنها قابلة للتبادل.
| وظيفة أحادية الاتجاه | مستعمل في | عملية متقدمة | مستوى الصعوبة العكسي | التهديد الكمي |
|---|---|---|---|---|
| SHA-256 | تعدين البيتكوين، العناوين | تجزئة أي بيانات → ملخص 256 بت | 2^256 قوة غاطسة | تم تخفيضها إلى 2^128 (لا تزال آمنة) |
| كيكاك-256 | عناوين إيثيريوم، التجزئة | تجزئة أي بيانات → ملخص 256 بت | 2^256 قوة غاطسة | تم تخفيضها إلى 2^128 (لا تزال آمنة) |
| secp256k1 (ECDLP) | أزواج مفاتيح بيتكوين/إيثيريوم | المفتاح الخاص × G → المفتاح العام | 2^128 عملية (كلاسيكية) | معطل بواسطة خوارزمية شور |
| RSA (التحليل العاملي) | TLS/SSL، الأنظمة القديمة | ضرب عددين أوليين → الناتج | شبه أسي (صعب) | معطل بواسطة خوارزمية شور |
| مشاكل الشبكة | العملات المشفرة ما بعد الكمومية | عمليات الشبكة | كان من الصعب تصديق ذلك حتى بالنسبة لعلم الكم | مقاوم (أساس مراقبة الجودة الفيزيائية) |
بعبارات بسيطة
- سهل الحساب، صعب العكس: مناسب يمكن تقييم الدالة أحادية الاتجاه بكفاءة، بينما يُعدّ استعادة المدخلات غير ممكن حسابيًا في ظل افتراضات الأمان الخاصة بها. هذا لا يعني أن عكس العملية مستحيل رياضيًا.
- دوال التجزئة أحادية الاتجاهتستخدم خوارزمية SHA-256 (المستخدمة في بيتكوين) أي مُدخل وتُنتج مُخرجًا ثابتًا بطول 256 بت. يُعطي نفس المُدخل دائمًا نفس المُخرج، ولكن لا يُمكن معرفة المُدخل من المُخرج وحده. لهذا السبب، يُضطر مُعدّنو بيتكوين إلى تجربة مليارات التخمينات العشوائية - فهم لا يستطيعون عكس هندسة التجزئة الفائزة.
- محفظة الأمنتستخدم العديد من أنواع عناوين بيتكوين تجزئات للمفاتيح العامة أو البرامج النصية، لكن مخرجات Taproot تكشف عن مفتاح عام. وقد تصبح المفاتيح العامة مرئية أيضًا عند الإنفاق. تصميم العنوان مهم؛ فالتجزئة لا تخفي جميع المفاتيح العامة بشكل كامل.
- التعدين هو لعبة تخمين تعتمد على دالة أحادية الاتجاهيعمل تعدين البيتكوين لأن خوارزمية SHA-256 أحادية الاتجاه. يحتاج المعدنون إلى إيجاد رقم (nonce) يُنتج، عند دمجه مع بيانات الكتلة، قيمة تجزئة تبدأ بالعديد من الأصفار. ولأن SHA-256 أحادية الاتجاه، لا يمكنهم حساب الإجابة، بل عليهم التخمين والتحقق مليارات المرات. وهذا ما يستهلك كل تلك الطاقة الكهربائية.
- تمثل الحواسيب الكمومية التحدي المستقبليتُعدّ الدوال أحادية الاتجاه الحالية آمنة ضد الحواسيب التقليدية، لكن الحواسيب الكمومية التي تُشغّل خوارزمية شور قادرة على اختراق تشفير المنحنيات الإهليلجية. لهذا السبب، يعمل خبراء التشفير على تطوير دوال أحادية الاتجاه ما بعد الكمومية، استنادًا إلى مسائل (مثل مسائل الشبكات) يُعتقد أنها صعبة حتى بالنسبة للحواسيب الكمومية.
أمثلة من العالم الحقيقي
| سيناريو | تطبيق | نتيجة |
|---|---|---|
| توليد مفتاح بيتكوين | المفتاح الخاص مضروبًا في نقطة المولد على منحنى secp256k1 | يتم اشتقاق المفتاح العام في أجزاء من الثانية؛ أما عكسه فسيستغرق مليارات السنين |
| التعدين بيتكوين | يقوم عمال المناجم بتجزئة رؤوس الكتل باستخدام خوارزمية SHA-256، بحثًا عن نمط إخراج محدد. | خاصية الملكية أحادية الاتجاه تُجبر على البحث الشامل – تؤمن الشبكة من خلال إثبات العمل |
| تخزين كلمة المرور | تستخدم مواقع الويب أنظمة تجزئة كلمات المرور المُملّحة مثل Argon2id بدلاً من SHA-256 العادي (المصدر: تخزين كلمات المرور وفقًا لمعايير OWASP) | يؤدي التشفير البطيء الذي يستهلك الكثير من الذاكرة إلى زيادة تكلفة التخمين؛ ومع ذلك، لا يزال من الممكن استعادة كلمات المرور الضعيفة |
| عنوان Ethereum | يستخدم عنوان إيثيريوم آخر 20 بايت من تجزئة Keccak-256 لإحداثيات المفتاح العام غير المضغوطة | يمكن استعادة المفتاح العام من معاملة موقعة؛ ويظل المفتاح الخاص محميًا بافتراض اللوغاريتم المنفصل |
| أشجار ميركل | يتم دمج تجزئات المعاملات بشكل ثنائي باستخدام SHA-256 حتى جذر ميركل | التحقق الفعال من إدراج المعاملات دون الحاجة إلى تنزيل سلسلة الكتل بأكملها |
المزايا
| ميزة | الوصف |
|---|---|
| مؤسسة أمن العملات المشفرة | يعتمد نموذج أمان كل عملة مشفرة على خاصية الاتجاه الواحد لوظائفها |
| التحقق الفعال | يمكن لأي شخص التحقق من المخرجات (التوقيعات، التجزئات) دون الحاجة إلى المدخلات الخاصة |
| حتمية | نفس المدخلات تُنتج دائمًا نفس المخرجات – سلوك موثوق ويمكن التنبؤ به |
| مؤلف | يمكن دمج الدوال أحادية الاتجاه (تجزئة التجزئة) لمزيد من الأمان |
| تم اختباره في المعركة | لقد صمدت خوارزميتا SHA-256 و secp256k1 أمام عقود من الهجمات التحليلية المشفرة |
| تطبيق عالمي | يُستخدم في جميع الجوانب: التعدين، والعناوين، والتوقيعات، وأشجار ميركل، وغير ذلك. |
العيوب والمخاطر
| المخاطرة المالية | الوصف |
|---|---|
| افتراض غير مثبت | لم يُثبت وجودها؛ فالدوال أحادية الاتجاه تستلزم أن P ≠ NP، لكن العكس غير مثبت. |
| ثغرة كمية | يمكن لخوارزمية شور على الحواسيب الكمومية كسر الدوال أحادية الاتجاه للمنحنيات الإهليلجية |
| نقاط ضعف الخوارزمية | لقد تعطلت بعض التطبيقات المحددة (مثل MD5 و SHA-1) جزئيًا بمرور الوقت |
| لا يوجد استرداد | إذا كانت الدوال أحادية الاتجاه تحمي المفتاح المفقود، فلا يوجد لدى المالك أي سبيل رياضي للتعويض. |
| نمط الفشل الكارثي | قد يُهدد اختراق تشفيري كبير الأنظمة المتأثرة؛ ويعتمد التأثير على نوع الاختراق والهجوم. |
| التكلفة الحسابية | تعتمد آلية إثبات العمل في التعدين على صعوبة الدالة أحادية الاتجاه، مما يستهلك طاقة هائلة. |
نصائح لإدارة المخاطر:
- يجب أن ندرك أن أمان العملات المشفرة يعتمد في نهاية المطاف على افتراضات رياضية - افتراضات قوية، ولكنها تبقى افتراضات.
- اتبع الأبحاث الموثوقة في مجال ما بعد الحوسبة الكمومية وإرشادات نقل المحافظ أو الشبكات.
- استخدم العناوين مرة واحدة فقط كلما أمكن ذلك (خاصةً في بيتكوين) – تقليل انكشاف المفتاح العام يقلل من سطح الهجوم الكمومي
- قم بالتنويع عبر أسس التشفير المختلفة إذا كنت قلقًا بشأن ثغرات خوارزمية معينة
- لا تفترض أن العنوان غير المستخدم يخفي مفتاحه العام: أنواع العناوين مثل Taproot تكشف عن مفتاح عام منذ البداية.
الأسئلة الشائعة
س: هل من المستحيل حقاً عكس الدوال أحادية الاتجاه؟
ج: لا يُدّعى استحالة مطلقة. تعني أحادية الاتجاه أن عملية الانعكاس غير ممكنة بالنسبة للمهاجم ذي الصلة والمعاملات المعنية. يبقى إثبات وجود الدوال أحادية الاتجاه مشكلة مفتوحة؛ وهي مرتبطة بمسألة P مقابل NP، ولكنها ليست مطابقة لها.
س: ماذا يحدث إذا قام شخص ما بكسر خوارزمية SHA-256؟
ج: يعتمد التأثير على نوع الهجوم. فهجوم التصادم، وهجوم ما قبل الصورة، والاختصار لإثبات العمل، كلها قدرات مختلفة. قد يتطلب اختراق خطير تغييرًا منسقًا في البروتوكول، لكنه لن يستعيد المفاتيح الخاصة تلقائيًا، ولن يضمن أن التحديث البرمجي وحده كفيل بحل المشكلة.
س: كيف ترتبط الدوال أحادية الاتجاه بتعدين البيتكوين؟
ج: يبحث مُعدّنو البيتكوين عن تجزئة رأس الكتلة أسفل هدف مُحدد، وليس عن مُدخل أصلي فريد لتجزئة مُحددة. يُغيّرون قيمة nonce ومُدخلات رأس الكتلة الأخرى، ويُجرون تقييمًا مُتكررًا لخوارزمية SHA-256 المُضاعفة. يُؤدي عدم وجود اختصار عملي إلى جعل هذا البحث مُكلفًا حسابيًا.
س: ما الفرق بين دالة الباب الخلفي ودالة الاتجاه الواحد؟
ج: يصعب عكس دالة الباب الخلفي بدون سر، لكن يسهل عكسها بوجوده. يوفر خوارزمية RSA مثالًا على ذلك في ظل افتراضات مناسبة وحشو آمن. في توليد مفاتيح المنحنى الإهليلجي، يكون العدد القياسي الخاص هو المدخل؛ فهو ليس بابًا خلفيًا يسمح لأحدهم بعكس أي مفاتيح عامة.
س: هل ستؤدي الحواسيب الكمومية إلى كسر جميع الدوال أحادية الاتجاه؟
ج: لا. تُهدد الحواسيب الكمومية (عبر خوارزمية شور) دوالًا أحادية الاتجاه محددة تعتمد على التحليل إلى عوامل أولية واللوغاريتمات المنفصلة، بما في ذلك تشفير RSA وتشفير المنحنيات الإهليلجية. مع ذلك، فإن دوال التجزئة مثل SHA-256 تُضعف فقط (من 2^256 إلى 2^128 أمانًا عبر خوارزمية غروفر)، والتي لا تزال تُعتبر آمنة. ويستخدم التشفير ما بعد الكمومي دوالًا أحادية الاتجاه جديدة (تعتمد على مسائل الشبكة، ومخططات التجزئة، وما إلى ذلك) يُعتقد أنها مقاومة للهجمات الكمومية.
الشروط ذات الصلة
- دالة تجزئة
- SHA-256
- تشفير المنحنى الإهليلجي
- تشفير المفتاح العام
- المفتاح الخاص
- توقيع إلكتروني
- دليل العمل (بو)
- تشفير ما بعد الكم
- مقاومة التصادم
- كيكاك-256
تنويه: هذا المدخل في المعجم لأغراض تعليمية فقط ولا يُعدّ نصيحة مالية. ينطوي تداول العملات الرقمية على مخاطر كبيرة، بما في ذلك خطر الخسارة. لذا، يُرجى إجراء بحثك الخاص واستشارة مستشار مالي مؤهل قبل اتخاذ أي قرارات استثمارية.
خاتمة
تُساهم الدالة أحادية الاتجاه في تأمين أنظمة العملات المشفرة من خلال الصعوبة الحسابية. ويعتمد أمانها العملي على العنصر الأساسي المُختار، والتنفيذ، ونموذج التهديد، بما في ذلك التأثيرات المختلفة للخوارزميات الكمومية.
للمزيد من المعلومات حول UPay: أمان المفتاح الخاص ؛ أنواع محافظ العملات الرقمية ؛ شرح مفهوم الحفظ الذاتي
مصادر
معايير المعهد الوطني للمعايير والتكنولوجيا (NIST) لما بعد الكم
