Enkelriktad funktion

Från Wikipedia
Hoppa till navigering Hoppa till sök

En enkelriktad funktion är inom datavetenskapen en matematisk funktion sådan att det är enkelt att beräkna värdemängden, men svårt att invertera, dvs hitta invärdet i definitionsmängden som avbildas ett givet funktionsvärde. Med "svårt" menas i bemärkelsen komplexitetsteoretiskt.[1]

Referenser[redigera | redigera wikitext]

Noter[redigera | redigera wikitext]

  1. ^ Hoffstein, Jeffrey. (2014). An Introduction to Mathematical Cryptography. Springer. ISBN 9781493917112. OCLC 980895397. http://worldcat.org/oclc/980895397. Läst 27 april 2019