sažetak, kriptografski

traži dalje ...

sažetak, kriptografski (engl. cryptographic digest, digital fingerprint; njem. kryptographischer Überblick; rus. криптографический очерк), u računalstvu, jednosmjerna funkcija kojom se za poruku s tekstom proizvoljne duljine izračunava sažetak stalne duljine. Funkcija za izradbu sažetka jednosmjerna je jer je izračunavanje sažetka poruke vrlo lako, dok je iz sažetka zapravo nemoguće izračunati izvorni tekst poruke. Najjednostavniji oblik jednosmjerne funkcije uzastopna je uporaba funkcije XOR na niz nakupina bitova koji nastaju podjelom izvorne poruke na dijelove jednake duljine. Ako je npr. izvorni razgovijetni tekst podijeljen na dijelove Pi jednake duljine P = P0 P1 P2 …Pi…PM, onda se sažetak S, duljine jednake duljini dijelova Pi, dobiva uzastopnom primjenom funkcije XOR, tj. S = PM ⊕ (PM-1 ⊕ (PM-2 …⊕ (P1 ⊕ P0) = H (P). Iz sažetka S zapravo je nemoguće odrediti izvorni tekst P. Međutim, ako se u razgovijetnom tekstu promijeni samo jedan bit, ta će promjena utjecati na vrijednost sažetka S. Napadač koji bi htio promijeniti tekst P trebao bi promijeniti i sažetak H(P). Funkcija XOR izrađuje vrlo jednostavan sažetak. Posebice bi izradba sažetka za kratke tekstove zahtijevala samo nekoliko koraka primjene funkcije XOR da bi se iz sažetka lako mogao rekonstruirati izvorni tekst. Zbog toga su konstruirane složenije, tzv. funkcije sažimanja, za izradbu sažetka s ključem sažimanja, a najpoznatije su MD5 i SHA. → potpis, digitalni,  → infrastruktura javnih ključeva

članak preuzet iz tiskanog izdanja 2007.

Citiranje:

sažetak, kriptografski. Tehnički leksikon (2007), mrežno izdanje. Leksikografski zavod Miroslav Krleža, 2025. Pristupljeno 15.1.2025. <https://tehnicki.lzmk.hr/clanak/sazetak-kriptografski>.