Kriptografinių sumaišymo funkcijų apibrėžimas
Kriptografinė maišos funkcija yra matematinė funkcija, naudojama kriptografijoje. Tipiškos maišos funkcijos kintamo ilgio įvestims grąžina fiksuoto ilgio išvestis. Kriptografinė maišos funkcija sujungia maišos funkcijų pranešimų perdavimo galimybes ir saugumo savybes.
Kriptografinių maišos funkcijų skaidymas
Maišymo funkcijos yra dažniausiai naudojamos duomenų struktūros skaičiavimo sistemose atliekant užduotis, tokias kaip pranešimų vientisumo tikrinimas ir informacijos autentifikavimas. Bet jie laikomi kriptografiškai silpnais. Kriptografinės maišos funkcijos prideda apsaugines funkcijas prie tipinių maišos funkcijų, todėl sunku aptikti pranešimo turinį arba informaciją apie gavėjus ir siuntėjus.
Visų pirma, kriptografinės maišos funkcijos turi tris savybes
- Jie yra „be susidūrimo“. Paprasčiau tariant, jokios dvi įvesties maišos neturi atitikti tos pačios išvesties maišos. Jie gali būti paslėpti. Paprastais žodžiais tariant, iš jo išvesties turėtų būti sunku atspėti maišos funkcijos įvesties vertę. Jie turėtų būti pritaikyti dėlionėms. T. y., Turėtų būti sunku pasirinkti įvestį, kuri teikia iš anksto nustatytą išvestį. Taigi, įvestį reikia pasirinkti iš kuo platesnio paskirstymo.
Pageidautina trys aukščiau aprašytos savybės, tačiau jos ne visada gali būti įgyvendintos praktikoje. Pvz., Įvesties maišos ir išvesties mėginių erdvių skirtumai užtikrina galimą susidūrimą. To pavyzdys buvo parodytas neseniai, kai „MIT Digital Currency Initiative“ nustatė IOTA susidūrimo pažeidžiamumą.
Kriptografinės maišos funkcijos yra plačiai naudojamos kriptovaliutose, kad informacija apie sandorius būtų perduodama anonimiškai. Pavyzdžiui, bitcoin, pradinė ir didžiausia kriptovaliuta, savo algoritme naudoja kriptografinę maišos funkciją SHA-256. Panašiai daiktų interneto platforma IOTA turi savo kriptografinę maišos funkciją, žinomą kaip Curl.
