Hašovacia funkcia

Autor: Monica Porter
Dátum Stvorenia: 22 Pochod 2021
Dátum Aktualizácie: 22 V Júni 2024
Anonim
Hash Tables and Hash Functions
Video: Hash Tables and Hash Functions

Obsah

Definícia - Čo znamená funkcia hash?

Hašovacia funkcia vezme skupinu znakov (nazýva sa kľúč) a mapuje ju na hodnotu určitej dĺžky (nazýva sa hash hodnota alebo hash). Hodnota hash predstavuje pôvodný reťazec znakov, ale obyčajne je menšia ako pôvodná hodnota.


Hashing sa vykonáva na indexovanie a lokalizáciu položiek v databázach, pretože je ľahšie nájsť kratšiu hodnotu hash ako dlhší reťazec. Hashing sa používa aj na šifrovanie.

Tento výraz sa tiež nazýva hashovací algoritmus alebo funkcia digest.

Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

Techopedia vysvetľuje funkciu hashovania

Hashing sa používa s databázou na umožnenie rýchlejšieho načítania položiek. Hašovanie sa dá použiť aj na šifrovanie a dešifrovanie digitálnych podpisov. Hašovacia funkcia transformuje digitálny podpis, potom sa hodnota hash aj podpis pošlú do prijímača. Prijímač používa tú istú hashovaciu funkciu na vygenerovanie hashovej hodnoty a potom ju porovná s tou, ktorú dostal s. Ak sú hodnoty hash rovnaké, je pravdepodobné, že boli prenášané bez chýb.


Jeden príklad hashovej funkcie sa nazýva skladanie. Získa pôvodnú hodnotu, rozdelí ju na niekoľko častí, potom pridá súčasti a použije posledné štyri číslice ako hashovanú hodnotu alebo kľúč.

Ďalším príkladom je tzv. Preskupenie číslic. Takto sa číslice dostanú na určitých pozíciách pôvodnej hodnoty, napríklad na treťom a šiestom čísle, a obráti sa ich poradie. Potom použije zvyšné číslo ako hashovanú hodnotu.

Je takmer nemožné určiť pôvodné číslo na základe hashovanej hodnoty, pokiaľ nie je známy použitý algoritmus.