Eine Einwegfunktion ist eine mathematische Funktion, die deutlich leichter zu berechnen (vorwärts) ist als die zugehörige Umkehrfunktion (rückwärts). Möglicherweise braucht ein Rechner einige Sekunden, um diese Funktion für einen Wert zu berechnen, für die Umkehrung jedoch Monate oder Jahre. Eine Einwegfunktion mit Hintertür ist eine Einwegfunktion, bei der die Umkehrfunktion leicht mittels einer zusätzlichen Information (die Hintertür) berechnet werden kann, ohne diese Information jedoch nur sehr schwer.