Szyfr Hilla
Szyfruje bloki liter przez mnożenie macierzy modulo 26. Elegancka algebra i właśnie dlatego przezroczysta dla każdego, kto ma odrobinę tekstu jawnego.
Matematyk Lester S. Hill opublikował tę metodę w 1929 roku. Litery zamienia się na liczby 0–25, tekst jawny dzieli na bloki po n znaków, a każdy blok mnoży przez odwracalną macierz n×n, która pełni rolę klucza. Deszyfrowanie polega na użyciu macierzy odwrotnej. Był to pierwszy praktyczny szyfr traktujący jako jedną jednostkę więcej niż trzy litery naraz.
Kłopot w tym, że wszystko jest tu liniowe. Mając n par bloków tekstu jawnego i szyfrogramu, klucz sprowadza się do rozwiązania układu równań. Hill zbudował nawet mechaniczne urządzenie dla bloków sześcioliterowych, ale szyfr niemal nie trafił do praktyki. Pomysł mieszania całego bloku macierzą przetrwał w kroku MixColumns w AES, tyle że tam stoi za nim nieliniowa S-skrzynka.