Secure Hash Alogithm (SHA) je skupinakryptografických hašovacích funkcií. Funkcie vyvinula americkáNárodná bezpečnostná agentúra (NSA) ako nástupcu funkcieMD5, ktorá už nie je považovaná za bezpečnú (existencia metódy hľadania slabýchkolízií v rádoch minút).
Ako štandard bola publikovaná v roku1993 americkýmNIST pod označením FIPS 180-1. Nahradzuje predošlú SHA-0, ktorá bola prelomená.
Funkcia rozsekáva vstupný tok dát na bloky o veľkosti 512bitov. Posledný blok doplňuje a zarovnáva (angl.padding) na požadovanú veľkosť vstupného bloku. Tieto bloky sú postupne logicky sčítané. Na začiatku s náhodnýminicializačným vektorom a každý nasledujúci blok vstupu vždy s predošlým výsledkom. Do požadovaného zarovnania sa pridáva údaj o veľkosti vstupu, na ktorý je vyhradených 64 bitov. Z toho plynie horná ohraničenosť maximálnej veľkosti vstupu na 264-1 bitov, čo je cca 2,3 miliónuTiB.
Výstupom SHA-1 je 160bitový reťazec, haš.
Použitím informácie o veľkosti vstupu v procese výpočtu funkcie sa zvyšuje odolnosť funkcie voči slabýmkolíziám. Za ďalšie zabezpečenie funkcie sa považujevlastnosť lavínovitosť tvorby hašu – používaním predošlého výsledku, a teda šírenie zmeny v jednom bloku vstupu až do výstupu. Toto kritérium spôsobí veľkú zmenu výsledného hašu už pri zmene jediného znaku vstupného toku.
Príklad textového reťazca a jeho hašu:
Prehlasujem, že ti dlžím 100 : 68741d0244e8ce0989af154977ce037c7c75a32ePrehlasujem, že ti dlžím 500 : 2eb70991cded1bd3b3f234675f8ad8b927cc3272
Ako každá hašovacia funkcia aj SHA-1 zabezpečuje hlavne kontrolu integrity dát, teda či nedošlo k ich pozmeneniu. Z toho plynie použitie napr. vdigitálnych certifikátoch a následne aj elektronickom podpise, či v systémePGP. Ide o funkciu, ktorá je presadzovaná v novo vznikajúcich amerických štandardoch v kryptografii a elektronickom podpisovaní.