Žodynas

Maišos funkcija (hash function)

Maišos funkcija bet kokius duomenis paverčia trumpa fiksuoto ilgio reikšme – savotišku skaitmeniniu pirštų atspaudu, kuris leidžia lengvai pastebėti pakeitimus.

Kas yra maišos funkcija?

Maišos funkcija bet kokio dydžio duomenis, pavyzdžiui, vieną žodį ar visą failą, paverčia fiksuoto ilgio reikšme, vadinama maišos reikšme (hash). Ta pati įvestis visada duoda tą pačią maišos reikšmę, o net menkas pakeitimas lemia visiškai kitokią. Kriptografinės maišos funkcijos, tokios kaip SHA-256 ar SHA-3, taip pat yra vienakryptės: praktiškai iš maišos reikšmės įvesties apskaičiuoti atgal neįmanoma.

Kam naudojamos maišos funkcijos

Maišos reikšmės leidžia patikrinti, ar atsisiųstas failas nepakeistas: palyginate teikėjo paskelbtą kontrolinę sumą su pačių apskaičiuota. Skaitmeniniai parašai dažniausiai pasirašo dokumento maišos reikšmę, o ne visą jo turinį. Blokų grandinės ir daugelis šifravimo metodų taip pat remiasi maišos funkcijomis. Senesni algoritmai, tokie kaip MD5 ir SHA-1, saugumo požiūriu laikomi pasenusiais.

Maišos funkcijos ir slaptažodžiai

Patikimos paslaugos slaptažodžių nesaugo atviru tekstu, o tik kaip maišos reikšmes. Kai prisijungiate, įvestas slaptažodis vėl paverčiamas maišos reikšme ir palyginamas su išsaugota. Slaptažodžiams tinka sąmoningai lėti metodai, tokie kaip Argon2, bcrypt ar scrypt. Atsitiktinė papildoma reikšmė kiekvienam slaptažodžiui, vadinama druska (salt), užtikrina, kad vienodi slaptažodžiai duotų skirtingas maišos reikšmes. Trumpus slaptažodžius vis tiek lengviau atspėti.

Dažniausiai užduodami klausimai

Ar maišymas yra tas pats, kas šifravimas?

Ne. Užšifruotus duomenis galima vėl padaryti skaitomus tinkamu raktu. Maišos reikšmės, priešingai, atkurti neįmanoma; galima tik patikrinti, ar tam tikra įvestis duoda tą pačią reikšmę.

Ar užpuolikai gali atkurti slaptažodį iš pavogtos maišos reikšmės?

Atgal apskaičiuoti jie negali, bet gali išbandyti kandidatus ir palyginti jų maišos reikšmes. Ilgi, atsitiktiniai ir tik vieną kartą naudojami slaptažodžiai tai padaro ypač imlu laiko.

Ar maišos funkcijos svarbios postkvantinėje kriptografijoje?

Taip. Gerai parinktos maišos funkcijos laikomos palyginti atspariomis ir kvantiniams kompiuteriams. Standartizuota postkvantinė parašo schema SLH-DSA savo saugumą grindžia vien maišos funkcijų savybėmis.

Susijusios sąvokos

Susijusios temos

Išbandykite Friendstime

Registracija trunka minutę ir yra nemokama.

Visos žodyno sąvokos →