Envägsfunktion
En funktion som är lätt att räkna framåt men praktiskt taget omöjlig att räkna baklänges.
Multiplicera två stora primtal och du har en produkt på ett par sekunder. Hitta faktorerna i produkten och du sitter kvar i timmar, eller år, beroende på talens storlek. Envägsfunktioner är grunden för hashning, för lagring av lösenord och för digitala signaturer. Man lagrar hashen i stället för lösenordet, och den som stjäl databasen får en funktion att vända som inte går att vända.
Ingen har ännu bevisat att envägsfunktioner finns. Det är ett antagande, och ett bevis skulle också visa att P inte är lika med NP. Kryptografin bygger alltså på något man tror är sant men inte kan visa, vilket är en obekväm sits för en vetenskap som gärna vill ha bevis.