Enkelriktad funktion
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]- ^ Hoffstein, Jeffrey. (2014). An Introduction to Mathematical Cryptography. Springer. ISBN 9781493917112. OCLC 980895397. http://worldcat.org/oclc/980895397. Läst 27 april 2019