Leksykon IT › Bezpieczeństwo › Lester S. Hill

Lester S. Hill

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-12

Amerykański matematyk, który w 1929 roku opisał szyfr szyfrujący kilka liter naraz za pomocą algebry macierzy.

Lester S. Hill (1891–1961) był profesorem matematyki. W 1929 roku opublikował „Cryptography in an Algebraic Alphabet” w American Mathematical Monthly. Szyfr Hilla dzieli tekst jawny na bloki i mnoży każdy blok przez macierz klucza modulo 26. Był jednym z pierwszych szyfrów poligraficznych nadających się do praktycznego użycia i sprawił, że analiza częstości pojedynczych liter stała się niemal bezużyteczna.

Jego słabością jest sama algebra. Mając dość znanych par tekstu jawnego i szyfrogramu, atakujący może wyznaczyć macierz klucza metodami algebry liniowej, więc szyfr nie ma obrony przed atakiem ze znanym tekstem jawnym.

← Wróć do leksykonu