![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Hash_function.svg/langlv-640px-Hash_function.svg.png&w=640&q=50)
Jaucējfunkcija
From Wikipedia, the free encyclopedia
Jaucējfunkcija jeb jaucējalgoritms (angļu: Hash function)[1] ir algoritms, kas pārveido dažāda garuma ievaddatus noteikta, fiksēta garuma datu virknē. Izejas datu virknes garums ir atkarīgs no algoritma. Vienkāršs jaucējfunkcijas veids ir kontrolsumma.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Hash_function.svg/320px-Hash_function.svg.png)
Tā kā ieejas dati ir garāki par izejas datiem (lai arī ne vienmēr, bet parasti), vieniem un tiem pašiem izejas datiem var atbilst vairāk kā vieni ieejas dati. To sauc par jaucējsadursmi (angļu: hash collision). Ja izejas datu kopa ir īsa (128 biti vai mazāk), tad šādai jaucējfunkcijai vieniem izejas datiem ir iespējams piemeklēt vairākus ieejas datus. Kontrolsummām, kuras lieto lai identificētu pārsūtīšanas kļūdas (tādām, kā kontrolsummas IP paketēs), tas nerada problēmas, jo varbūtība, ka pārsūtīšanas kļūda izmainīs datus tā, ka kontrolsumma to nepamanīs, ir maza. Jaucējfunkcijām, kuras lieto kriptogrāfijā (elektroniskajiem parakstiem, atslēgu ģenerēšanai no parolēm) ir jābūt tādām, lai vieniem izejas datiem nebūtu iespējams piemeklēt vairākus ieejas datus.