فهم حقيقة دالة وحيدة الاتجاه

في علم التعمية الحديثة، الدالة وحيدة الاتجاه (بالإنجليزية: one way function) هي دالة رياضية من السهل حساب قيمتها لأي مدخل في وقت متعدد الحدود (Polynomial Time)، لكن من الصعب جدًا (عمليًا) معرفة المدخل إذا عُرف الناتج فقط. يعتمد الأمان في كثير من خوارزميات التعمية على وجود مثل هذه الدوال. وجود هذه المسائل وحيدة الاتجاه يرتبط بمسألة شهيرة في علم الحاسوب، وهي: هل جميع المسائل التي يمكن التحقق من حلها بسرعة يمكن أيضًا حلها بسرعة؟ إذا كانت الإجابة نعم (أي إذا كان NP = P)، فلن توجد دوال وحيدة الاتجاه. أما إذا ثبت وجود دالة وحيدة الاتجاه، فهذا يعني بالضرورة أن NP لا تساوي P.