Funkcje skrotu i integralnosc

Atak na funkcje typu Merkle-Damgård pozwalający obliczyć skrót rozszerzonej wiadomości bez znajomości sekretu poprzedzającego dane.

Atak wykorzystujący paradoks dnia urodzin do znalezienia kolizji funkcji skrótu w czasie rzędu pierwiastka z rozmiaru przeciwdziedziny.

Funkcja przekształcająca dane dowolnej długości w ciąg o stałej długości, zaprojektowana tak, by była jednokierunkowa i odporna na kolizje.

Ciąg bitów o stałej długości będący wynikiem działania funkcji skrótu na wiadomości, pełniący rolę jej zwięzłego odcisku.

Celowo kosztowna funkcja skrótu stosowana do haseł, utrudniająca ataki słownikowe i siłowe przez wysoki nakład obliczeń lub pamięci.

Losowa wartość dodawana do hasła przed haszowaniem, czyniąca skróty unikalnymi i udaremniająca ataki z tablicami wstępnie obliczonymi.

Struktura drzewiasta, w której każdy węzeł zawiera skrót złączonych skrótów potomnych, umożliwiająca efektywną weryfikację integralności dużych zbiorów danych.

Komponent o stałej długości wejścia i krótszym wyjściu, iterowany w konstrukcjach funkcji skrótu do przetwarzania kolejnych bloków danych.

Schemat funkcji skrótu naprzemiennie wchłaniający bloki wejścia i wyciskający wynik przez permutację działającą na stanie wewnętrznym.

Schemat budowy funkcji skrótu przez iteracyjne stosowanie funkcji kompresji do kolejnych bloków wiadomości z dopełnieniem długości.

Kod uwierzytelniania wiadomości oparty na funkcji skrótu i tajnym kluczu wykorzystywanym w zagnieżdżonych wywołaniach skrótu.

Kod uwierzytelniania wiadomości: krótki znacznik liczony z wiadomości i tajnego klucza, zapewniający jej integralność i autentyczność.

Własność, w której niewielka zmiana wejścia powoduje silną, nieprzewidywalną zmianę dużej części bitów wyniku.

Własność: dla danej wiadomości obliczeniowo trudno znaleźć inną wiadomość o tym samym skrócie.

Własność funkcji skrótu polegająca na obliczeniowej trudności znalezienia dwóch różnych wiadomości dających ten sam skrót.

Własność jednokierowości: dla danego skrótu obliczeniowo trudno znaleźć jakąkolwiek wiadomość, która do niego prowadzi.

Funkcja przekształcająca materiał wejściowy (hasło lub sekret) w jeden lub więcej kluczy kryptograficznych o pożądanych własnościach.