פונקציה חד-כיוונית

פונקציה חד-כיוונית היא פעולה שקלה לעשות קדימה וקשה מאוד לעשות אחורה. פונקציה כאן היא כלל שמקבל משהו ומחזיר משהו אחר. "קל" אומר שמחשב יכול לחשב את זה מהר. "קשה" אומר שרק במקרה נדיר מאוד ניתן למצוא את הקלט מהפלט. אפשר לנסות למצוא את הקלט על ידי בדיקה של כל האפשרויות. זה נקרא כוח גס. זה מצליח אבל לוקח...