دالة وحيدة الاتجاه
Sign in to savefunction that is easy to compute on every input, but hard to invert given the image of a random input
Article · العربية
في علم التعمية الحديثة (modern cryptography) دالة وحيدة الاتجاه(one way function) هي دالة التي يمكن حسابها بوقت حدودي أو يمكن حسابها بسرعة عالية اما ان نعكسها فهي عملية صعبة أي بوقت معقول لا يمكن عكسها ووجود هذه الدوال مرتبط بالمسألة الشهيرة NP=P حيث انه إذا NP=P حينها لا يوجد أي دالة ذات اتجاه واحد وإذا ما برهن انه يوجد دالة كهذه فهذا يعني: NP≠P .
Abstract from DBpedia / Wikipedia · CC BY-SA