Nr 01 · Słownik · Bezpieczeństwo · Bezpieczeństwo i kryptografia

Funkcje skrotu i integralnosc

17 pojęć w 8 podgrupach, z prostymi definicjami i źródłami.

Ataki na skroty · 2

  • 01atak przedłużania długościlength extension attackAtak na funkcje typu Merkle-Damgård pozwalający obliczyć skrót rozszerzonej wiadomości bez znajomości sekretu poprzedzającego dane.
  • 02atak urodzinowybirthday attackAtak wykorzystujący paradoks dnia urodzin do znalezienia kolizji funkcji skrótu w czasie rzędu pierwiastka z rozmiaru przeciwdziedziny.

Funkcje skrotu · 2

  • 01funkcja skrótu kryptograficznaFunkcja 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.
  • 02skrót kryptograficznyhash / digestCią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.

Hashowanie hasel · 2

  • 01funkcja haszowania hasełpassword hashingCelowo kosztowna funkcja skrótu stosowana do haseł, utrudniająca ataki słownikowe i siłowe przez wysoki nakład obliczeń lub pamięci.
  • 02sól kryptograficznasaltLosowa wartość dodawana do hasła przed haszowaniem, czyniąca skróty unikalnymi i udaremniająca ataki z tablicami wstępnie obliczonymi.

Integralnosc danych · 1

  • 01drzewo skrótówdrzewo Merkle / Merkle treeStruktura 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.

Konstrukcje wewnetrzne · 3

  • 01funkcja kompresjicompression functionKomponent 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.
  • 02konstrukcja gąbczastasponge constructionSchemat funkcji skrótu naprzemiennie wchłaniający bloki wejścia i wyciskający wynik przez permutację działającą na stanie wewnętrznym.
  • 03konstrukcja Merkle-DamgårdSchemat budowy funkcji skrótu przez iteracyjne stosowanie funkcji kompresji do kolejnych bloków wiadomości z dopełnieniem długości.

Uwierzytelnianie wiadomosci · 2

  • 01HMACHash-based MACKod uwierzytelniania wiadomości oparty na funkcji skrótu i tajnym kluczu wykorzystywanym w zagnieżdżonych wywołaniach skrótu.
  • 02MACMessage Authentication CodeKod uwierzytelniania wiadomości: krótki znacznik liczony z wiadomości i tajnego klucza, zapewniający jej integralność i autentyczność.

Wlasnosci bezpieczenstwa · 4

  • 01efekt lawinowyavalanche effectWłasność, w której niewielka zmiana wejścia powoduje silną, nieprzewidywalną zmianę dużej części bitów wyniku.
  • 02odporność na drugi przeciwobrazsecond-preimage resistanceWłasność: dla danej wiadomości obliczeniowo trudno znaleźć inną wiadomość o tym samym skrócie.
  • 03odporność na kolizjeWłasność funkcji skrótu polegająca na obliczeniowej trudności znalezienia dwóch różnych wiadomości dających ten sam skrót.
  • 04odporność na przeciwobrazpreimage resistanceWłasność jednokierowości: dla danego skrótu obliczeniowo trudno znaleźć jakąkolwiek wiadomość, która do niego prowadzi.

Wyprowadzanie kluczy · 1

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

Pozostałe grupy — Bezpieczeństwo i kryptografia

Grupa pojęć · Bezpieczeństwo i kryptografia17 haseł