Jaucējfunkcija

Vikipēdijas raksts
Pārlēkt uz: navigācija, meklēt

Jaucējfunkcija (angļu: HASH function) 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.

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 (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ēsanai no parolēm) ir jābūt tādām, lai vieniem izejas datiem nebūtu iespējams piemeklēt vairākus ieejas datus.

Skatīt arī[izmainīt šo sadaļu | labot pirmkodu]